四年级奥数讲义-简单抽屉原理与最不利原则通用版
- 格式:pdf
- 大小:246.04 KB
- 文档页数:3


第一抽屉原理原理1:把多于n+k个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。
证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n×1,而不是题设的n+k(k≥1),故不可能。
原理2 :把多于mn(m乘以n)+1(n不为0)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于(m+1)的物体。
证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能。
原理3 :把无穷多件物体放入n个抽屉,则至少有一个抽屉里有无穷个物体。
原理1 、2 、3都是第一抽屉原理的表述。
第二抽屉原理把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体(例如,将3×5-1=14个物体放入5个抽屉中,则必定有一个抽屉中的物体数少于等于3-1=2)。
运用抽屉原理的核心是分析清楚问题中,哪个是物件,哪个是抽屉。
有时候要构造抽屉。
例如,属相是有12个,那么任意37个人中,有几个人属相相同呢?这时将属相看成12个抽屉,则一个抽屉中有37/12,即3余1,余数不考虑,而向上考虑取整数,所以这里是3+1=4个人,(但这里需要注意的是,前面的余数1和这里加上的1是不一样的。
)比如:由于一年最多有366天,因此在367人中至少有2人出生在同月同日。
这相当于把367个东西放入366个抽屉,至少有2个东西在同一抽屉里。
例1一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。
问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块?分析与解:将1,2,3,4四种号码看成4个抽屉。
要保证有一个抽屉中至少有3件物品,根据抽屉原理2,至少要有4×2+1=9(件)物品。
所以一次至少要取出9块木块,才能保证其中有3块号码相同的木块。
例2在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除?分析与解:因为任何整数除以3,其余数只可能是0,1,2三种情形。
小学奥数之抽屉问题第一讲(基础版本)一、直接用公式进行解题(1)求结论【例1】6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子。
对吗?练习题:教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业试说明:这5名学生中,至少有两个人在做同一科作业。
【例2】向阳小学有730个学生,问:至少有几个学生的生日是同一天?练习题:人的头发平均有12万根,如果最多不超过20万根,那么13亿中国人中至少有人的头发的根数相同。
【例3】四个连续的自然数分别被3除后,必有两个余数相同,请说明理由。
练习题:在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除?(2)求抽屉【例4】把十只小兔放进至多几个笼子里,才能保证至少有一个笼里有两只或两只以上的小兔?练习题:袋中有外形安全一样的红、黄、蓝三种颜色的小球各10个,每个小朋友只能从中摸出1个小球,至少有______个小朋友摸球,才能保证一定有两个人摸的球颜色一样。
【例5】把125本书分给五⑵班的学生,如果其中至少有一个人分到至少4本书,那么,这个班最多有多少人?练习题:某次选拔考试,共有1123名同学参加,小明说:“至少有10名同学来自同一个学校。
”如果他的说法是正确的,那么最多有多少个学校参加了这次入学考试?(3)求苹果【例6】班上有50名小朋友,老师至少拿几本书,随意分给小朋友,才能保证至少有一个小朋友能得到不少于两本书?练习题:班上有28名小朋友,老师至少拿几本书,随意分给小朋友,才能保证至少有一个小朋友能得到不少于两本书?【例7】一次数学竞赛出了10道选择题,评分标准为:基础分10分,每道题答对得3分,答错扣1分,不答不得分。
问:要保证至少有4人得分相同,至少需要多少人参加竞赛?练习题:一次测验共有10道问答题,每题的评分标准是:回答完全正确,得5分;回答不完全正确,得3分,回答完全错误或不回答,得0分。
至少____人参加这次测验,才能保证至少有3人得得分。