专注于互联网--专注于架构

抽屉原理:抽屉原理是什么？

“任意367个人中，必有生日相同的人。” “从任意5双手套中任取6只，其中至少有2只恰为一双手套。” “从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。” ... ... 大家都会认为上面所述结论是正确的。这些结论是依据什么原理得出的呢？这个原理叫做抽屉原理。它的内容可以用形象的语言表述为： “把m个东西任意分放进n个空抽屉里（m>n），那么一定有一个抽屉中放进了至少2个东西。” 在上面的第一个结论中，由于一年最多有366天，因此在367人中至少有2人出生在同月同日。这相当于把367个东西放入 366个抽屉，至少有2个东西在同一抽屉里。在第二个结论中， [阅读全文] [PDF]