id 856401 балл
Другие случаи динамического программирования
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены буквы:
А. Прибавить 1
В. Умножить на 3
Первая команда увеличивает число на экране на 1, вторая – умножает его на 3.
Программа для исполнителя – это последовательность команд.
Какое минимальное число нельзя получить из исходного числа 1 после выполнения программы, содержащей не более 4 команд?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABА при исходном числе 13 траектория состоит из чисел 14, 42, 43.