Е23.47 Сколько существует программ, которые преобразуют исходное число 40 в число 4 и при этом

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

1 год назад

Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены буквами:
A. Вычти 2
B. Найди целую часть от деления на 2
C. Найди целую часть от деления на 3
Программа для исполнителя – это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 40 в число 4 и при этом траектория вычислений содержит число 20?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы BAC при исходном числе 50 траектория будет состоять из чисел 25, 23, 7.

Ответ:

СтатГрад Вариант ИН2410101 24 октября 2024 – задание №23

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

Решение:

Решение — Хабибулин Динар Наильевич

def f(x, y):
    if x == y:
        return 1
    if x < y:
        return 0
    if x > y:
        return f(x - 2, y) + f(x // 2, y) + f(x // 3, y)
print(f(40, 20) * f(20, 4))

def f(x, y):

if x == y:

return 1

if x < y:

return 0

if x > y:

return f(x - 2, y) + f(x // 2, y) + f(x // 3, y)

print(f(40, 20) * f(20, 4))

Ответ: 24