Задание 23. Информатика. ЕГЭ. Поляков-8362

(ЕГЭ-2025) У исполнителя имеются три команды, которые обозначены латинскими буквами:

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

Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе \(19\) результатом является число \(4,\) при этом траектория вычислений содержит число \(6\) и не содержит \(13?\)

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

print(f(19, 6, 13) * f(6, 4, 13))