組合數學中的幾個結論

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

>>阅读原文<<