Question

谁可以教教我抽屉原理的问题~有几道题

全校1800学生！其中有几个学生的生日是一样的？

Answer 1

把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。 一年共365天 365乘以4=1460 <1800 所以至少有5个生日一样

原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。 抽屉原理
[证明]（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能. 原理2 把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。 [证明]（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能 原理3 把无穷多件物体放入n个抽屉，则至少有一个抽屉里 有无穷个物体。.

想学的话 百度百科中 有很多http://baike.baidu.com/view/8899.htm?fr=ala0_1_1

Answer 2

你好，很乐意回答。同一天生日的至少有五人。抽屉原理应用广泛，想了解的话可加我喔。