排列组合：
所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。
组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。
排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。
解决排列、组合问题的基本原理：
是分类计数原理与分步计数原理。
分类计数原理（也称加法原理）：
指完成一件事有很多种方法，各种方法相互独立，但用其中任何一种方法都可以做完这件事。
那么各种不同的方法数加起来，其和就是完成这件事的方法总数。
如从甲地到乙地，乘火车有3种走法，乘汽车有2种走法，每一种走法都可以从甲地到乙地，所以共有3+2=5种不同的走法。
分步计数原理（也称乘法原理）：
指完成一件事，需要分成多个步骤，每个步骤中又有多种方法，各个步骤中的方法相互依存，只有各个步骤都完成才算做完这件事。
那么，每个步骤中的方法数相乘，其积就是完成这件事的方法总数。
如从甲地经过丙地到乙地，先有3条路可到丙地，再有2路可到乙地，所以共有3×2=6种不同的走法。
抽屉原理:
又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狭利克雷明确地提出来的，因此，也称为狭利克雷原理。
在这类问题中，只需要确定某个物体（或某个人）的存在就可以了，并不需要指出是哪个物体（或哪个人），也不需要说明是通过什么方式把这个存在的物体（或人）找出来。这类问题依据的理论，我们称之为“抽屉原理”。
两种抽屉原理:
第一抽屉原理:
原理1： 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。
原理2 ：把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有不少于m+1的物体。
原理3 ：把无穷多件物体放入n个抽屉，则至少有一个抽屉里 有无穷个物体。
原理1 、2 、3都是第一抽屉原理的表述。
第二抽屉原理：
把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体(例如，将3×5-1=14个物体放入5个抽屉中，则必定有一个抽屉中的物体数少于等于3-1=2)。
抽屉原理形式:
形式一：把m个物体任意分放进n个空抽屉里（m＞n，n是非0自然数），那么一定有一个抽屉中放进了至少2个物体。
形式二：把多于kn个物体任意分放进n个空抽屉里（k是正整数），那么一定有一个抽屉中放进了至少（k+1）个物体。