Вернёмся к арифметическим свойствам количеств сочетаний и докажем свойство 2: Доказательство Свойства 2 Cn+1k+1=Cnk+1+CnkC_{n+1}^{k+1} = C_n^{k+1} + C_n^k, если 0≤k+1≤n0 \leq k + 1 \leq n. Действительно, Cnk+1+Cnk=n!(k+1)!(n-k-1)!+...

---