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