Статья Автор: Лебедев Дмитрий Алексеевич

Решаем задание 23 КЕГЭ

Исполнитель Калькулятор умеет выполнять команды
Прибавить 3
Прибавть 5
Умножить на 2
Сколько существует траекторий длины 10, переводящих число x в число y (x < y)
Значения x, y вводятся с клавиатуры
Напиши программу

Grade my answer

def track(x,k):
    if (x-sf[0])*(x-sf[1]) > 0 or k > sf[2]  : return 0
    if (x,k) in dp : return dp[(x,k)]
    dp[(x,k)] = track(x + 3,k + 1) + track(x + 5,k + 1) + track(x * 2, k + 1)
    return dp[(x,k)]
x, y = map(int, input().split())
sf= [x, y, 10]
dp = {(sf[1], sf[2]) : 1}
track(sf[0], 0)
print(dp[(sf[0],0)])

Grade my answer

Печать