Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Курсы
Копилка_
Интерактивные вопросы
Модуль:
Интерактивные вопросы
Решаем задание 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)])
×
Исполнитель Калькулятор умеет выполнять команды
Прибавить 3
Прибавть 5
Умножить на 2
Сколько существует траекторий длины 10, переводящих число x в число y (x < y)
Значения x, y вводятся с клавиатуры
Напиши программу
Grade my answer