古詩詞大全網 - 字典詞典 - 排列組合的公式是什麽?

排列組合的公式是什麽?

排列的公式:A(n,m)=n×(n-1)...(n-m+1)=n!/(n-m)!(n為下標,m為上標,以下同)。

例如:A(4,2)=4!/2!=4*3=12。

組合的公式:C(n,m)=P(n,m)/P(m,m) =n!/m!*(n-m)!。

例如:C(4,2)=4!/(2!*2!)=4*3/(2*1)=6。

擴展資料:

做壹件事,完成它可以有n類辦法,在第壹類辦法中有m1種不同的方法,在第二類辦法中有m2種不同的方法,……,在第n類辦法中有m*n種不同的方法,那麽完成這件事***有N=m1+m2+m3+…+mn種不同方法。

第壹類辦法的方法屬於集合A1,第二類辦法的方法屬於集合A2,……,第n類辦法的方法屬於集合An,那麽完成這件事的方法屬於集合A1UA2U…UAn。

每壹類中的每壹種方法都可以獨立地完成此任務;兩類不同辦法中的具體方法,互不相同即分類不重;完成此任務的任何壹種方法,都屬於某壹類即分類不漏。

排列與元素的順序有關,組合與順序無關。如231與213是兩個排列,2+3+1的和與2+1+3的和是壹個組合。

百度百科-排列組合(組合數學中的壹種)