Как за наименьшее кол-во шагов из 24 получить 0 используя 2 команды разделить ** 2 и...

0 голосов
23 просмотров

Как за наименьшее кол-во шагов из 24 получить 0 используя 2 команды разделить на 2 и уменьшить на 2. из 293 0. из 297 13. из 297 43.


Информатика (17 баллов) | 23 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Из 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 шагов (аналогично предыдущему примеру)

(1.4k баллов)