ФИПИid 856071 балл
Другие случаи динамического программирования
Исполнитель Троечка преобразует число, записанное на доске. У Троечки есть две команды:
А. Вычесть 3
В. Умножить на -3
Первая команда уменьшает число на 3, вторая команда умножает его на –3.
Сколько различных отрицательных результатов можно получить из исходного числа 333 в ходе исполнения программы, содержащей ровно 13 команд?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 13 траектория состоит из чисел 10, -30, 90.