c++排序算法 排列與組合的計(jì)算公式?并舉例說(shuō)明?
排列與組合的計(jì)算公式?并舉例說(shuō)明?翟玉蘭發(fā)表于2007年3月3日15:14:00排列組合的概念及計(jì)算公式1。排列與計(jì)算公式從n個(gè)不同元素中,任意m(m≤n)個(gè)元素按一定順序排列,稱(chēng)為n個(gè)不同元素中m個(gè)
排列與組合的計(jì)算公式?并舉例說(shuō)明?
翟玉蘭發(fā)表于2007年3月3日15:14:00
排列組合的概念及計(jì)算公式
1。排列與計(jì)算公式
從n個(gè)不同元素中,任意m(m≤n)個(gè)元素按一定順序排列,稱(chēng)為n個(gè)不同元素中m個(gè)元素的排列;n個(gè)不同元素中m(m≤n)個(gè)元素的排列數(shù)稱(chēng)為n個(gè)不同元素中m個(gè)元素的排列數(shù),由符號(hào)P(n,m)表示。
p(n,m)=n(n-1)(n-2)…(n-m 1)=n!/(n-m)?。ㄖ付?!= 1).
2. 組合計(jì)算公式
取n個(gè)不同元素中任意m(m≤n)個(gè)元素組成一個(gè)群,稱(chēng)為n個(gè)不同元素中m個(gè)元素的組合;取n個(gè)不同元素中所有m(m≤n)個(gè)元素的組合個(gè)數(shù),稱(chēng)為n個(gè)不同元素中m個(gè)元素的組合個(gè)數(shù)。
它由符號(hào)C(n,m)表示。
C(n,m)=P(n,m)/m!=n!/((n-m)!*m?。?;C(n,m)=C(n,n-m)
3。其它排列組合公式
取n個(gè)元素=P(n,R)/R=n中R個(gè)元素的循環(huán)排列數(shù)!/R(N-R)!。
N個(gè)元素分為k個(gè)類(lèi),每個(gè)類(lèi)的數(shù)量為N1、N2、,。。。這n個(gè)元素的總排列數(shù)是
n!/(N1!*N2!*... *nk?。?/p>
每個(gè)類(lèi)中k個(gè)元素的數(shù)目是無(wú)限的,M個(gè)元素的組合數(shù)是C(MK-1,M)。
。