鸽笼原理 c语言,抽屉原理的三个公式,抽屉问题经典例题10道

什么叫抽屉原理(抽屉原理分析)一个简单的例子告诉你什么是抽屉原理

小丽穿了一件新衣服,笑眯眯地走进教室，坐了下来。小勇也穿了一件新衣服,乐滋滋地走进教室，坐下来了。小丽和小勇的座位相邻。两人互相看看衣服，然后对视而笑：“你今天过生日?”“是的。你今天也过生日?”原来，小丽和小勇不但年龄相同,而且在同一天过生日。真巧呢！

古典长篇小说《三国演义》第一回里，讲了刘关、张桃园三结义的故事。刘备、关羽和张飞三个人在桃园里结为兄弟，在誓言中说:“不求同年同月同日生，只愿同年同月同日死”。其他古典小说和古装电视剧里描写结拜兄弟，也常采用类似的套话“不求同年同月同日生”，因为这种事情可遇而不可求，求也无用,顺其自然。

不过,在一所规模较大的中学里，“同年同月同日生”的现象，却几乎在每届学生里面都能遇到。例如，有一所中学，高中一年级有10个班，每班50名学生，因而全年级有500名学生。同一个年级的学生，出生日期大部分是在某一年的9月1日到下一年的8月31日之间，因为刚开始读小学时是按年龄段报名的，以后逐年升级，基本上保持了最初的年龄结构。

一个简单的例子告诉你什么是抽屉原理

如果在一个年级里有367位以上的同学是在某年9月1日到下年8月31日之间出生，那么这个年级里至少有两位同学同年同月同日生。

这是因为，这367位(或者更多)同学出生的时间段只有365或366天，从他们里面最多只能找出365或366天

生日期各不相同，从第367位开始，出生日期必定与前面某一位的同学相同。

以上现象显得奇妙，其实道里非常简单，正如往四个抽屉理放五只苹果，其中至少一个抽屉要放两只；用三只鸽笼养四只鸽子，至少有两只鸽子关在同一个笼子里面。这个道理叫做“抽屉原则”或“鸽笼原理”。有些数学难题，特别是数学竞赛试题，利用抽屉原则去解，非常有效。

免责声明：本站部分文章来源或改编自互联网及其他公众平台和网友投稿，主要目的在于分享信息，让更多人获取需要的资讯，版权归原作者所有，内容仅供读者参考，如有侵权请及时告知我们！联系邮箱879100898@qq.com