我学“抽屉原理”
我学“抽屉原理”
一上课,老师就给我出了道难题,我们就埋头苦干起来。题目是:新华小学共有367名同学,至少有两个人的生日是在同一天?这是为什么?我们昨思右想,还是想不出来。老师看我们个个都没有办法,就开始讲解这道题目了:“每年的总数是365或366,相当于365或366个抽屉,可把367个同学当作367个物体,投到366个抽屉里,等于1余一天,那么至少有两个同学的生日是在同一天了。”我们都似懂非懂的点了点头。
老师出了第二道题目是:新光小学五年级有31名学生是在9月份出生的,那么其中至少有两个同学是在同一天生日的?我按照老师的思路想了一遍,把9月份的30天当成30个抽屉,31名学生当成31个物体分别投到30个抽屉里,一个物体放一个抽屉还多了一个物体,那么把这个物体放在30个抽屉的随意一个抽屉中,必然有一个抽屉中会有两个物体。
我得出了一个道理:如果把(n+1)个物体任意放在n个抽屉里,那么有一只抽屉至少有两个或两个以上的物体。这节课结束。老师强调:应用抽屉原理我们可以解决很多类似的问题,而解题的关键是构造抽屉。通过这节课,我收获不少!