简介

排列组合是组合数学中的一种。排列就是指从给定个数的元素中取出指定个数的元素进行排序；组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序

加原理和乘法原理

加法原理

完成一个工程可以有\(i\)类办法,\(a[i]\)代表第\(i\)类方法的数目。
那么完成这件事共有\(S=a[1]+a[2]+a[3]+......a[i]\) 种不同的方法。

乘法原理

完成一个工程需要分\(i\)个步骤,\(a[i]\)代表第\(i\)个步骤的不同方法数目。
那么完成这件事共有\(S=a[1]*a[2]*a[3]*......a[i]\)种不同的方法。

两原理的区别

一个与分类有关，一个与分步有关；加法原理是“分类完成”，乘法原理是“分步完成”。

例子

排列

例子

现在有5个同学A,B,C,D,E，老师要让3个同学去排队，不考虑顺序即：ABC,ACB,BAC,BCA,CAB,CBA都算一种情况

待更新......咕咕咕