Л. Шастинid 855151 балл
Другие случаи динамического программирования
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
А. Прибавить 2
В. Прибавить 5
С. Возвести в квадрат
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 4 результатом является число 36, при этом последняя в них команда — не C?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы СВА при исходном числе 5 траектория будет состоять из чисел 25, 30, 32.