复习一下高中的排列组合

分类加法

完成某件事有n类办法，在第一类中有m1种不同的方法，第二类中有m2种不同的方法，则完成这件事共有 N=m1+m2+m3+•••+mn 种不同的方法

分步乘法

完成某件事有n个步骤，在第一个步骤中有m1种不同的方法，在第二个步骤中有m2种不同的方法则完成这件事共有 N=m1m2 • … mn种不同的方法

所以排列数和组合数的区别就是有没有对取出的元素进行排序

例子：a,b,c,d,e 5个取2个。

如果对取出的数有排列要求则是排列
排列数：根据分步乘法，第一步从a，b，c，d，e 5个中选一个有5种。第二步剩下的4种选一个有4种。总共有A52=5*4=20种。

如果不要求排序则是组合
因为ca和ac是同一种，则需要在排列的基础上除以2（取元素的排列数A22），共有10种。