排列的公式: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、加法原理和分类计数法:
每一类中的每一种方法都可以独立地完成此任务,两类不同办法中的具体方法,互不相同(即分类不重),完成此任务的任何一种方法,都属于某一类(即分类不漏)。
2、乘法原理和分步计数法:
任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务,各步计数相互独中芹穗立,只要有一步中所采卖卜取的方法不同,则对应的完成此事的方法也不同。