7. Тип 7 № 208 У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Например, 2121 - это программа умножь на 2 прибавь 1 умножь на 2 прибавь 1, которая преобразует число 1 в число 7. Запишите порядок команд в программе преобразования числа 4 в число 79, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.

Для преобразования числа 4 в число 79, используя не более 8 команд «прибавь 1» и «умножь на 2», можно использовать следующую программу:

1. умножь на 2 (4 * 2 = 8)
2. умножь на 2 (8 * 2 = 16)
3. умножь на 2 (16 * 2 = 32)
4. умножь на 2 (32 * 2 = 64)
5. прибавь 1 (64 + 1 = 65)
6. прибавь 1 (65 + 1 = 66)
7. прибавь 1 (66 + 1 = 67)
8. прибавь 1 (67 + 1 = 68)
9. прибавь 1 (68 + 1 = 69)
10. прибавь 1 (69 + 1 = 70)
11. прибавь 1 (70 + 1 = 71)
12. прибавь 1 (71 + 1 = 72)
13. прибавь 1 (72 + 1 = 73)
14. прибавь 1 (73 + 1 = 74)
15. прибавь 1 (74 + 1 = 75)
16. прибавь 1 (75 + 1 = 76)
17. прибавь 1 (76 + 1 = 77)
18. прибавь 1 (77 + 1 = 78)
19. прибавь 1 (78 + 1 = 79)

Программа, содержащая не более 8 команд:

1. умножь на 2 (4 * 2 = 8)
2. умножь на 2 (8 * 2 = 16)
3. умножь на 2 (16 * 2 = 32)
4. прибавь 1 (32 + 1 = 33)
5. умножь на 2 (33 * 2 = 66)
6. прибавь 1 (66 + 1 = 67)
7. прибавь 1 (67 + 1 = 68)
8. прибавь 1 (68 + 1 = 69)

Далее необходимо выполнить еще 10 команд «прибавь 1».

Сокращённая программа:

1. 2
2. 2
3. 2
4. 1
5. 2
6. 1
7. 1
8. 1

Ответ: 2, 2, 2, 1, 2, 1, 1, 1