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

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

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

A. Вычесть 1
B. Вычесть 2
C. Найти целую часть от деления на 3

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

Решение:

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(16, 11) * f(11, 6))

Ответ: 64