id 856471 балл
Другие случаи динамического программирования
У исполнителя Калькулятор есть три команды, которым присвоены буквы:
А. Прибавить 1
В. Прибавить 2
С. Прибавить 4
Программа для исполнителя - это последовательность команд.
Определите число, для получения которого из числа 15 существует 4930 программ.
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 13 траектория состоит из чисел 14, 16, 18.