Л. Шастинid 855391 балл
Другие случаи динамического программирования
Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены буквы:
A. Прибавить 2
B. Прибавить 3
C. Умножить на 2
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 3 результатом является число 20, а последняя в них команда - A или С?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 13 траектория состоит из чисел 15, 18, 21.