(p28)定理2.4.2:設s是多重集合，它有k種不同型別的物件，且每一種型別的有限重複數分別是n1
,n2,
...n
k n1,
n2,.
..nk
。設s的大小為n=
n1+n
2+..
.+nk
n =n
1+n2
+...
+n
k。則s的排列數目等於: x=
n!n1
!n2!
...n
k!x =n
!n1!
n2!.
..nk
!(p32)定理2.51 設s是有k種型別物件的多重集合，每種元素均具有無限的重複數。那麼s的r組合的個數等於 x=
ck−1
r+k−
1 x=c
r+k−
1k−1
證明:我們可以在r個1中再放k個1，然後再用k-1個板子插進1之間(隔板法)，那麼每兩個隔板之間的1的個數-1位該型別物件的個數。
注意:s的k個不同物件的重複數都至少是r時定理仍然成立。
組合數學學習筆記
常見組合計數 n球m盒分配問題 球有別，盒子有別，盒子可空 m n 每個同學都有m種選擇 球無別，盒子有別，盒子不可空 c n 1,m 1 隔板法 球無別，盒子有別，盒子可空 c n m 1,m 1 先給每個盒子放乙個，再用隔板法 環排列 n 1 線性排列有n 種，每種環排列都包含n種線性排列，所以...
組合數學學習
圓排列和項鍊排列 問題 八個人圍在乙個桌子吃飯，怎麼坐？先簡單看看 這是乙個圓排列，我們可以把它變成線排列。可以知道我們可以從4個方面剪開這個環得到4種排列。2341 1234 3412 4123 如果從n個數中取r個進行線排列 p n，r 種方法。但如果是圓排列呢，由上面的例子可知四個線排列就等於...
組合數學學習筆記2
為第一類斯特林數，表示將 n 個不同元素劃分為 k 個圓排列的方案數。有遞推式 n 1 為第二類斯特林數，表示將 n 個不同元素劃分為 k 個非空子集的方案數。有遞推式和通項式 k sum fraci n 上公升冪和下降冪的定義 x prod x k x prod x k 斯特林數可以把上公升 下降...