Задание 23. Информатика. 2023-5
- Просмотры: 155
- Изменено: 25 ноября 2024
Исполнитель Увеличитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
Первая команда увеличивает число на экране на \(2\), вторая увеличивает это число на \(7\).
Программа для исполнителя — это последовательность команд.
Сколько существует программ, которые число \(5\) преобразуют в число \(49\)?
Решение:
Python
def f(n, target):
if n == target:
return 1
if n > target:
return 0
return f(n+2, target) + f(n+7, target)
print(f(5, 49))
Ответ: \(639\)