Задание 23. Информатика. ЕГЭ. Шастин. 13.03.2025

Просмотры: 614
Изменено: 14 марта 2025

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

  1. Прибавить \(2\)
  2. Прибавить \(3\)
  3. Прибавить \(5\)

Программа для исполнителя — это последовательность команд. Например, для программы CBA при исходном числе \(5\) траектория будет состоять из чисел \(10, \, 13, \, 15.\)

Сколько существует программ, для которых при исходном числе \(5\) результатом является число \(37,\) при этом траектория вычислений содержит все числа (из диапазона \([5; \, 37])\), кратные \(11?\)

Решение:

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))

Ответ: \(512\)