Задание 23. Информатика. ЕГЭ 2026. Крылов. Вариант 10

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

1. Прибавить \(1\)
2. Прибавить \(4\)
3. Умножить на \(2\)

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

Сколько существует программ, для которых при исходном числе \(4\) результатом является число \(28,\) при этом траектория вычислений содержит число \(11\) и не содержит числа \(18?\)

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

Например, для программы CBA при исходном числе \(7\) траектория состоит из чисел \(14,\) \(18,\) \(19.\)

def f(n, targ, deny):
    if n == deny:
        return 0
    if n >= targ:
        return n == targ
    return f(n + 1, targ, deny) + f(n + 4, targ, deny) + f(n * 2, targ, deny)

print(f(4, 11, 18) * f(11, 28, 18))