Верхняя граница числа ходов

Если оба числа не превосходят LL, их сумма не больше 2L2L. Поэтому число ходов не больше 2L−a−b2L-a-b. Для этих последних возможных сумм учитываем сравнение первого числа с a−ta-t по модулю 3. Таблица показывает все исключённые последние случаи и первую достижимую пару.

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

Что нужно знать

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

Шаг 2. Если оба числа не превосходят LL, их сумма не больше 2L2L. Поэтому число ходов не больше 2L−a−b2L-a-b. Для этих последних возможных сумм учитываем сравнение первого числа с a−ta-t по модулю 3. Таблица показывает все исключённые последние случаи и первую достижимую пару.
L=100L=100
t⩽188t\leqslant 188
T=((188;0);(187;1))\mathcal T=\left(\left(188;0\right);\left(187;1\right)\right)
x=100x=100
y=99y=99

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

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

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