Question

C语言中排列组合问题

Answer 1

C 33 =(3*2*1)/ (3*2*1) =1。

其实就是从3个里面挑出3个，有多少种挑法，显然只有1种。

排列组合c计算方法：

C：指从几个中选取出来，不排列，只组合。

C(n，m)=n*(n-1)*...*(n-m+1)/m!

例如c53=5*4*3÷(3*2*1)=10；再如C(4,2)=(4x3)/(2x1)=6。

两个常用的排列基本计数原理及应用：

1、加法原理和分类计数法：

每一类中的每一种方法都可以独立地完成此任务，两类不同办法中的具体方法，互不相同(即分类不重)，完成此任务的任何一种方法，都属于某一类(即分类不漏)。

2、乘法原理和分步计数法：

任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务，各步计数相互独立。只要有一步中所采取的方法不同，则对应的完成此事的方法也不同。