计数原理

加法原理又称分类加法计数原理
做一件事，完成它可以有n 类方法，在第一类方法中有 $m_1$ 种不同方法，在第二类方法中有 $m_2$ 种不同方法，……，在第 n 类方法中有 $m_n$种不同方法，那么完成这件事共有$m_1+m_2+...+m_n$ 种不同的方法。
乘法原理
做一件事，完成它需要分成 n个步骤，做第一步有 $m_1$种不同方法，做第二步有 $m_2$种不同方法，……，做第n 步有$m_n$ 种不同方法，那么完成这件事共有$m_1*m_2*...*m_n$ 种不同的方法。

抽屉原理 又称鸽巢原理
一般情况：将 n+1 个物体，划分为 n 组，那么有至少一组有两个（或以上）的物体。
推广1：将 n 个物体，划分为 k 组，那么至少存在一个分组，含有大于或等于$\left \lceil \dfrac{n}{k} \right \rceil$个物品。
推广2：将 n-1 个物品，放入n个抽屉，那么至少有一个抽屉是空的。