Задание 23. Информатика. ЕГЭ. Поляков-7530
- Просмотры: 14
- Изменено: 7 сентября 2024
(ЕГЭ-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\)