Задание 13 ЕГЭ по информатике

Е. Джобсid 857241 балл

Другие случаи динамического программирования

Исполнитель Простачок преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены буквы:

А. Прибавить 2

В. Прибавить 3

С. Умножить на 2

Первая команда увеличивает число на 2, вторая – на 3, третья – увеличивает число вдвое.

Программа для исполнителя - это последовательность команд.

Сколько чисел может быть результатом работы алгоритма для входного значения 10, если известно, что в алгоритме 5 команд?

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы ABB при исходном числе 13 траектория состоит из чисел 15, 18, 21.