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

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

1. вычти 1,
2. раздели на 3.

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

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

вычти 1
вычти 1
раздели на 3
раздели на 3
вычти 1,

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

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

Мы же решим логически. В задаче всегда целые числа. 49 на 3 не делится, значит вычитаем 1. Ответ:1ХХХХ
48 делится на три, делим. Ответ:12ХХХ
16 не делится на три, вычитаем. Ответ:121ХХ
15 делится на три и получаем исходное число 5. Ответ 1212
В условие говорится не более 5 команд, меньше можно.

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