ФИПИid 855451 балл
Другие случаи динамического программирования
У исполнителя Кузнечик две команды:
А. Прибавь 3
В. Вычти 2
Первая из них увеличивает число на экране на 3, вторая – уменьшает его на 2 (отрицательные числа допускаются).
Программа для Кузнечика – это последовательность команд.
Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 68 команд?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 13 траектория состоит из чисел 16, 14, 12.