Чтобы получить из числа 7 число 88, используя команды «прибавь 5» (команда 1) и «умножь на 2» (команда 2), не более чем за 5 шагов, можно использовать следующий алгоритм:
Этот алгоритм содержит 5 команд и приводит к числу 63, а не 88. Давайте попробуем другой вариант, чтобы приблизиться к 88.
Рассмотрим следующий алгоритм:
Этот алгоритм также не приводит к 88 и содержит 5 команд.
Попробуем найти другой алгоритм:
Этот алгоритм также не приводит к 88.
Попробуем действовать иначе. Если мы хотим получить 88, и последняя команда, вероятно, будет умножением на 2 (так как 88 четное), то перед этим число должно было быть 44.
Алгоритм, чтобы получить 44 из 7:
Мы не можем получить 44 из 29 за одну команду.
Попробуем еще один вариант:
Этот алгоритм тоже не приводит к 88.
Рассмотрим получение 88, если последняя команда — это «прибавь 5». Тогда перед этим было бы 83. Из 7 получить 83 за 4 команды:
Этот вариант тоже не подходит.
Давайте вернемся к идее, что последняя команда - умножение на 2, то есть нам нужно получить 44. Попробуем пойти от 7:
Этот алгоритм состоит из 5 команд и приводит к числу 88.
Ответ: 11112