Question

C语言怎么计算排列组合？

Answer 1

计算方式如下：

C(r,n)是“组合”，从n个数据中选出r个，C(r,n)=n!/[r!(n-r)!]。

A(r,n)是“选排列”，从n个数据中选出r个，并且对这r个数据进行排列顺序，A(r,n)=n!/(n-r)!。

A（3,2）=A（3,1）=（3x2x1）/1=6。

C（3,2）=C（3,1）=（3x2）/（2x1）=3。

加法原理和分类计数法

1、加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+m3+…+mn种不同方法。

2、第一类办法的方法属于集合A1，第二类办法的方法属于集合A2，第n类办法的方法属于集合An，那么完成这件事的方法属于集合A1UA2U…UAn。