Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3724266
А
Аноним
13 октября 2026 15:11 · публичный вопрос
А
Аноним

Реши задание на изображении

Ответ нейросети

Краткий ответ: 9 ходов.

Решение обратным ходом

Если в прямом ходе к большему числу прибавляли меньшее, то в обратном ходе нужно из большего числа вычитать меньшее:

\[ \begin{aligned} (43,68)&\to(43,25) &&(68-43)\\ &\to(18,25) &&(43-25)\\ &\to(18,7) &&(25-18)\\ &\to(11,7) &&(18-7)\\ &\to(4,7) &&(11-7)\\ &\to(4,3) &&(7-4)\\ &\to(1,3) &&(4-3)\\ &\to(1,2) &&(3-1)\\ &\to(1,1) &&(2-1) \end{aligned} \]

Получилось 9 обратных шагов, значит, и в прямом направлении нужно 9 ходов.

Проверка прямым ходом:

\[ (1,1)\to(1,2)\to(1,3)\to(4,3)\to(4,7)\to(11,7) \to(18,7)\to(18,25)\to(43,25)\to(43,68). \]

Каждый обратный шаг единственно возможен, поэтому меньше чем за 9 ходов получить эту пару нельзя.

Обсуждение

1 сообщение
А
Аноним