Задание 23. Информатика. ЕГЭ. Шастин. 13.03.2025
- Просмотры: 336
- Изменено: 14 марта 2025
(Л. Шастин) Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
- Прибавить
- Прибавить
- Прибавить
Программа для исполнителя — это последовательность команд. Например, для программы CBA при исходном числе
Сколько существует программ, для которых при исходном числе
Решение:
Python
def f(n, targ):
if n > targ:
return 0
if n == targ:
return 1
return f(n + 2, targ) + f(n + 3, targ) + f(n + 5, targ)
print(f(5, 11) * f(11, 22) * f(22, 33) * f(33, 37))
Ответ: