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

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

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

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

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

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

Например, для программы BBA при исходном числе \(13\) траектория состоит из чисел \(6,\) \(3,\) \(1.\)

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

print(f(52, 14) * f(14, 2))