Задание 23. Информатика. 2023-6
- Просмотры: 9
- Изменено: 19 сентября 2024
Исполнитель Увеличитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
Первая команда увеличивает число на экране на \(2\), вторая увеличивает это число на \(7\).
Программа для исполнителя — это последовательность команд.
Сколько существует программ, которые число \(7\) преобразуют в число \(51\)?
Решение:
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(7, 51))
Ответ: \(639\)