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

id 856461 балл

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

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

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

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

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

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

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

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

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

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