排列組合的計算方法,排列組合的公式

2021-12-23 09:42:41 字數 6113 閱讀 5410

1樓:綠鬱留場暑

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

公式是:c(n,m)=a(n,m)/m! 或 c(n,m)=c(n,n-m)。

例如:c(5,3)=a(5,3)/[3!x(5-3))!]=(1x2x3x4x5)/[2x(1x2x3)]=10.

排列用符號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。

擴充套件資料:

1、假設c(n-1,k)和c(n-1,k-1)為奇數:

則有:(n-1)&k == k;

(n-1)&(k-1) == k-1;

由於k和k-1的最後一位(在這裡的位指的是二進位制的位,下同)必然是不同的,所以n-1的最後一位必然是1。

現假設n&k == k。

則同樣因為n-1和n的最後一位不同推出k的最後一位是1。

因為n-1的最後一位是1,則n的最後一位是0,所以n&k != k,與假設矛盾。

所以得n&k != k。

2、假設c(n-1,k)和c(n-1,k-1)為偶數:

則有:(n-1)&k != k;

(n-1)&(k-1) != k-1;

現假設n&k == k.

則對於k最後一位為1的情況:

此時n最後一位也為1,所以有(n-1)&(k-1) == k-1,與假設矛盾。

而對於k最後一位為0的情況:

則k的末尾必有一部分形如:10; 代表任意個0。

相應的,n對應的部分為:1*; *代表0或1。

而若n對應的*中只要有一個為1,則(n-1)&k == k成立,所以n對應部分也應該是10。

則相應的,k-1和n-1的末尾部分均為01,所以(n-1)&(k-1) == k-1 成立,與假設矛盾。

所以得n&k != k。

由1)和2)得出當c(n,k)是偶數時,n&k != k。

3、假設c(n-1,k)為奇數而c(n-1,k-1)為偶數:

則有:(n-1)&k == k;

(n-1)&(k-1) != k-1;

顯然,k的最後一位只能是0,否則由(n-1)&k == k即可推出(n-1)&(k-1) == k-1。

所以k的末尾必有一部分形如:10;

相應的,n-1的對應部分為:1*;

相應的,k-1的對應部分為:01;

則若要使得(n-1)&(k-1) != k-1 則要求n-1對應的*中至少有一個是0.

所以n的對應部分也就為 :1*; (不會因為進位變1為0)

所以 n&k = k。

2樓:free光陰似箭

排列組合的公式是

排列的定義及其計算公式:從n個不同元素中,任取m(m≤n,m與n均為自然數,下同)個元素按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列;從n個不同元素中取出m(m≤n)個元素的所有排列的個數,叫做從n個不同元素中取出m個元素的排列數,用符號 a(n,m)表示。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

組合的定義及其計算公式:從n個不同元素中,任取m(m≤n)個元素併成一組,叫做從n個不同元素中取出m個元素的一個組合;從n個不同元素中取出m(m≤n)個元素的所有組合的個數,叫做從n個不同元素中取出m個元素的組合數。用符號 c(n,m) 表示。

c(n,m)=a(n,m)/m!;c(n,m)=c(n,n-m)。(n≥m)

其他排列與組合公式 從n個元素中取出m個元素的迴圈排列數=a(n,m)/m!=n!/m!

(n-m)!. n個元素被分成k類,每類的個數分別是n1,n2,...nk這n個元素的全排列數為 n!

/(n1!×n2!×...

×nk!). k類元素,每類的個數無限,從中取出m個元素的組合數為c(m+k-1,m)。

3樓:原點

就是5*4*3除以3*2*1,這個應該是排列組合最簡單的計算吧

4樓:白汀水

c5/3表示從5個元素中取出3個,總共有多少種不同的取法。這是組合的運算。

例如:從5個人中任選三個人去參加比賽,共有幾種選法?這就是從5個元素中取出3個的組合運算。可表示為 c5/3。其計算過程是

c5/3=5!/[3!*(5-3)!]

歎號代表階乘計算,5!=5*4*3*2*1=1203!=3*2*1=6,(5-3)!

=2!=2*1=2所以c5/3=5!/[3!

*(5-3)!]=120/(6*2)=10針對上面例子,就是從5個人中任選三個人去參加比賽,共有10幾種選法。

5樓:

cm/n=m!/(n!*(m-n)!)

c5/3=c5/2;

c5/3=5!/(3!*(5-3)!)=(5*4*3)/(3*2*1)

排列組合的公式

6樓:free光陰似箭

排列的定義及其計算公式:從n個不同元素中,任取m(m≤n,m與n均為自然數,下同)個元素按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列;從n個不同元素中取出m(m≤n)個元素的所有排列的個數,叫做從n個不同元素中取出m個元素的排列數,用符號 a(n,m)表示。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

組合的定義及其計算公式:從n個不同元素中,任取m(m≤n)個元素併成一組,叫做從n個不同元素中取出m個元素的一個組合;從n個不同元素中取出m(m≤n)個元素的所有組合的個數,叫做從n個不同元素中取出m個元素的組合數。用符號 c(n,m) 表示。

c(n,m)=a(n,m)/m!;c(n,m)=c(n,n-m)。(n≥m)

其他排列與組合公式 從n個元素中取出m個元素的迴圈排列數=a(n,m)/m!=n!/m!

(n-m)!. n個元素被分成k類,每類的個數分別是n1,n2,...nk這n個元素的全排列數為 n!

/(n1!×n2!×...

×nk!). k類元素,每類的個數無限,從中取出m個元素的組合數為c(m+k-1,m)。

7樓:閆嘉禎集來

排列公式

是用a來表示的

,老版教材

是用p的

anm(m是上標)

=n的階乘/(n-m)的階乘

組合的公式是c

的算了符號我不太好打,你自己看一下參考資料裡面有詳細的公式排列:從n個不同元素中,任取m(m≤n)個元素,按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列.

組合:從n個不同元素中,任取m(m≤n)個元素併成一組,叫做從n個不同元素中取出m個元素的一個組合.

舉個例子,從甲乙丙丁

4人中選擇3人

如果是排列的話,甲乙丙

與甲丙乙

乙丙甲乙甲丙

丙甲乙丙乙甲

是不相同的

,就是說要考慮先後順序

a4(3是上標)

=24如果是組合的話,甲乙丙

與甲丙乙

乙丙甲乙甲丙

丙甲乙丙乙甲

都是甲乙丙這3個人,不考慮先後順序,

c4(3

上標)4種方法

8樓:以銘所香天

172個n平面

任取3點

1個平面

m取1點

n取2點

4*(c52)=4*5*4/2=40

個平面m取2點

n取1點

(c42)*5=4*3/2*5=30

個平面m平面任取3點

1個平面

共1+40+30+1=72

個平面2

120個四面體

9點內任取4點

(c94)=9*8*7*6/(4*3*2*1)=1264點同在m內共1種排除

4點同在n內共(c54)=5種排除

共有126-1-5=120個四面體

9樓:心動

排列:a(m,n)=n(n-1)(n-2)...(n-m+1) 【a(m,n)表示從n個元素中取m個元素按一定次序的排列】。

【m---上標,n下標】,a(m,n) ---又成為選排列。

a(m,n)=n!/(n-m)!【n!---n的階乘,即 n*n*n...】。

2.a(m,m)=m!【在m個元素中只考慮元素的次序的排列,即全排列】。

組合:c(m,n)=a(m,n)/a(m,m)=n!/m!(n-m)!.【從n個元素中取m個元素的組合】

c(m,n)=c(n-m,n)

【從n個元素中取m個元素的組合=從n個元素中取( n-m)個元素的組合】

3.c(m,n+1)=c(m,n)+c(m-1,n)。

4. k*c(k,n)=n*c(k-1,n-1)。

另外,規定:c(0,n)=1,0!=1。

拓展資料:

排列組合的計算公式是:排列數,從n箇中取m個排一下,有n(n-1)(n-2)...(n-m+1)種,即n/(n-m)

組合數,從n箇中取m個,相當於不排,就是n/[(n-m)m]。

10樓:

排列數公式就是從n個不同元素中,任取m(m≤n)個元素(被取出的元素各不相同),按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列。排列與元素的順序有關,組合與順序無關。加法原理和乘法原理是排列和組合的基礎。

11樓:懷中有可抱

formula

formula

公式描述:公式中a(n,m)為排列數公式,c(n,m)為組合數公式。

12樓:不想起啥名

排列數,從n箇中取m個排一下,有n(n-1)(n-2)...(n-m+1)種, 即n!/(n-m)!

組合數,從n箇中取m個,相當於不排,公式為 n!/[(n-m)!m!]

13樓:禚牧商斯雅

任意兩點可作:5+4+3+2+1=15(條)因有三點在同一條直線上,則少3條。15-3=12(條)答:過每兩點做一條直線可做12條。

14樓:燁

全排列數:a(n,n)=n!=1*2*3*……*n 排列數:a(m,n)=m!/(m-n)! 組合數

:c(m,n)=m!/[n!

(m-n)!] 組合數性質:c(m,n)=c(m,(m-n) )c(m,n)+c(m,n+1)=c(m+1,n+1) c(n,0)+c(n,1)+c(n,2)+……+c(n,n)=2^n

15樓:顏情邶綺文

1.排列及計算公式

n同元素任取m(m≤n)元素按照定順序排列叫做n同元素取m元素排列;n同元素取m(m≤n)元素所排列數叫做n同元素取m元素排列數用符號

p(n,m)表示.

p(n,m)=n(n-1)(n-2)……(n-m+1)=

n!/(n-m)!(規定0!=1).

2.組合及計算公式

n同元素任取m(m≤n)元素並組叫做n同元素取m元素組合;n同元素取m(m≤n)元素所組合數叫做n同元素取m元素組合數.用符號

c(n,m)

表示.c(n,m)=p(n,m)/m!=n!/((n-m)!*m!);c(n,m)=c(n,n-m);

3.其排列與組合公式

n元素取r元素迴圈排列數=p(n,r)/r=n!/r(n-r)!.

n元素k類每類數別n1,n2,...nkn元素全排列數

n!/(n1!*n2!*...*nk!).

k類元素,每類數限,取m元素組合數c(m+k-1,m).

排列(pnm(n標m標))

pnm=n×(n-1)....(n-m+1);pnm=n/(n-m)(注:階乘符號);pnn(兩n別標標)

=n;0=1;pn1(n標1標)=n

組合(cnm(n標m標))

cnm=pnm/pmm

;cnm=n/m(n-m);cnn(兩n別標標)

=1;cn1(n標1標)=n;cnm=cnn-m

排列組合路燈,排列組合 與路燈相似的問題

第一題不明白你的意思,也比較難 第二題還真不好用排列做,因為連續這個問題很少用到排列組合,排列組合都是隨機抽取的,隨機性比較大,你說的3槍連續命中是很特別的情況,所以只能一步步列出來,我把我想的跟你說一下,希望對你有一定的幫助 1 當前3槍命中,則第4槍不能命中,所以只能在第5.6.7.8槍中命中一...

排列組合分堆分配問題的理解,排列組合中的平均分堆問題

這是排列組合中的平均分組問題,第一類把一個整體平均分成幾份,每份相同的。例如1 把2個人平均分成2組,則只有一種分法,c 2,1 c 1,1 a 2,2 1 例如2 把三個人平均分成3組,每組肯定一人,則也只有一種分法。列式為 c 3,1 c 2,1 c 1,1 a 3,3 1 以此類推,平均分組問...

排列組合問題排列組合問題中的平均分配問題怎麼計算?

從1,2,3,4,5,6,7,8,9,10裡每次選擇5個數字形成一個組合,要求每個版組合最多只能有權2個數字相同,請問共有哪些組合方式?c 1 10 c 2 10 10 45 55種同理如果從300個數字中選擇150個,要求最多只能有60個數字相同,如何組合?c 150 300 c 149 300 ...