Напишите программу, содержащую неболее 5 команд, которая из числа 1
Условие
Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 1. умножь на 32. вычти 2 Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 3, а выполняякоманду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую неболее 5 команд, которая из числа 1 получает число 23. Укажите лишь номера команд.
Например, программа 11221 - это программа: умножь на 3умножь на 3вычти 2вычти 2умножь на 3, которая преобразует число 1 в число 15.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 16 к числу 3, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
Осталось ещё 4 шага
Число 23 не делится на 3, значит, оно…
Т. к. мы хотим получить не более 5 команд, то…
для числа 9: 9 = 3 * 3 (команда…
и для числа 3: 3 = 1 * 3 (команда 1). Тогда…
Бесплатно · займёт минуту