Прибавление утроенной суммы цифр

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Остаток по модулю три
  2. Последовательность допустимых ходов

    Сначала: Остаток по модулю три

  3. Ответ: да

    Сначала: Последовательность допустимых ходов

  4. Остаток по модулю три

    Сначала: Ответ: да

  5. Ответ: нет

    Сначала: Остаток по модулю три

  6. Остаток по модулю три

    Сначала: Ответ: нет

  7. Последовательность допустимых ходов

    Сначала: Остаток по модулю три

  8. Наименьшее достижимое число

    Сначала: Последовательность допустимых ходов

  9. Ответ

    Сначала: Наименьшее достижимое число

Разобранный пример

Дано натуральное число. На каждом ходе из него либо вычитают утроенную сумму цифр, либо прибавляют утроенную сумму цифр, так, что полученное число остается натуральным.

а) Могло ли из числа 65 получиться число 41?

б) Могло ли из числа 65 получиться число 43?

в) Какое наименьшее двузначное число можно получить из 65?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

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

Открыть задачу целиком

Попробовать самостоятельно