У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его. Например, 2121 – это программа
умножь на 2
прибавь 1
умножь на 2
прибавь 1,
которая преобразует число 1 в число 7.
Запишите порядок команд в программе преобразования числа 3 в число 63, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
Умножение обратимо не для любого числа, поэтому пойдём от числа 63 к числу 3, полученную последовательность команд запишем справа налево.
63 − 1 = 62,
62/2 = 31,
31 − 1 = 30,
30/2 = 15,
15 − 1 = 14,
14/2 = 7,
7 − 1 = 6,
6/2 = 3.
Ответ: 21212121.

