Задача #3086

(М. Попков) Исполнитель Калькулятор преобразует число на экране. У исполнителя есть три команды, которые присвоены номера:

A. вычти 2
B. вычти 3
C. найди целую часть от деления на 3

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

Сколько существует таких программ, которые исходное число 48 преобразуют в число 4, и при этом траектория вычислений содержит числа 17 и 25 и не содержит числа 15?

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

Например, для программы АВС при исходном числе 50 траектория состоит из чисел 48, 45, 15.