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

Просмотры: 75
Изменено: 23 ноября 2024

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

  1. Прибавить \(2\)
  2. Прибавить \(10\)
Первая команда увеличивает число на экране на \(2\), вторая увеличивает это число на \(10\).
Программа для исполнителя Увеличитель — это последовательность команд.
Сколько существует программ, которые число \(7\) преобразуют в число \(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(7, 71))

Ответ: \(4085\)