Дано натуральное число. На каждом ходе из него либо вычитают утроенную сумму цифр, либо прибавляют утроенную сумму цифр, так, что полученное число остается натуральным.
а) Могло ли из числа 65 получиться число 41?
б) Могло ли из числа 65 получиться число 43?
в) Какое наименьшее двузначное число можно получить из 65?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Каждый ход меняет число на величину, кратную 3. Поэтому остаток при делении на 3 сохраняется. Число с другим остатком получить нельзя.
N=65
T=41
Шаг 2. Выписываем цепочку натуральных чисел. Каждая соседняя пара отличается на утроенную сумму цифр предыдущего числа. Проверяем это по десятичным цифрам: цепочка является конкретной конструкцией достижимости.
T=(65;32;17;41)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Каждый ход меняет число на величину, кратную 3. Поэтому остаток при делении на 3 сохраняется. Число с другим остатком получить нельзя.
N=65
T=43
Шаг 2. Нет. Необходимое ограничение или полная конечная область исключает такой случай.
Шаг 1. Каждый ход меняет число на величину, кратную 3. Поэтому остаток при делении на 3 сохраняется. Число с другим остатком получить нельзя.
Шаг 2. Выписываем цепочку натуральных чисел. Каждая соседняя пара отличается на утроенную сумму цифр предыдущего числа. Проверяем это по десятичным цифрам: цепочка является конкретной конструкцией достижимости.
T=(65;32;17;41;26;50;35;11)
Шаг 3. Сначала по неизменному остатку находим наименьшее натуральное или двузначное число, разрешённое вопросом. Приведённая цепочка достигает этой нижней границы, поэтому меньшего результата быть не может.