排列與組合演算法

A. 排列組合公式及排列組合演算法

排列組合公式

排列組合公式/排列組合計算公式

公式P是指排列，從N個元素取M個進行排列。

公式C是指組合，從N個元素取M個進行組合，不進行排列。

N-元素的總個數

M參與選擇的元素個數

！-階乘，如9！＝9*8*7*6*5*4*3*2*1

從N到數M個，表達式應該為n*（n-1)*(n-2)..(n-m+1);

因為從n到（n-m+1)個數為n－(n-m+1)＝m

舉例：

Q1: 有從1到9共計9個號碼球，請問，可以組成多少個三位數？

A1: 123和213是兩個不同的排列數。即對排列順序有要求的，既屬於「排列P」計算范疇。

上問題中，任何一個號碼只能用一次，顯然不會出現988,997之類的組合，我們可以這么看，百位數有9種可能，十位數則應該有9-1種可能，個位數則應該只有9-1-1種可能，最終共有9*8*7個三位數。計算公式＝P(3,9)＝9*8*7,(從9倒數3個的乘積）

Q2:有從1到9共計9個號碼球，請問，如果三個一組，代表「三國聯盟」，可以組合成多少個「三國聯盟」？

A2:213組合和312組合，代表同一個組合，只要有三個號碼球在一起即可。即不要求順序的，屬於「組合C」計算范疇。

上問題中，將所有的包括排列數的個數去除掉屬於重復的個數即為最終組合數C(3,9)=9*8*7/3*2*1

B. 數學的排列組合演算法加公式

不能重復的c(6,4) c(6,5) 1,2,3......,n n個數中 任取m個組合 c(n,m) 能重復的 6^4 6^5 1，2，3，。。。。n,n個數中，取m個組合（可重復） n^m 追問： c(n,m),讀作什麼？把1-6取4位帶進去怎麼算，可以教我嗎？50分感激不盡 回答： 這個是組合數 從n個元素裡面取m個元素的組合數 比如c(6,4)=(6*5*4*3)/(1*2*3*4) c(n,m)=[n*(n-1)*.........*(n-m+1)]/(1*2*......*m) 分子從n開始往下取 一直取m個連續的自然數相乘 分母從1取到m m個連續自然數相乘 追問： c(n,m)=[n*(n-1)*.........*(n-m+1)]/(1*2*......*m) 後面的/(1*2*......*m)是要除的么？ 這個怎麼求的？ 回答： 你題目說的不是很清楚 如果說要是組成數字 就不需要除以下面的（排列） 若只是取出來 不要求構成數字 則要除（組合） 補充： 只算組合 不要求構成數字 你的做法是對的 補充： 不可重復 15組 可重復 6^4=1296組 補充： 估計你的題目是要求構成數字的 不可重復的就是 6*5*4*3=360種 可重復的還是1296種 補充： 你一直都沒說 是否要求構成數字 取4個數字出來 是要構成一個4位數嗎？ 如果是 則是360種 不是 則是15種 補充： 這是你自己想的題目吧 原題絕對不會說這樣的話 補充： 排列組合你沒學 這些一下你也搞不懂的 打個比方，從1，2，3中取2個數字 則有3種取法 {1，2}，{1，3），{2，3} 如果你要是說取2個數字構成2位數 則有6種12，21，13，31，23，32 你對照公式看下 追問： 就是6位取4位構成4位數就有360種，那麼15種又是哪裡來的？ 回答： 暈了 我已經說的很清楚了啊 例子都列出來了 15種是取出來不進行排列 360是還要進去排列組成4位數 補充： 你要是自學排列組合 還是先把定義搞清楚吧 再說 你出的這個題目本身說的就模稜兩可得 我一直在問你是否要求構成四位數 360和15得區別就在於這點 追問： 我終於懂了，在你們精心輔導下，我終於懂了，其實我對這些一竅不通，根本都沒學！謝謝你們懸賞最高！

C. 求排列組合公式及演算法

如果只能按順序排列
1.不重復
C(6,4)=C(6,2)=15
2.
有一個可重復C(6,1)*C(6,3)=120
這樣的組合一共有15+120=135種
如果可以亂順序排列
1.不重復
A(6,4)=360
2.
有一個可重復A(6,1)*A(6,3)=720
這樣的組合一共有360+720=1080種

D. 排列組合的公式有哪些

排列的公式：A（n，m）=n×（n-1）……（n-m+1）=n!/（n-m）!（n為下標，m為上標，以下同）。組合的公式：C（n，m）=P（n，m）/P（m，m） =n!/m!×（n-m）!。

排列組合，排列在組合之前，咱們要聊的第一個概念是「排列」，排列的英文是 Permutation 或者 Arrangement，因此在數學符號中，用 P 或者 A 表示都可以，二者意思完全一樣。我們常見的 P 右邊會跟兩個數字（或字母），右下角的數字 n 表示總數，右上角的數字 m 表示抽出的個數。

排列組合

排列組合是組合學最基本的概念。所謂排列，就是指從給定個數的元素中取出指定個數的元素進行排序。組合則是指從給定個數的元素中僅僅取出指定個數的元素，不考慮排序。排列組合的中心問題是研究給定要求的排列和組合可能出現的情況總數。 排列組合與古典概率論關系密切。

排列的定義：從n個不同元素中，任取m（m≤n，m與n均為自然數，下同）個不同的元素按照一定的順序排成一列，叫做從n個不同元素中取出m個元素的一個排列；從n個不同元素中取出m（m≤n）個元素的所有排列的個數，叫做從n個不同元素中取出m個元素的排列數。

以上內容參考：網路——排列組合