Неизменный остаток по модулю три

Умножение на 4 и прибавление 12 сохраняют остаток по модулю 3. Удаление цифры 6 или 9 также сохраняет его, поскольку сумма цифр меняется на кратное 3. Поэтому число с другим остатком получить невозможно.

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

Применение в задаче

Шаг 1. Умножение на 4 и прибавление 12 сохраняют остаток по модулю 3. Удаление цифры 6 или 9 также сохраняет его, поскольку сумма цифр меняется на кратное 3. Поэтому число с другим остатком получить невозможно.
N=34N=34
T=1T=1

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу