代表一个元素，假如有n1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。”抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理，原理1：把多于n个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。
抽屉原理中又有两个理论。这两个理论结合在一起，支撑起了抽屉理论
第一抽屉原理
证明（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n×1，而不是题设的nk(k≥1)，故不可能。
原理二：把多于mn(m乘n)1（n不为0）个的物体放到n个抽屉里，则至少有一个抽屉里有不少于（m1）的物体。
证明（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能。
原理三：把无数还多件物体放入n个抽屉，则至少有一个抽屉里有无数个物体。
原理1、2、3都是第一抽屉原理的表述
第二抽屉原理
把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体(例如，将3×5-1=14个物体放入5个抽屉中，则必定有一个抽屉中的物体数少于等于3-1=2)。
孔明棋、抽屉理论、np完全问题
这三者到底有何联系？
叶秋揉了揉太阳穴。
就在那一瞬间，他突然灵光乍现，把这三个理论和群论的历史产生相结合到一起。
在叶秋的面前突然出现了一个前所未有的十分清明的数学世界。
这个世界让叶秋如同是站在了数学世界中的最高度，他用上帝视角看着整个数学史的发展与变化。
最后叶秋的目光定格在了群论产生的历史和抽屉原理这几个字上面……
叶秋的大脑飞速的思考着。
在这一刻，叶秋的心血管微微的扩张，他觉得自己的喉咙都有一些疼痛。
叶秋察觉道，自己已经触碰到了NP完全理论最关键最核心的东西。
叶秋立马从口袋里面拿出来了时间胶囊。
随着他的默念，整个时间胶囊变成了如太空舱一般大小的空间。
在空间的外层散发着微微的淡蓝色的光芒，上面还有一条又一条的蓝色光芒。
充满科技感而又十分的复古。
叶秋立马闭上眼睛，同时把书房的门反锁。
他进入到了时间胶囊里面，根据时间胶囊的原理。
他在时间胶囊里面度过一个月的时间，外面现实时间才度过了一个小时。
在时间胶囊之中，叶秋可以保持大脑的高度运转。
叶秋躺在了时空舱之中。
在那一瞬间叶秋闭上了眼睛，他仿佛置身照待在了浩瀚的星辰宇宙之中，周围的时间流转、空气流转、风的速度、云的方向……
这些都与叶秋毫无关系。
这是一个叶秋从未见识到的世界，而他的脑子高速的运转，畅游在数学的海洋里面。
即便手边手中没有纸和笔，有有草稿纸和电脑。
但是叶秋的脑子就是一个超型大型运算电脑，在他的脑子里面可以计算出来千千万万的数字。
这些数字是别人无法想象的。
时间不知道过去了多久……
一天、两天、十天、或者是一个月……
岁月漫漫与叶秋无关，叶秋几乎站立在全地球全宇宙外面，一个体系之外的物质。
时间慢慢的滑过。
时间胶囊的舱门又一次的开启。
叶秋睁开眼睛看了看时钟。
叶秋进到时间胶囊的时候是11点，而现在已经是12点了。
刚刚过去一个小时，叶秋却在时间胶囊里面过经历了一辈子那么长。
而他的目光睁大，表情从来没有过的精神奕奕。
一串又一串的数学公式出现在了叶秋的脑子里面。
叶秋感觉到了……
自己已经破解了NP完全问题！
请收藏：https://m.ido24.org
（温馨提示：请关闭畅读或阅读模式，否则内容无法正常显示）