鸽舍原理介绍

鸽舍原理，也称“抽屉原理”或利克雷原则，它是一个重要而又基本的数学原理，应用它可以解决各种有趣的问题，并且常常能够得到令人惊奇的结果，许多看起来相当复杂，甚至无从下手的问题，利用它能很容易得到解决。

 

   原理（一）：把多于几个的元素按任一确定的方式分成几个集合，那么一定至少有一个集合中，至少含有两个元素。

 

   原理（二）：

把多于m×n个物体放到n个抽屉里，那么一定有一个抽屉里有m＋1个或者m＋1个以上的物体。