Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены буквами:
A. Вычесть 1
B. Разделить на 2
С. Разделить на 3
Команда B может быть исполнена только для чётного числа, команда C – только для числа, кратного 3.
Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы BAС при исходном числе 20 траектория вычислений содержит числа 10, 9, 3.
Сколько существует программ, которые преобразуют исходное число 22 в число 1
и при этом траектория вычислений не содержит чисел 10 и 15?