Question

组合数的计算公式是什么样的？

Answer 1

排列的公式：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步才能完成此任务，各步计数相互独立，只要有一步中所采取的方法不同，则对应的完成此事的方法也不同。