排列组合知识点

1.什么是排列组合？

排列就是指从给定个数的元素中取出指定个数的元素进行排序。

组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。

2.两个基本原理

加法原理和乘法原理是排列组合的基础

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

乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二种有m2种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事共有N=m1*m2*m3*…*mn种不同的方法。