排列的公式: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。
加法原理和分類計數法
1、加法原理:做壹件事,完成它可以有n類辦法,在第壹類辦法中有m1種不同的方法,在第二類辦法中有m2種不同的方法,……,在第n類辦法中有mn種不同的方法,那麽完成這件事***有N=m1+m2+m3+…+mn種不同方法。
2、第壹類辦法的方法屬於集合A1,第二類辦法的方法屬於集合A2,……,第n類辦法的方法屬於集合An,那麽完成這件事的方法屬於集合A1UA2U…UAn。
3、分類的要求 :每壹類中的每壹種方法都可以獨立地完成此任務;兩類不同辦法中的具體方法,互不相同(即分類不重);完成此任務的任何壹種方法,都屬於某壹類(即分類不漏)。