组合数学中的几个结论

1. 鸽巢原理 :把 n+1 个物体放入n个盒子中，必有一个盒子包含两个或更多的物品 2. n元集合的r圆排列数为p(n,r)/r; 3.从（0，0）点沿水平和垂直道路可以走到（m，n）点，方法有c(m+n,m)种 4.多重集合M={a1,a2,a3,...,ak}的r组合数为c(k+r-1,r) 5.正整数n的有序k分拆的个数为c(n-1,k-1) 6.n的无序k分拆数为B(n,k)，满足B(n

>>阅读原文<<