组合数公式和“插板法”的使用

组合数：

C(i,j)=C(i-1,j-1)+C(i-1,j); 其中i>j

插板法：

http://wenku.baidu.com/link?url=E_CXB5nCyoC5Z2He2e7yAAG1E08r1mNK8ouni7Jr3IAj7fmP652DcgPcqBDNlOlsxpOZU7t8OHJmpddzwbbj7vp6B5pNuqnkzelfcWvGdTS

总结：

1:如果是把n个求放入k个盒子中（每个盒子必须要有球），那么由插板法得 方案数为 C(n-1,k-1);

2:如果是把n个求放入k个盒子中（盒子可以为空），那么由插板法得 方案数为 C(n+k-1,k-1);