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

zhadyra1984 zhadyra1984    2   30.08.2019 10:20    3

Ответы
DINA2808061 DINA2808061  06.10.2020 04:51
Из 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 шагов (аналогично предыдущему примеру)
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика