『壹』 排列組合中A和C怎麼算啊
排列:
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
(1)排列組合的計算方法擴展閱讀:
排列組合的基本計數原理:
1、加法原理和分類計數法
加法原理:做一件事,完成它可以有n類辦法,在第一類辦法中有m1種不同的方法,在第二類辦法中有m2種不同的方法,……,在第n類辦法中有mn種不同的方法。
那麼完成這件事共有N=m1+m2+m3+…+mn種不同方法。
第一類辦法的方法屬於集合A1,第二類辦法的方法屬於集合A2,……,第n類辦法的方法屬於集合An,那麼完成這件事的方法屬於集合A1UA2U…UAn。
分類的要求 :每一類中的每一種方法都可以獨立地完成此任務;兩類不同辦法中的具體方法,互不相同(即分類不重);完成此任務的任何一種方法,都屬於某一類(即分類不漏)。
2、乘法原理和分步計數法
乘法原理:做一件事,完成它需要分成n個步驟,做第一步有m1種不同的方法,做第二步有m2種不同的方法,……,做第n步有mn種不同的方法,那麼完成這件事共有N=m1×m2×m3×…×mn種不同的方法。
合理分步的要求:
任何一步的一種方法都不能完成此任務,必須且只須連續完成這n步才能完成此任務;各步計數相互獨立;只要有一步中所採取的方法不同,則對應的完成此事的方法也不同。
與後來的離散型隨機變數也有密切相關。
『貳』 排列組合計算公式怎麼推的
推導:把n個不同的元素任選m個排序,按計數原理分步進行:取第一個:有n種取法;取第二個:有(n−1)種取法;取第三個:有(n−2)種取法;取第m個:有(n−m+1)種取法;根據分步乘法原理,得出公式。
從n個不同元素種取出m(m≤n)個元素的所有不同排列的個數,叫做從n個不同元素種取出m個元素的排列數,用符號Amn表示。
『叄』 排列組合公式以及具體計算的方法
你所說的應該是a排列c組合吧,我只記得相關的兩個公式:c下n上m+c下n上m+1=c下n+1上m+1
c下n上1+c下n上2+…+c下n上n=2的n次方。想了解更多的話最好還是看課本,請教老師吧。
歡迎採納,記得評價哦!
『肆』 數學排列組合計算方法是什麼
A開頭的叫排列,C開頭的叫組合。
排列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)。
P是排列,右下腳碼n,右上腳碼m,n(n-1)(n-2)……(n-k+1);
C是組合,右下腳碼n,右上腳碼m,n(n-1)(n-2)……(n-k+1)/m!
(4)排列組合的計算方法擴展閱讀:
假設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。
『伍』 排列組合C幾幾怎麼算的
排列組合c的公式:C(n,m)=A(n,m)/m!=n!/m!(n-m)!與C(n,m)=C(n,n-m)。(n為下標,m為上標)。例如C(4,2)=4!/(2!*2!)=4*3/(2*1)=6,C(5,2)=C(5,3)。
排列組合c計算方法:C是從幾個中選取出來,不排列,只組合。
C(n,m)=n*(n-1)*...*(n-m+1)/m!
例如c53=5*4*3÷(3*2*1)=10,再如C(4,2)=(4x3)/(2x1)=6。
(5)排列組合的計算方法擴展閱讀:
注意事項:
1、不同的元素分給不同的組,如果有出現人數相同的這樣的組,並且該組沒有名稱,則需要除序,有幾個相同的就除以幾的階乘,如果分的組有名稱,則不需要除序。
2、隔板法就是在n個元間的n-1個空中插入若干個隔板,可以把n個元素分成(n+1)組的方法,應用隔板法必須滿足這n個元素必須互不相異,所分成的每一組至少分得一個元素,分成的組彼此相異。
3、對於帶有特殊元素的排列組合問題,一般應先考慮特殊元素,再考慮其他元素。
『陸』 排列組合的計算公式是怎樣的要詳細點的
排列 公式 是 用A來表示的 , 老版教材 是用P的 An m(m是上標) =n的階乘/(n-m)的階乘 組合的公式 是用C來表示 的 http://ke..com/view/738955.htm 排列:從n個不同元素中,任取m(m≤n)個元素,按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列. 組合:從n個不同元素中,任取m(m≤n)個元素並成一組,叫做從 n個不同元素中取出m個元素的一個組合. 舉個例子,從甲乙丙丁 4人中選擇3人 如果是排列的話,甲乙丙 與 甲丙乙 乙丙甲 乙甲丙 丙甲乙 丙乙甲 是不相同的 ,就是說要考慮先後順序 A4 (3是上標) =24 如果是組合的話,甲乙丙 與 甲丙乙 乙丙甲 乙甲丙 丙甲乙 丙乙甲 都是 甲乙丙這3個人,不考慮先後順序, C4(3 上標 )4種方法