组合数学, 鸽巢原理
鸽巢原理指出，如果将`n`个物品放入`m`个容器中，且`n > m`，则至少有一个容器必须包含多个物品。问题涉及应用此原理（及其推广形式）来证明存在性或在各种场景中建立界限。
-
在魔法森林中狩猎
在魔法森林里住着一个由 150 人组成的部落。 每天，部落的人们都试图组织起来一起去打猎，
来源：
每天每个人都根据自己的选择参加或不参加。 证明在一定的一周内，肯定会有两个人会在完全相同的日子里到达。
注意：即使在魔法森林里，一周也有 7 天。 -
彩色街道
沿街有 16 栋房屋，颜色为红色、蓝色和绿色。每种颜色至少有一栋房屋。没有两栋相邻的房屋颜色相同。
来源：
每两栋蓝色房屋之间有一栋红色房屋。每两栋绿色房屋之间有一栋蓝色房屋和一栋红色房屋。
绿色房屋的最大数量是多少？
注意：街道是直的，所有房屋都位于街道的一侧。 -
彩色街道 2
沿街有 15 栋房屋，颜色为红色、蓝色和绿色。每种颜色至少有一栋房屋。
来源：
每两栋蓝色房屋之间有一栋红色房屋。每两栋绿色房屋之间有一栋蓝色房屋。
绿色房屋的最大数量是多少？
注意：街道是直的，所有房屋都位于街道的一侧。