求組合數演算法

① 排列組合的公式

排列組合計算公式如下：

1、從n個不同元素中取出m（m≤n）個元素的所有排列的個數，叫做從n個不同元素中取出m個元素的排列數，用符號 A（n,m）表示。

排列就是指從給定個數的元素中取出指定個數的元素進行排序。組合則是指從給定個數的元素中僅僅取出指定個數的元素，不考慮排序。

排列組合的中心問題是研究給定要求的排列和組合可能出現的情況總數。 排列組合與古典概率論關系密切。

(1)求組合數演算法擴展閱讀

排列組合的發展歷程：

根據組合學研究與發展的現狀，它可以分為如下五個分支：經典組合學、組合設計、組合序、圖與超圖和組合多面形與最優化。

由於組合學所涉及的范圍觸及到幾乎所有數學分支，也許和數學本身一樣不大可能建立一種統一的理論。

然而，如何在上述的五個分支的基礎上建立一些統一的理論，或者從組合學中獨立出來形成數學的一些新分支將是對21世紀數學家們提出的一個新的挑戰。

② 排列數與組合數的計算方法是什麼

排列數 A(n,m) ----------即 字母A右下角n 右上角m, 表示n取m的排列數
A(n,m)=n!/(n-m)!=n*(n-1)*(n-2)*……*(n-m+1)
A(n,m)等於從n 開始連續遞減的 m 個自然數的積

組合數 C(n,m) ----------即 字母C右下角n 右上角m, 表示n取m的排列數
C(n,m)=n!/(m!*(n-m)!)=n*(n-1)*(n-2)*……*(n-m+1)/(1*2*3*……*m)
C(n,m)等於(從n 開始連續遞減的 m 個自然數的積)除以(從1開始連續遞增的 m 個自然數的積)

③ 求排列組合演算法，比如C62（6在下，2在上），麻煩詳細一點，高中的知識還給老師了，汗

C62（6在下，2在上）計算方法如下：

④ 誰能說一下排列數和組合數的計算方法有點忘了

排列數公式：A(上標m,下標n)=n*(n-1)*(n-2)*....*(n-m+1),也就是n!/(n-m)!，特別地A(上標n，下標n)=n(n-1)(n-2)„3•2•1，規定0！=1
組合數公式：C(上標m,下標n)=[n*(n-1)*(n-2)*....*(n-m+1)]/[m(m-1)(m-2)......3*2*1]，也就是[A(上標m,下標n)]/[A(上標n，下標n)]，組合數就是對應的排列數再除以【上標m】的階乘
A（3上標,6下標）=6!/(6-3)!=6*5*4=120
C（6，3）。。。。上標不能大於下標的，如果是C（3，6）=20
（1-x）的1999次方，展開式中T1000=-x的1999次方
組合數的性質1：C(上標m,下標n)=C(上標n-m,下標n)
組合數的性質2：C(上標m,下標n+1)=C(上標m-1,下標n)+C(上標m,下標n)

⑤ 組合數公式的演算法舉例

1、設15000件產品中有1000件次品，從中拿出150件，求得到次品數的期望和方差？
2、設某射手對同一目標射擊，直到射中R次為止，記X為使用的射擊次數，已知命中率為P，求E（X）、D（X）。
這兩題都要用到一些技巧。我先列出幾個重要公式，證明過程中提供變換技巧，然後把這兩個題目作為例題。
先定義一個符號，用S（K=1，N）F（K）表示函數F（K）從K=1到K=N求和。
公式1：
C（M-1，N-1）+C（M-1，N）=C（M，N）
公式1 證明：
方法1、可直接利用組合數的公式證明。
方法2、（更重要的思路）。
從M個元素中任意指定一個元素。則選出N個的方法中，包含這一個元素的有C（M-1，N-1）種組合，不包含這一個元素的有C（M-1，N）種組合。
因此，C（M-1，N-1）+C（M-1，N）=C（M，N）
公式2：
S（K=N，M）C（K-1，N-1）=C（M，N） （M》=N）
證明：C（M，N）是從M個物品中任選N個的方法。
從M個物品中任意指定M-N個，並按次序編號為第1到第M-N號，而其餘的還有N個。
則選出N個的方法可分類為：
包含1號的有C（M-1，N-1）種；
不包含1號，但包含2號的有C（M-2，N-1）種；
。。。。。。
不包含1到M-K號，但包含M-K+1號的有C（K-1，N-1）種
。。。。。。
不包含1到M-N-1號，但包含M-N號的有C（N，N-1）種不包含1到M-N號的有C（N，N）種，而C（N，N）=C（N-1，N-1）
由於兩種思路都是從M個物品中任選N個的方法，因此
S（K=N，M）C（K-1，N-1）=C（M，N）
公式3：
S（K=0，N）C（P，K）*C（Q，N-K）=C（P+Q，N） （P，Q）=N）
證明：一批產品包含P件正品和Q件次品，則從這批產品中任選N件的選法為C（P+Q，N）。而公式裡面的K表示選法中正品數量，
C（P，K）*C（Q，N-K）表示N件產品中有K件正品，N-K件次品的選法。K從0到N變化時，就包含了所有不同正品、次品數的組合。
因此，S（K=0，N）C（P，K）*C（Q，N-K）=C（P+Q，N）
公式4（一種變換技巧）：
S（K=0，N）K*C（M，K）=S（K=0，N-1）M*C（M-1，K）
證明：
S（K=0，N）K*C（M，K）
=S（K=1，N）K*C（M，K）
=S（K=1，N）K*M！/K！/（M-K）！
=S（K=1，N）M*（M-1）！/（K-1）！/（M-K）！
=S（K=1，N）M*C（M-1，K-1）
=S（K=0，N-1）M*C（M-1，K）
公式5（公式4的同種）
S（K=0，N）K*（K-1）*C（M，K）
=S（K=0，N-2）M*（M-1）*C（M-2，K）
證明：（類似上式）
S（K=0，N）K*（K-1）*C（M，K）
=S（K=2，N）K*（K-1）*M！/K！/（M-K）！
=S（K=2，N）M*（M-1）*（M-2）！/（K-2）！/（M-K）！
=S（K=2，N）M*（M-1）*C（M-2，K-2）
=S（K=0，N-2）M*（M-1）*C（M-2，K）
公式4用於求數學期望，公式4、公式5結合起來可用於求方差。
例1、設15000件產品中有1000件次品，從中拿出150件，求得到次品數的期望和方差？
解：（本題利用公式3、4、5）
有K件次品的概率為：
P（K）=C（1000，K）*C（14000，150-K）/C（15000，150）
E（X）
=S（K=0，150）K*C（1000，K）*C（14000，150-K）/C（15000，150）
=S（K=0，149）1000*C（999，K）*（14000，149-K）/C（15000，150）
=1000*C（14999，149）/C（15000，150）
=10
D（X）
=S（K=0，150）（K-10）*（K-10）*C（1000，K）*C（14000，150-K）/C（15000，150）
=S（K=0，150）（K*K-K-19*K+100）*C（1000，K）*C（14000，150-K）/C（15000，150）
=S（K=0，150）K*（K-1）*C（1000，K）*C（14000，150-K）/C（15000，150）
-19*S（K=0，150）K*C（1000，K）*C（14000，150-K）/C（15000，150）
+100*S（K=0，150）C（1000，K）*C（14000，150-K）/C（15000，150）
=S（K=0，148）1000*999*C（998，K）*C（14000，148-K）/C（15000，150）
-19*S（K=0，149）*1000*C（999，K）*C（14000，149-K）/C（15000，150）
+100*S（K=0，150）C（1000，K）*C（14000，150-K）/C（15000，150）
=1000*999*C（14998，148）/C（15000，150）
-19*1000*C（14999，149）/C（15000，150）+100
=138600/14999
=9.240616041
此題推廣形式為：
設M件產品中有P件次品，從中拿出N件（N《=P），求得到次品數的期望和方差？
E（X）=P*N/M
D（X）=P*（P-1）*C（M-2，N-2）/C（M，N）
+（1-2*P*N/M）*P*C（M-2，N-2）/C（M，N）+（P*N/M）^2
例2、設某射手對同一目標射擊，直到射中R次為止，記X為使用的射擊次數，已知命中率為P，求E（X）、D（X）。
解：射中R次，使用的射擊次數為K次(K>=R)，則前K-1次射中R-1次，第K次射中了，概率為：
P（K）=C（K-1，R-1）*P^R*(1-P)^(K-R)
(以下暫時用W表示無窮大）
射中R次，使用的射擊次數可為R次、R+1次...W次
因此S（K=R，W）P（K）=1 （這是概率的特點）
即：S（K=R，W）C（K-1，R-1）*P^R*(1-P)^(K-R)=1
以上證明的式子是另一個公式，即無論P，R是什麼數都成立，以下將應用這一公式。
E（X）
=S（K=R，W）K*C（K-1，R-1）*P^R*(1-P)^(K-R)
=S（K=R，W）K*（K-1）！/（R-1）！/（K-R）！*P^R*(1-P)^(K-R)
=S（K=R，W）R*K！/R！/（K-R）！*P^R*(1-P)^(K-R)
=S（K=R，W）R*C（K，R）*P^R*(1-P)^(K-R)
=R/P*S（K=R，W）C（K，R）*P^（R+1）*(1-P)^(K-R)
令K1=K+1，R1=R+1，則
E（X）=R/P*S（K1=R1，W）C（K1-1，R1-1）*P^R1*(1-P)^(K1-R1)
利用以上公式得
E（X）=P/R
D（X）
=S（K=R，W）（K-R/P）^2*C（K-1，R-1）*P^R*(1-P)^(K-R)
=S（K=R，W）（K*K-2*K*R/P+R*R/P/P）*C（K-1，R-1）*P^R*(1-P)^(K-R)
=S（K=R，W）[K*（K+1）-（K+2*K*R/P）+R*R/P/P]*C（K-1，R-1）*P^R*(1-P)^(K-R)
=S（K=R，W）[K*（K+1）*C（K-1，R-1）*P^R*(1-P)^(K-R)
-S（K=R，W）（K+2*K*R/P）*C（K-1，R-1）*P^R*(1-P)^(K-R)
+S（K=R，W）R*R/P/P*C（K-1，R-1）*P^R*(1-P)^(K-R)
=（推導過程同求E（X），略）
=R（R+1）/P/P-（2*R+P）*R/P/P+R*R/P/P
=（1-P）*R/P/P

⑥ 排列組合A和C都有哪些計算方法

計算方法——

（1）排列數公式

排列用符號A(n,m)表示，m≦n。

計算公式是：A(n,m)＝n(n-1)(n-2)……(n-m+1)＝n!/(n-m)!

此外規定0!=1，n!表示n(n-1)(n-2)…1

例如：6!=6x5x4x3x2x1=720，4!=4x3x2x1=24。

（2）組合數公式

組合用符號C(n,m)表示，m≦n。

公式是：C(n,m)=A(n,m)/m!或C(n,m)=C(n,n-m)。

例如：C(5,2)=A(5,2)/[2!x(5-2)!]=(1x2x3x4x5)/[2x(1x2x3)]=10。

(6)求組合數演算法擴展閱讀：

排列有兩種定義，但計算方法只有一種，凡是符合這兩種定義的都用這種方法計算；定義的前提條件是m≦n，m與n均為自然數。

（1）從n個不同元素中，任取m個元素按照一定的順序排成一列，叫做從n個不同元素中取出m個元素的一個排列。

（2）從n個不同元素中，取出m個元素的所有排列的個數，叫做從n個不同元素中取出m個元素的排列數。

⑦ 排列組合A幾幾的 C幾幾的怎麼算比如A 3 2

A(3，2)=3×2。

組合數學的重要概念之一。從n個不同元素中每次取出m個不同元素（0≤m≤n），不管其順序合成一組，稱為從n個元素中不重復地選取m個元素的一個組合。所有這樣的組合的總數稱為組合數，這個組合數的計算公式為

n元集合A中不重復地抽取m個元素作成的一個組合實質上是A的一個m元子集合。

排列組合計算方法如下：

排列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）!；

例如：

A(4,2)=4!/2!=4*3=12

C(4,2)=4!/(2!*2!)=4*3/(2*1)=6

⑧ 排列數和組合數的計算公式是什麼

排列數 A(n,m) 即字母A右下角n 右上角m, 表示n取m的排列數

A(n,m)=n!/(n-m)!=n*(n-1)*(n-2)*……*(n-m+1)

A(n,m)等於從n 開始連續遞減的 m 個自然數的積

組合數 C(n,m) 即 字母C右下角n 右上角m, 表示n取m的排列數

C(n,m)=n!/(m!*(n-m)!)=n*(n-1)*(n-2)*……*(n-m+1)/(1*2*3*……*m)

C(n,m)等於(從n 開始連續遞減的 m 個自然數的積)除以(從1開始連續遞增的 m 個自然數的積)

(8)求組合數演算法擴展閱讀：

從n個不同元素中，任取m(m≤n)個元素並成一組，叫做從n個不同元素中取出m個元素的一個組合；從n個不同元素中取出m(m≤n)個元素的所有組合的個數，叫做從n個不同元素中取出m個元素的組合數.用符號

C(n,m) 表示。(C即Combination).

C(n,m)=A(n,m)/m!=n!/((n-m)!*m!)；C(n,m)=C(n,n-m);

⑨ 組合計算公式

組合數的計算公式為：

組合是數學的重要概念之一，它表示從 n 個不同元素中每次取出 m 個不同元素，不管其順序合成一組，稱為從 n 個元素中不重復地選取 m 個元素的一個組合。所有這樣的組合的種數稱為組合數。

n 元集合 A 中不重復地抽取 m 個元素作成的一個組合實質上是 A 的一個 m 元子集和。如果給集 A 編序成為一個序集，那麼 A 中抽取 m 個元素的一個組合對應於數段到序集 A 的一個確定的嚴格保序映射。

(9)求組合數演算法擴展閱讀

組合數的性質：

1、互補性質：即從n個不同元素中取出m個元素的組合數=從n個不同元素中取出 (n-m) 個元素的組合數；這個性質很容易理解，例如C(9,2)=C(9,7)，即從9個元素里選擇2個元素的方法與從9個元素里選擇7個元素的方法是相等的。

2、組合恆等式：若表示在 n 個物品中選取 m 個物品，則如存在下述公式：C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m)。