напиши код на Python 3 к задаче Лёша‑путешественник
Ограничение по времени: 1
секунда
Ограничение по памяти: 256
мегабайт
Алексей очень спешил в поездку и, забежав в поезд, не успел посмотреть номер вагона, зато успел посчитать, что перед ним находится не менее A
вагонов, а за ним —
не более B
вагонов. Всего в составе N
вагонов. Выведите количество вариантов номера вагона, в котором может оказаться Алексей.
python
def solve(N, A, B):
result = 0
for k in range(A-1, B):
result += factorial(N) // (factorial(k) * factorial(N-k-1))
return result
def factorial(n):
result = 1
for i in range(2, n+1):
result *= i
return result
N = int(input())
A = int(input())
B = int(input())
print(solve(N, A ,B))
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет