Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.


Для неотрицательных целых чисел `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`.




@темы: Комбинаторика