№
На доске записаны числа 1 и 1. За один ход разрешается прибавить одно из записанных чисел к другому, заменив второе число полученной суммой. За какое наименьшее число ходов можно получить на доске пару чисел 93 и 161?
Решение
Пойдём с конца. Последним ходом большее число стало суммой двух чисел, поэтому на предыдущем шаге оно было равно разности большего и меньшего. Значит, из пары
Идём назад:
Здесь
Проверка ходом вперёд, начиная с
Это тоже
💡 Почему так
Обратный ход однозначен: нужно вычитать меньшее число из большего. Так мы приходим к паре
Ответ
✓ dzmen.ru
Помогло?
