Таких скидок больше не будет!

У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 2
2. умножь на три
Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа:
умножь на три
вычти 2
умножь на три
вычти 2
вычти 2,
которая преобразует число 2 в 8). (Если таких программ более одной, то запишите любую из них.)
11121
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 13 к числу 11, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Число 13 не делится на 3, значит, оно получено вычитанием двойки из числа 15: 13 = 15 - 2 (команда 1).
2) Т. к. мы хотим получить не более 5 команд, то для получения числа 15 выгодно использовать умножение: 15 = 5 * 3 (команда 2).
Далее применяем рассуждение 1):
5 = 7 - 2 (команда 1);
7 = 9 - 2 (команда 1);
9 = 11 - 2 (команда 1).
Окончательный ответ: 11121
Решай задачи ЕГЭ в приложении
Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!