Л. Шастинid 855351 балл
Другие случаи динамического программирования
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены буквы:
А. Прибавить 1
В. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая – умножает его на 2.
Программа для исполнителя – это последовательность команд.
Какое минимальное число, большее исходного, нельзя получить из числа 3 после выполнения программы, содержащей не более 5 команд?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 13 траектория состоит из чисел 14, 28, 56.