воскресенье, 05 января 2014
Для неотрицательных целых чисел `n`, `r` биномиальным коэффициентом `((n),(r))` обозначается количество способов выбрать `r` объектов из `n` объектов. Принимается, что `((n),(0)) = 1` и `((n),(r)) = 0` при `n < r`. Докажите равенство
`sum_{d=1}^oo ((n - r + 1),(d)) ( (r - 1),(d-1)) = ((n),(r))` для всех целых числе `n` и `r`, для которых `1 <= r <= n`.
| 
|
@темы:
Комбинаторика