Еще один способ решения задачи С3 ЕГЭ информатика

Задача №1. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 2
Сколько есть программ, которые число 1 преобразуют в число 16? Ответ обоснуйте.
Для решения будем использовать следующую таблицу

Комментарии
Схема решения:
Заполняем первый и второй столбец таблицы.
Заполняем третий столбец таблицы до тех пор, пока во втором столбце («Результат команды») не останется только одна строка (одна возможная веточка).
Замечание: исполнителю нет смысла применять команду №2 к числам >=9, т.к полученный результат будет превосходить целевое число 16;
3. Заполняем четвертый столбец таблицы единицами для чисел от последнего исходного до целевого (к числам 9<= x<16 для достижения результата можно применить только одну команду +1);
4.Построчно снизу вверх заполняем 4 и 5 столбцы таблицы.
5. Число в столбце «Общее кол-во решений», стоящее в 1 строке и будет искомым.
Файл с задачами С3 и решениями