Задание 23. Информатика. 2023-7

Просмотры: 11
Изменено: 15 сентября 2024

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

  1. Прибавить \(2\)
  2. Прибавить \(10\)
Первая команда увеличивает число на экране на \(2\), вторая увеличивает это число на \(10\).
Программа для исполнителя Увеличитель — это последовательность команд.
Сколько существует программ, которые число \(5\) преобразуют в число \(71\)?

Решение:

Python


def f(n, target):
    if n == target:
        return 1
    if n > target:
        return 0
    return f(n+2, target) + f(n+10, target)

print(f(5, 71))

Ответ: \(5411\)