Е. Джобсid 857241 балл
Другие случаи динамического программирования
Исполнитель Простачок преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены буквы:
А. Прибавить 2
В. Прибавить 3
С. Умножить на 2
Первая команда увеличивает число на 2, вторая – на 3, третья – увеличивает число вдвое.
Программа для исполнителя - это последовательность команд.
Сколько чисел может быть результатом работы алгоритма для входного значения 10, если известно, что в алгоритме 5 команд?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 13 траектория состоит из чисел 15, 18, 21.