Е23.50 при этом траектория вычислений программы содержит числа 40 и 72 и не содержит 56

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

1 год назад

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Прибавь 3
B. Прибавь 7
C. Умножь на 3

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

Сколько существует таких программ, которые исходное число 12 преобразуют в 89, и при этом траектория вычислений программы содержит числа 40 и 72 и не содержит 56?

Траектория вычислений программы — это последовательность результатов выполнения наех команд
Например, для программы СВА при исходном числе 7 траектория состоит из чисел 21, 28, 31.

Ответ:

kompege.ru ЕГКР 19.04.25 – задание №23

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

Решение:

def f(x, y):
    if x > y or x == 56:
        return 0
    if x == y:
        return 1
    if x < y:
        return f(x+3, y) + f(x+7, y) + f(x*3, y)
print(f(12, 40) * f(40, 72) * f(72, 89))

def f(x, y):

if x > y or x == 56:

return 0

if x == y:

return 1

if x < y:

return f(x+3, y) + f(x+7, y) + f(x*3, y)

print(f(12, 40) * f(40, 72) * f(72, 89))

Ответ: 324