id 856441 балл
Другие случаи динамического программирования
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены буквы:
А. Прибавить 3
В. Умножить на 3
Программа для исполнителя - это последовательность команд.
Сколько нечётных чисел, меньших 100, может получить исполнитель непустой программой из числа 1?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 3 траектория состоит из чисел 6, 18, 54.