排列的公式: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的和是壹個組合。
百度百科-排列組合(組合數學中的壹種)