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

У исполнителя имеются три команды, которые обозначены латинскими буквами:

A. Вычти 1

B. Вычти 4

C. Найди целую часть от деления на 2

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

Программа для исполнителя – это последовательность команд.

Сколько существует таких программ, которые исходное число 34 преобразуют в число 9, при этом траектория вычислений содержит числа 20 и 30, и не содержит числа 24?

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

Например, для программы САB при исходном числе 19 траектория состоит из чисел 8, 7, 3.