Алексей очень спешил в поездку и, забежав в поезд, не успел посмотреть номер вагона, зато успел посчитать, что перед ним находится не менее A
вагонов, а за ним —
не более B
вагонов. Всего в составе N
вагонов. Выведите количество вариантов номера вагона, в котором может оказаться Алексей.
Реши задачу в Python
combpython
from math import comb
def count_wagon_options(N, A, B):
count = 0 # количество вариантов номеров вагонов
for k in range(A, N+1):
for m in range(B, N+1):
if k <= m:
count += comb(k, A) * comb(m, B)
return count
python
N = 10
A = 2
B = 3
result = count_wagon_options(N, A, B)
print(result)
126
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет