Задание 23. Информатика. ЕГЭ 2026. ЕГКР. 13.12.2025

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

1. вычти \(3\)
2. вычти \(6\)
3. найди целую часть от деления на \(2\)

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

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

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

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

def f(n, targ, deny):
    if n == deny:
        return 0
    if n <= targ:
        return n == targ
    return f(n - 3, targ, deny) + f(n - 6, targ, deny) + f(n // 2, targ, deny)

print(f(86, 53, 36) * f(53, 12, 36))