Е23.49 траектория вычислений содержит числа 13 и 15, но не содержит числа 35

Администратор

1 год назад

Исполнитель преобразует число на экране.

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

A. Прибавить 1
B. Прибавить 2
C. Умножить на 2

Программа для исполнителя – это последовательность команд.

Сколько существует программ, которые преобразуют число 7 в число 51, и при этом траектория вычислений содержит числа 13 и 15, но не содержит числа 35?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы AСB при исходном числе 2 траектория состоит из чисел 3, 6, 8.

Ответ:

Досрочный вариант ЕГЭ 2025 по информатике – задание №23

Показать решение...

Решение:

Решение —

def f(x, y):
    if x > y or x == 35:
        return 0
    if x == y:
        return 1
    if x < y:
        return f(x+1, y) + f(x+2, y) + f(x*2, y)
print(f(7, 13) * f(13, 15) * f(15, 51))

def f(x, y):

if x > y or x == 35:

return 0

if x == y:

return 1

if x < y:

return f(x+1, y) + f(x+2, y) + f(x*2, y)

print(f(7, 13) * f(13, 15) * f(15, 51))

Ответ: 174034068