Одномерное динамическое программирование
Исполнитель преобразует число на экране. У исполнителя есть две команды:
1. Прибавить 2
2. Прибавить 3
Выполняя первую из них, исполнитель увеличивает значение на экране на 2, выполняя вторую – увеличивает значение на экране на. Программа для исполнителя – это последовательность команд, каждая из которых увеличивает число. Сколько существует программ, для которых при исходном числе 2 результатом является число 16 и при этом траектория вычислений программы содержит число 7.