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

ФИПИid 856071 балл

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

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

А. Вычесть 3

В. Умножить на -3

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

Сколько различных отрицательных результатов можно получить из исходного числа 333 в ходе исполнения программы, содержащей ровно 13 команд?

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

Например, для программы ABB при исходном числе 13 траектория состоит из чисел 10, -30, 90.