У исполнителя Удвоитель две команды,...

У исполнителя Удвоитель две команды, которым присвоены номера:

1.прибавь 1,
2.умножь на 2.

Выполняя первую из них, Удвоитель прибавляет к числу на экране 1, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе получения из числа 5 числа 49, содержащей не более 5 команд, указывая лишь номера команд.

(Например, программа 11221 — это программа

прибавь 1
прибавь 1
умножь на 2
умножь на 2
прибавь 1,

которая преобразует число 1 в число 13.)

Задачу можно решить построением дерева игры.

Мы решим логически. В задаче всегда целые числа. 49 на 2 не делится, значит вычитаем 1. Ответ:1ХХХХ
48 делится на два, делим. Ответ:12ХХХ
24 делится на два, делим. Ответ:122ХХ
12 делится на два, делим. Ответ:1222Х
6 делится на два, но нам нужно получить 5 поэтому вычитаем . Ответ 12221
В условие говорится не более 5 команд, меньше можно.

Если вы не уверены в своём ответе постройте дерево игры или попробуйте перевернуть задачу и получить из 5 число 49.