id 856561 балл
Другие случаи динамического программирования
Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены буквы:
А. Прибавь 2
В. Умножь на 3
С. Умножь на 5
Первая команда увеличивает число на экране на 2, вторая умножает его на 3, третья – умножает на 5.
Сколько существует различных программ, которые преобразуют исходное число 2 в число 200 и содержат не более трёх команд умножения?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 3 траектория состоит из чисел 5, 15, 75.