Теория:

Свойства сочетаний:
 
1. Ckk=1;
2. Ck0=Ckk=1;
3. Ck1=Ckk1=k;
4. Ckx=Ckkx для любого 0xk;
5. Ck0+Ck1+Ck2+...+Ckk1+Ckk=2k;
6. Ckx=Ck1x1+Ck1x.