Задание 23. Информатика. ЕГЭ. Шастин. 18.10.2024

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

• A. Прибавить \(2\).
• B. Прибавить \(5\).
• C. Возвести в квадрат.

Программа для исполнителя — это последовательность команд. Например, для программы \(CBA\) при исходном числе \(%\) траектория будет состоять из чисел \(25, \, 30, \, 32.\)

Сколько существует программ, для которых при исходном числе \(4\) результатом является число \(36\) и при этом последняя в них команда — не \(C\)?

def f(n, t, com):
    if n > t:
        return 0
    if n == t:
        return int(com != 'C')
    return f(n + 2, t, 'A') + f(n + 5, t, 'B') + f(n**2, t, 'C')

print(f(4, 36, 'X'))