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

Просмотры: 1233
Изменено: 1 февраля 2025

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

A. Прибавить 1
B. Прибавить 2
С. Прибавить 3

Первая команда увеличивает число на 1, вторая — увеличивает на 2, третья — увеличивает на 3. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 11, при этом траектория вычислений содержит число 7?

Решение:

Python


def f(n, t):
    if n > t:
        return 0
    if n == t:
        return 1
    return f(n + 1, t) + f(n + 2, t) + f(n + 3, t)

print(f(5, 7) * f(7, 11))

Ответ: 14