
计算机
抽屉原理是指在若干物品分配到若干抽屉时,若物品数量比抽屉数量多,则至少有一抽屉中必然含有两个或两个以上的物品。这个原理可以用于证明很多定理,例如:假设将任意 $n+1$ 个自然数放入 $n$ 个抽屉中,那么至少有一个抽屉内包含两个或更多的数。这说明了某些数量关系上的必然结果。
一个简单的例子是,假如有十个人分别生日不同,但是只有八个橙子,那么至少有两个人要分享同一个橙子。因为这十个人比橙子多两个,按照抽屉原理,至少有一个橙子会被两个及以上的人分享。
在计算机科学中,抽屉原理也常常被用来设计算法和优化算法,例如负载均衡、哈希算法等就会用到这个原理。