Из 24 можно получить 0 так: 24 --> 12 --> 6 --> 4 --> 2 --> 0 Итого 5 шагов Чтобы понять, что это самый короткий вариант, пойдём с конца: 0 --> 2 (так как умножать 0 на 2 не имеет смысла, то прибавляем 2) --> 4 (этот результат получается в любом случае) --> 6 (так как отсюда мы быстро получим число 12, которое является половиной от 24) --> 12 --> 24
Из 293 не получить 0, так как 293 - нечётное число
Из 297 можно получить 13 за 142 шага, так как 297 - нечётное число, а это значит, что можно только уменьшать на 2
Из 297 можно получить 43 за 127 шагов (аналогично предыдущему примеру)
Итого 5 шагов
Чтобы понять, что это самый короткий вариант, пойдём с конца:
0 --> 2 (так как умножать 0 на 2 не имеет смысла, то прибавляем 2) --> 4 (этот результат получается в любом случае) --> 6 (так как отсюда мы быстро получим число 12, которое является половиной от 24) --> 12 --> 24
Из 293 не получить 0, так как 293 - нечётное число
Из 297 можно получить 13 за 142 шага, так как 297 - нечётное число, а это значит, что можно только уменьшать на 2
Из 297 можно получить 43 за 127 шагов (аналогично предыдущему примеру)