Напишите программу, содержащую не более 5 команд, которая из числа 7
Условие
Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 1. умножь на 22. вычти 2 Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не более 5 команд, которая из числа 7 получает число 44. Укажите лишь номера команд.Например, программа 11221 — это программа: умножь на 2; умножь на 2; вычти 2; вычти 2; умножь на 2, которая преобразует число 5 в число 32.
Ответ
12121
Решение по шагам
Как рассуждать
Решение. Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 44 к числу 7, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево. Так как нужно получить не более 5 команд, выгодно использовать деление на 2: 44 = 22 · 2 (команда 1). Подобное рассуждение не подходит для числа 22, так как ( 22 = 11 ·
Осталось ещё 2 шага — откроются после входа:
- Шаг 2
- Шаг 3
Бесплатно · займёт минуту