id 856421 балл
Другие случаи динамического программирования
Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены буквы:
А. Прибавь 3
В. Умножь на 2
С. Умножь на 7
Первая команда увеличивает число на экране на 3, вторая умножает его на 2, третья – умножает на 7.
Сколько существует различных программ, которые преобразуют исходное число 2 в число 472 и содержат больше команд умножения, чем сложения?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы САB при исходном числе 10 траектория состоит из чисел 70, 73, 146.