9. Исполнитель «Вычислитель» имеет две команды: Прибавь 1. Умножь на 2. Составьте алгоритм получения из числа 3 числа 20, содержащий не более 5 команд. В ответе запишите только номера команд.

Пошаговое решение:

Обозначим команду "Прибавь 1" как 1, а команду "Умножь на 2" как 2.

Начнём с числа 3 и будем пробовать различные комбинации:

1. Вариант 1:
   3 -> (1) 3+1=4 -> (2) 4*2=8 -> (1) 8+1=9 -> (2) 9*2=18 -> (1) 18+1=19 (5 команд, не 20)
2. Вариант 2:
   3 -> (2) 3*2=6 -> (1) 6+1=7 -> (2) 7*2=14 -> (1) 14+1=15 (5 команд, не 20)
3. Вариант 3:
   3 -> (2) 3*2=6 -> (2) 6*2=12 -> (1) 12+1=13 -> (1) 13+1=14 (4 команды, не 20)
4. Вариант 4:
   3 -> (1) 3+1=4 -> (1) 4+1=5 -> (2) 5*2=10 -> (2) 10*2=20 (4 команды, достигли цели!)

Последовательность команд: Прибавь 1, Прибавь 1, Умножь на 2, Умножь на 2.

Номера команд: 1, 1, 2, 2.

Ответ: 1122