圓排列和項鍊排列：
問題：八個人圍在乙個桌子吃飯，怎麼坐？
先簡單看看：
這是乙個圓排列，我們可以把它變成線排列。可以知道我們可以從4個方面剪開這個環得到4種排列。
2341 1234 3412 4123
如果從n個數中取r個進行線排列：p（n，r）種方法。
但如果是圓排列呢，由上面的例子可知四個線排列就等於乙個圓排列。
那麼圓排列的方案數就是：p(n,r)/r
項鍊排列是在圓排列的基礎上把翻轉考慮進去。
即：正面向上和反面向上是同乙個排列，可以簡單的考慮三個數的排列證明一下。
我們可以得出排列的方案數為p(n,r)/2r.
《組合數學》學習筆記
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...
組合數學學習小記
有關組合數學的小記，不喜勿噴 1.第一類斯特林數 表示將 n 個不同元素構成 m 個圓排列的數目。遞推式 s n,m s n 1,m 1 s n 1,m n 1 遞推式證明如下 我們考慮第 n 個元素放的位置。1 前 n 1 個元素構成了 m 1 個圓排列，第 n 個元素獨自構成乙個圓排列 s n ...
組合數學學習筆記
常見組合計數 n球m盒分配問題 球有別，盒子有別，盒子可空 m n 每個同學都有m種選擇 球無別，盒子有別，盒子不可空 c n 1,m 1 隔板法 球無別，盒子有別，盒子可空 c n m 1,m 1 先給每個盒子放乙個，再用隔板法 環排列 n 1 線性排列有n 種，每種環排列都包含n種線性排列，所以...