М. Ишимовid 855681 балл
Другие случаи динамического программирования
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
А. Прибавить 2
В. Возвести в квадрат
С. Умножить на 3
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 64, если после выполнения команды В можно выполнить только команду А или С?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 3 траектория состоит из чисел 5, 25, 625.