id 856611 балл
Другие случаи динамического программирования
Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены буквы:
А. Прибавь 1
В. Умножь на 2
С. Умножь на 3
Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья – умножает на 3.
Программа для исполнителя – это последовательность команд.
Определите длину самой короткой программы, которая преобразует число 1 в число 32718. Под длиной программы понимается количество команд, входящих в неё.
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 3 траектория состоит из чисел 4,8, 16.