組合數學中的幾個結論

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
相關文章
相關標籤/搜索