Страница 44 номер 44, ГДЗ по информатике за 9 класс к рабочей тетради Босовой. Решение с ответом к РТ

Номер 44. У исполнителя Вычислитель есть две команды, которым присвоены номера:
1 — прибавить 1;
2 — умножить на 2.
Сколько существует различных программ, позволяющих преобразовать число 1 в число 10?
Для решения задачи постройте и проанализируйте дерево.