当前位置:文档之家› 四年级奥数第4讲_抽屉原理

四年级奥数第4讲_抽屉原理

四年级奥数第4讲_抽屉原理
四年级奥数第4讲_抽屉原理

第四讲抽屉原理(一)

我们在四年级已经学过抽屉原理,并能够解答一些简单的抽屉原理问题。这两讲先复习一下抽屉原理的概念,然后结合一些较复杂的抽屉原理问题,讨论如何构造抽屉。

抽屉原理1将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。

抽屉原理2将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。

理解抽屉原理要注意几点:

(1)抽屉原理是讨论物品与抽屉的关系,要求物品数比抽屉数或抽屉数的倍数多,至于多多少,这倒无妨。

(2)“任意放”的意思是不限制把物品放进抽屉里的方法,不规定每个抽屉中都要放物品,即有些抽屉可以是空的,也不限制每个抽屉放物品的个数。

(3)抽屉原理只能用来解决存在性问题,“至少有一个”的意思就是存在,满足要求的抽屉可能有多个,但这里只需保证存在一个达到要求的抽屉就够了。

(4)将a件物品放入n个抽屉中,如果a÷n= m……b,其中b是自然数,那么由抽屉原理2就可得到,至少有一个抽屉中的物品数不少于(m+1)件。

例1 五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。问:至少有几名学生的成绩相同?

分析与解:关键是构造合适的抽屉。既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。除3名成绩在60分以下的学生外,其余成绩均在75~95分之间,75~95共有21个不同分数,将这21个分数作为21个抽屉,把47-3=44(个)学生作为物品。

例2 夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同?

分析与解:本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的活动项目完全相同”,所以应该把活动项目当成抽屉,营员当成物品。营员数已经有了,现在的问题是应当搞清有多少个抽屉。

例3把125本书分给五(2)班学生,如果其中至少有1人分到至少4本书,那么,这个班最多有多少人?

分析与解:这道题一下子不容易理解,我们将它变变形式。因为是把书分给学生,所以学生是抽屉,书是物品。本题可以变为:125件物品放入若干个抽屉,无论怎样放,至少有一个抽屉中放有4件物品,求最多有几个抽屉。这个问题的条件与结论与抽屉原理2正好相反,所以反着用抽屉原理2即可。

例4五(1)班张老师在一次数学课上出了两道题,规定每道题做对得2分,没做得1分,做错得0分。张老师说:可以肯定全班同学中至少有6名学生各题的得分都相同。那么,这个班最少有多少人?

分析与解:由“至少有6名学生各题的得分都相同”看出,应该以各题得分情况为抽屉,学生为物品。

例3与例4尽管都是求学生人数,但因为问题不同,所以构造的抽屉也不同,例3中将学生作为抽屉,例4中则将学生作为物品。可见利用抽屉原理解题,应根据问题灵活构造抽屉。一般地,当问“最少有多少××”时,应将××作为物品,如例1,2,4;当问“最多有多少××时,应将××作为抽屉,如例3。

例5任意将若干个小朋友分为五组。证明:一定有这样的两组,两组中的男孩总数与女孩总数都是偶数。

分析与解:因为一组中的男孩人数与女孩人数的奇偶性只有下面四种情况:

(奇,奇),(奇,偶),(偶,奇),(偶,偶)。

练习四

1.某单位购进92箱桔子,每箱至少110个,至多138个,现将桔子数相同的作为一组,箱子数最多的一组至少有几箱?

2.幼儿园小朋友分200块饼干,无论怎样分都有人至少分到8块饼干,这群小朋友至多有多少名?

3.有若干堆分币,每堆分币中没有币值相同的分币。任意挑选多少堆分币,才能保证一定有两堆分币的组成是相同的?

4.图书馆有甲、乙、丙、丁四类图书,规定每个同学最多可以借两本不同类的图书,至少有多少个同学借书,才能保证有两个人所借的图书类别相同?

5.我国人口已超过12亿,如果人均寿命不超过75岁,那么我国至少有两个人出生的时间相差不会超过2秒钟。这个结论是否正确?

6.红光小学五(2)班选两名班长。投票时,每个同学只能从4名候选人中挑选2名。这个班至少应有多少个同学,才能保证有8个或8个以上的同学投了相同的2名候选人的票?

7.把135块饼干分给16个小朋友,若每个小朋友至少要分到一块饼干,那么不管怎样分,一定会有两个小朋友得到的饼干数目相同。为什么?

第五讲抽屉原理(二)

专题简析:

在抽屉原理的第(2)条原则中,抽屉中的元素个数随着元素总数的增加而增加,当元素总数达到抽屉数的若干倍后,可用抽屉数除元素总数,写成下面的等式:

元素总数=商×抽屉数+余数

如果余数不是0,则最小数=商+1;如果余数正好是0,则最小数=商。

例题1:

幼儿园里有120个小朋友,各种玩具有364件。把这些玩具分给小朋友,是否有人会得到4件或4件以上的玩具?

把120个小朋友看做是120个抽屉,把玩具件数看做是元素。则364=120×3+4,4<120。根据抽屉原理的第(2)条规则:如果把m×x×k(x>k≥1)个元素放到x个抽屉里,那么至少有一个抽屉里含有m+1个或更多个元素。可知至少有一个抽屉里有3+1=4个元素,即有人会得到4件或4件以上的玩具。

练习1:

1、一个幼儿园大班有40个小朋友,班里有各种玩具125件。把这些玩具分给小朋友,是否有人会得到4件或4件以上的玩具?

2、把16枝铅笔放入三个笔盒里,至少有一个笔盒里的笔不少于6枝。这是为什么?

3、把25个球最多放在几个盒子里,才能至少有一个盒子里有7个球?

例题2:

布袋里有4种不同颜色的球,每种都有10个。最少取出多少个球,才能保证其中一定有3个球的颜色一样?

把4种不同颜色看做4个抽屉,把布袋中的球看做元素。根据抽屉原理第(2)条,要使其中一个抽屉里至少有3个颜色一样的球,那么取出的球的个数应比抽屉个数的2倍多1。即2×4+1=9(个)球。列算式为

(3—1)×4+1=9(个)

练习2:

1、布袋里有组都多的5种不同颜色的球。最少取出多少个球才能保证其中一定有3个颜色一样的球?

2、一个容器里放有10块红木块、10块白木块、10块蓝木块,它们的形状、大小都一样。当你被蒙上眼睛去容器中取出木块时,为确保取出的木块中至少有4块颜色相同,应至少取出多少块木块?

3、一副扑克牌共54张,其中1—13点各有4张,还有两张王的扑克牌。至少要取出几张牌,才能保证其中必有4张牌的点数相同?

例题3:

某班共有46名学生,他们都参加了课外兴趣小组。活动内容有数学、美术、书法和英语,每人可参加1个、2个、3个或4个兴趣小组。问班级中至少有几名学生参加的项目完全相同?

参加课外兴趣小组的学生共分四种情况,只参加一个组的有4种类型,只参加两个小组的有6个类型,只参加三个组的有4种类型,参加四个组的有1种类型。把4+6+4+1=15(种)类型看做15个抽屉,把46个学生放入这些抽屉,因为46=3×15+1,所以班级中至少有4名学生参加的项目完全相同。

练习3:

1、某班有37个学生,他们都订阅了《小主人报》、《少年文艺》、《小学生优秀作文》三种报刊中的一、

二、三种。其中至少有几位同学订的报刊相同?

2、学校开办了绘画、笛子、足球和电脑四个课外学习班,每个学生最多可以参加两个(可以不参加)。某班有52名同学,问至少有几名同学参加课外学习班的情况完全相同?

3、库房里有一批篮球、排球、足球和铅球,每人任意搬运两个,问:在31个搬运者中至少有几人搬运的球完全相同?

例题4:

从1至30中,3的倍数有30÷3=10个,不是3的倍数的数有30—10=20个,至少要取出20+1=21个不

同的数才能保证其中一定有一个数是3的倍数。

练习4:

1、在1,2,3,……49,50中,至少要取出多少个不同的数,才能保证其中一定有一个数能被5整除?

2、从1至120中,至少要取出几个不同的数才能保证其中一定有一个数是4的倍数?

3、从1至36中,最多可以取出几个数,使得这些数中没有两数的差是5的倍数?

例题5:

将400张卡片分给若干名同学,每人都能分到,但都不能超过11张,试证明:找少有七名同学得到的卡片的张数相同。

这题需要灵活运用抽屉原理。将分得1,2,3,……,11张可片看做11个抽屉,把同学人数看做元素,如果每个抽屉都有一个元素,则需1+2+3+……+10+11=66(张)卡片。而400÷66=6……4(张),即每个周体都有6个元素,还余下4张卡片没分掉。而这4张卡片无论怎么分,都会使得某一个抽屉至少有7个元素,所以至少有7名同学得到的卡片的张数相同。

练习5:

1、把280个桃分给若干只猴子,每只猴子不超过10个。证明:无论怎样分,至少有6只猴子得到的桃一样多。

2、把61颗棋子放在若干个格子里,每个格子最多可以放5颗棋子。证明:至少有5个格子中的棋子数目相同。

3、汽车8小时行了310千米,已知汽车第一小时行了25千米,最后一小时行了45千米。证明:一定存在连续的两小时,在这两小时内汽车至少行了80千米。

抽屉原理习题精选

1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球?

2.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有3张牌有相同的点数?

3.有11名学生到老师家借书,老师的书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本。试证明:必有两个学生所借的书的类型相同

4.有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜。试证明:一定有两个运动员积分相同。

5.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的?

6.某校有55个同学参加数学竞赛,已知将参赛人任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必有男生,则参赛男生的人数为多少人?

7.有黑色、白色、蓝色手套各5只(不分左右手),至少要拿出多少只(拿的时候不许看颜色),才能使拿出的手套中一定有两双是同颜色的。

8.一些苹果和梨混放在一个筐里,小明把这筐水果分成了若干堆,后来发现无论怎么分,总能从这若干堆里找到两堆,把这两堆水果合并在一起后,苹果和梨的个数是偶数,那么小明至少把这些水果分成了多少堆?

9.从1,3,5,……,99中,至少选出多少个数,其中必有两个数的和是100。

10.某旅游车上有47名乘客,每位乘客都只带有一种水果。如果乘客中有人带梨,并且其中任何两位乘客中至少有一个人带苹果,那么乘客中有多少人带苹果。

11.某个年级有202人参加考试,满分为100分,且得分都为整数,总得分为10101分,则至少有多少人得分相同?

12.2006名营员去游览长城,颐和园,天坛。规定每人最少去一处,最多去两处游览,至少有几个人游览的地方完全相同?

13.某校派出学生204人上山植树15301株,其中最少一人植树50株,最多一人植树100株,则至少有多少人植树的株数相同?

小学奥数:抽屉原理(含答案)

教案 抽屉原理 1、概念解析 把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢?一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要苹果的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.由此得到: 抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。 如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。 比如,我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同.怎样证明这个结论是正确的呢?只要利用抽屉原理就很容易把道理讲清楚.事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。 应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。 2、例题讲解 例1 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。 例2 一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的? 例3 从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。

四年级奥数抽屉原理

一、知识点介绍 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决. 二、抽屉原理的定义 (1)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是组合数学中一个重要的原理。 (2)定义 一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 (一)、利用公式进行解题 苹果÷抽屉=商……余数 余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()1 1x n -, 结论:至少有(商+1)个苹果在同一个抽屉里 (3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题 将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法. 四、应用抽屉原理解题的具体步骤 知识框架 抽屉原理 发现不同

第二步:构造抽屉。这是个关键的一步,这一步就是如何设计抽屉,根据题目的结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的“苹果”及其个数,为使用抽屉铺平道路。第三步:运用抽屉原理。观察题设条件,结合第二步,恰当运用各个原则或综合几个原则,将问题解决。 例题精讲 【例 1】6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗? 【巩固】教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业试说明:这5名学生中,至少有两个人在做同一科作业. 【例 2】向阳小学有730个学生,问:至少有几个学生的生日是同一天? 【巩固】人的头发平均有12万根,如果最多不超过20万根,那么13亿中国人中至少有人的头发的根数相同。

我们在小学四年级奥数已经学过抽屉原理

追击问题练习题 专题简析 追击问题也是行程问题中的一种情况,这类问题的特点是:两个物体同时向同一方向运动,出发的地点不同(或者从同一地点不同时出发,向同一方向运动),慢者在前,快者在后,因而快者离慢者越来越近,最后终于可与追上。 解答这类问题,关键是明确速度差的含义(即单位时间内快者追上慢者的路程)。 追击问题的解答公式:速度差×追击时间=路程差 路程差÷速度差=追击时间 路程差÷追击时间=速度差 速度差+慢者速度=快者速度 快者速度-速度差=慢者速度 例题精讲 例1、甲乙两车相距90千米,两车同时同向而行,甲车每小时行65千米,乙车每小时行50千米,经过多少小时甲车能追上乙车? 分析:从“甲乙两车相距90千米”可知甲乙两车的路程差是90千米,甲与乙的速度差是65-50=15千米,即每小时甲比乙多行14千米,那么相差90千米的路程,甲追上乙的时间就是90÷15=6小时 解:90÷(65-50)=6(小时) 答:经过6小时甲车能追上乙车。 例2、某港停有甲乙两船,某一天,甲船以每小时24千米,乙船以每小时16千米的速度,同时同地背向出发,2小时后,甲船因事调转船头追乙船,几小时才能追上? 分析:甲、乙两船背向而行,2小时后两船相距(24+16)×2=80千米,即为甲船的追击路程,甲乙的速度知道,速度差为24-16=8千米/小时,追击时间也就好算了。

解:甲、乙路程差(24+16)×2=80(千米)甲追上乙的时间80÷(24-16)=10(小时) 答:甲10小时才能追上乙。 例3、有快慢两列火车从南京开往天津,慢车上午5时出发,每小时48千米,快车上午9时出发,8小时后追上慢车,快车每小时比慢车多行多少千米? 分析:慢车比快车早出发9-5=4小时,慢车每小时行48千米,4小时行48×4=182千米,也就是快车要追192千米才能追上,1小时追192÷8=24千米,也就是快车每小时比慢车多行24千米。 解:快车与慢车的路程差48×4=182(千米)快车1小时比慢车多 行192÷8=24(千米) 答:快车每小时比慢车多行24千米。 例4、A、B两城之间的路程长240千米,快车从A城、慢车从B城同时相向开出,3小时相遇,如果两车分别在两城同时向同一方向开出,慢车在前,快车在后,那么15小时快车可以追上慢车,求两车的速度? 分析:由相遇棵知道速度和是240÷15=16千米/小时,由追击可求出速度差是240÷15=16千米/小时,根据和差公式就能求出两车的速度。 解:快车与慢车的速度和240÷3=80(千米/小时)快车和慢车的速度 差240÷15=16(千米/小时) 快车速度(80+16)÷2=48(千米/小时)慢车速度(80-16)=32(千米/小时) 答:快车速度为48千米每小时,慢车速度为32千米每小时 练习题 1、A 、B两地相距60千米,一辆快车和一辆慢车同时分别从A、B两地朝一个方向出发,快车每小时120千米,慢车每小时90千米,几小时快车追上慢车? 2、两船从甲码头开往乙码头。客船每小时行30千米,快艇每小时行45千米,客船先出发4小时,多少小时以后快艇能追上客船? 3、甲、乙两人分别从吴村到刘村,甲骑摩托车每小时行50千米,乙骑自行车每小时20千米,乙先行3小时,结果两人同时到达。求两村的距离。 4、两船从北岸开往南岸,第一艘船以每小时45千米的速度先开了6小时,经过4小时后两船还相距190千米,求第二艘船每小时行多少千米?

小学奥数—抽屉原理讲解

小学奥数-抽屉原理(一) 抽屉原理1将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。 抽屉原理2将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。 例1五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。问:至少有几名学生的成绩相同? 【分析与解答】关键是构造合适的抽屉。既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。除3名成绩在60分以下的学生外,其余成绩均在75~95分之间,75~95共有21个不同分数,将这21个分数作为21个抽屉,把47-3=44(个)学生作为物品。44÷21= 2……2,根据抽屉原理2,至少有1个抽屉至少有3件物品,即这47名学生中至少有3名学生的成绩是相同的。 例2夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同? 【分析与解答】本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的活动项目完全相同”,所以应该把活动项目当成抽屉,营员当成物品。营员数已经有了,现在的问题是应当搞清有多少个抽屉。因为“每人必须参加一项或两项活动”,共有3项活动,所以只参加一项活动的有3种情况,参加两项活动的有爬山与参观、爬山与海滩游玩、参观与海滩游玩3种情况,所以共有3+3=6(个)抽屉。2000÷6=333……2,根据抽屉原理2,至少有一个抽屉中有333+1=334(件)物品,即至少有334名营员参加的活动项目是相同的。 例3把125本书分给五(2)班学生,如果其中至少有1人分到至少4本书,那么,这个班最多有多少人? 【分析与解答】这道题一下子不容易理解,我们将它变变形式。因为是把书分给学生,所以学生是抽屉,书是物品。本题可以变为:125件物品放入若干个抽屉,无论怎样放,至少有一个抽屉中放有4件物品,求最多有几个抽屉。这个问题的

小学奥数竞赛专题训练之抽屉原理

小学奥数竞赛专题训练之抽屉原理 竞赛专题选讲囊括了希望杯、华罗庚金杯、走进美妙的数学花园、EMC、全国小学数学联赛和数学解题能力展示等在内的国内主要数学竞赛的精华试题 [专题介绍] 把4只苹果放到3个抽屉里去,共有4种放法(请小朋友们自己列举),不论如何放,必有一个抽屉里至少放进两个苹果。 同样,把5只苹果放到4个抽屉里去,必有一个抽屉里至少放进两个苹果。 …… 更进一步,我们能够得出这样的结论:把n+1只苹果放到n个抽屉里去,那么必定有一个抽屉里至少放进两个苹果。这个结论,通常被称为抽屉原理。 利用抽屉原理,可以说明(证明)许多有趣的现象或结论。不过,抽屉原理不是拿来就能用的,关键是要应用所学的数学知识去寻找“抽屉”,制造“抽屉”,弄清应当把什么看作“抽屉”,把什么看作“苹果”。 [经典例题] 【例1】一个小组共有13名同学,其中至少有2名同学同一个月过生日。为什么? 【分析】每年里共有12个月,任何一个人的生日,一定在其中的某一个月。如果把这12个月看成12个“抽屉”,把13名同学的生日看成13只“苹果”,把13只苹果放进12个抽屉里,一定有一个抽屉里至少放2个苹果,也就是说,至少有2名同学在同一个月过生日。 【例2】任意4个自然数,其中至少有两个数的差是3的倍数。这是为什么? 【分析与解】首先我们要弄清这样一条规律:如果两个自然数除以3的余数相同,那么这两个自然数的差是3的倍数。而任何一个自然数被3除的余数,或者是0,或者是1,或者是2,根据这三种情况,可以把自然数分成3类,这3种类型就是我们要制造的3个“抽屉”。我们把4个数看作“苹果”,根据抽屉原理,必定有一个抽屉里至少有2个数。换句话说,4个自然数分成3类,至少有两个是同一类。既然是同一类,那么这两个数被3除的余数就一定相同。所以,任意4个自然数,至少有2个自然数的差是3的倍数。 想一想,例2中4改为7,3改为6,结论成立吗? 【例3】有规格尺寸相同的5种颜色的袜子各15只混装在箱内,试问不论如何取,从箱中至少取出多少只就能保证有3双袜子(袜子无左、右之分)? 【分析与解】试想一下,从箱中取出6只、9只袜子,能配成3双袜子吗?回答是否定的。 按5种颜色制作5个抽屉,根据抽屉原理1,只要取出6只袜子就总有一只抽屉里装2只,这2只就可配成一双。拿走这一双,尚剩4只,如果再补进2只又成6只,再根据抽屉原理1,又可配成一双拿走。如果再补进2只,又可取得第3双。所以,至少要取6+2+2=10只袜子,就一定会配成3双。 思考:1.能用抽屉原理2,直接得到结果吗? 2.把题中的要求改为3双不同色袜子,至少应取出多少只? 3.把题中的要求改为3双同色袜子,又如何? 【例4】一个布袋中有35个同样大小的木球,其中白、黄、红三种颜色球各有10个,另外还有3个蓝色球、2个绿色球,试问一次至少取出多少个球,才能保证取出的球中至少

2018最新四年级奥数.杂题.抽屉原理(C级).学生版

知识框架 一、知识点介绍 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决. 二、抽屉原理的定义 (1)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 (2)定义 一般情况下,把n+1或多于n+1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 (一)、利用公式进行解题 苹果÷抽屉=商……余数 余数:(1)余数=1,结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()11x n - ,结论:至少有(商+1)个苹果在同一个抽屉里 (3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题 将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.抽屉原理

例题精讲 一、直接利用公式进行解题 【例1】“六一”儿童节,很多小朋友到公园游玩,在公园里他们各自遇到了许多熟人.试说明:在游园的小朋友中,至少有两个小朋友遇到的熟人数目相等.欢迎关注:“奥数轻松学” 【巩固】五年级数学小组共有20名同学,他们在数学小组中都有一些朋友,请你说明:至少有两名同学,他们的朋友人数一样多. 【例2】证明:任取8个自然数,必有两个数的差是7的倍数. 【巩固】证明:任取6个自然数,必有两个数的差是5的倍数。 【例3】任意给定2008个自然数,证明:其中必有若干个自然数,和是2008的倍数(单独一个数也当做和).

高斯小学奥数六年级下册含答案第05讲_抽屉原理

第五讲抽屉原理二 本讲知识点汇总: 一、最不利原则:为了保.证.能完成一件事情,需要考虑在最倒霉(最不利)的情况下,如何能 达到目标. 二、抽屉原理: 形式1:把n 1个苹果放到n个抽屉中,一定有2个苹果放在一个抽屉里; 形式2:把m n 1个苹果放到n 个抽屉中,一定有m 1个苹果放在一个抽屉里. 例1.中国奥运代表团的173 名运动员到超市买饮料,已知超市有可乐、雪碧、芬达、橙汁、味全和矿泉水 6 种饮料,每人各买两种不同的饮料,那么至少多少人买的饮料完全相同?「分析」本题的“抽屉”是饮料的选法,“苹果”是1 73名运动员. 练习1、中国奥运代表团的83 名运动员到超市买饮料.超市有可乐、雪碧、芬达和橙汁,每人各买两种不同的饮料,那么至少多少人买的饮料完全相同? 例2.国庆嘉年华共有5项游艺活动,每个学生至多参加2项,至少参加1项.那么至少有多少个学生,才能保证至少有4 个人参加的活动完全相同?「分析」本题的“抽屉”是参加活动的方法. 练习2、高思运动会共有4 个项目,每个学生至多参加3项,至少参加1 项.那么至少有多少个学生,才能保证至少有5 个人参加的活动完全相同?

例3.从1到50这50个自然数中,至少选出多少个数,才能保证其中一定有两个数的和是50? 「分析」思考一下:哪两个数的和是50? 练习3、从1到35这35 个自然数中,至少选出多少个数才能保证其中一定有两个数的和为34? 例4.从1到100这100个自然数中,至少选出多少个数才能保证其中一定有两个数的和是7的倍数?如果要保证是 6 的倍数呢?「分析」两个数的和是7 的倍数,这两个数除以7 的余数要符合什么条件哪? 练习4、从1至99这99 个自然数中任意取出一些数,要保证其中一定有两个数的和是 5 的倍数,至少要取多少个? 例5.至少取出多少个正整数,才能保证其中一定有两个整数的和或差是100 的倍数? 「分析」从余数角度思考一下:什么样的两个数的和或差是100? 例6.在边长为2 的正六边形中,放入50 个点,任意三点不共线,请证明:一定能从中选出三个点,以它们为顶点的三角形面积不大于 「分析」通过把正六边形均分,来构造“抽屉” 1.

四年级数学A班奥数专题-“最大与最小”问题

四年级数学A班奥数专题->“最大与最小”问题 在应用数学知识解决日常生活中的一些实际问题时,经常会出现解决方案不止一种,有时还会有无数种的情况。在这种情况下,我们往往需要找最大量或最小量。 例1试求乘积为36,和为最小的两个自然数。 分析与解不考虑因数顺序,乘积是36的两个自然数有以下五种情况:1×36、2×18、3×12、4×9、6×6。相应的两个乘数的和是:1+36=37、2+18=20、3+12=15、4+9=13、6+6=12。显然,乘积是36,和为最小的两个自然数是6与6。 例2试求乘积是80,和为最小的三个自然数。 分析与解不考虑因数顺序,乘积是80的三个自然数有以下八种情况:1×2×40、1×4×20、1×5×16、1×8×10、2×2×20、2×4×10、2×5×8、4×4×5。经过计算,容易得知,乘积是80,和为最小的三个自然数是4、4、5。 结论一:从上述两例可见,m个自然数的乘积是一个常数,则当这m 个乘数相等或最相近时,其和最小。 例3试求和为8,积为最大的两个自然数。

分析与解不考虑加数顺序,和为8的两个自然数有以下四种情况:1+7、2+6、3+5、4+4。相对应的两个加数的积是:1×7=7、2×6=12、3×5=15、4×4=16。显然,和为8,积为最大的两个自然数是4和4。例4试求和为13,积为最大的两个自然数。 分析与解不考虑加数顺序,和为13的两个自然数有以下六种情况:1+12、2+11、3+10、4+9、5+8、6+7。经过计算,不难发现,和为13,积为最大的两个 结论二:从上述两例可知,m个自然数的和是一个常数,则当这m个数相等或最相近时,其积最大。 例5砌一平方米的围墙要用砖50块,现有5600块砖,用来砌一个矩形晒谷场的围墙。如果围墙高2米,则砌成的晒谷场的长和宽各是多少米时,晒的谷最多? 分析与解根据题意,首先可知5600块砖可砌围墙(5600÷50÷2=)56米,即长方形晒谷场的周长为56米。要使晒谷场晒的谷最多,实际就是长方形晒谷场的面积(长×宽)要最大。而长方形的周长56米一定,即长与宽的和(56÷2=)28米也一定,因此只有当长与宽相等(都是14米)时,面积才最大。所以,晒谷场的长和宽都是14米时,晒的谷最多。这时晒谷场的面积是: 14×14=196(平方米)

小学人教四年级数学抽屉原理

《抽屉原理》教学教案 井冈山小学:吴宇峰 本节课的教学目的: 1.知识与能力:初步了解抽屉原理,运用抽屉原理知识解决简单的实际问题。 2.过程和方法:经历抽屉原理的探究过程,通过动手操作、分析、推理等活动, 发现、归纳、总结原理。 3.情感与价值:通过“抽屉原理”的灵活应用感受数学的魅力;提高同学们解 决问题的能力和兴趣。教学重点:经历“抽屉原理”的探究过程,初步了解“抽屉原理”。教学难点:理解“抽屉原理”,并对一些简单实际问题加以“模型化”。 新授 一、问题引入。 师:今天,我们教室里来了很多的客人,希望每位同学能够超常发挥,在客人的面前能够充分展示自我,大家有信心吗? 生:齐答,好! 师:好!,我们一起来玩一个游戏游戏吧!这个游戏的名字叫做“抢椅子” 现在,老师这里准备了3把椅子,请4个同学上来,谁愿来? 生:生争先恐后的要上来,师顺势一大组选一代表 师:请听清楚游戏要求,下面的同学为他们进行倒计时,时间一到,请你们5个都坐在椅子上,每个人必须都坐下。听清楚要求了吗? 游戏完后师述: “不管怎么坐,总有一把椅子上至少坐两个同学”这句话说得对吗? 不管怎么坐,总有一把椅子上至少坐两个同学?你知道这是什么道理吗?这其中蕴含着一个有趣的数学原理,这节课我们就一起来研究这个原理。 二、探究新知 (一)教学例1 课件出示题目:有4枝铅笔,3个盒子,把4枝铅笔放进3个盒子里,怎么放?有几种不同的放法? 师:请同学们分小组实际放放看,或者动手画一画。 生:分小组活动 各小组汇报放或者画的情况. (1)、枚举法(师用课件演示各种摆放的过程) (2)、数的分解法:(课件出示) (4,0,0)(3,1,0)(2,2,0)(2,1,1), 课件出示问题: 4个人坐在3把椅子上,不管怎么坐,总有一把椅子上至少坐两个同学。4支笔放进3个盒子里呢? 总结:不管怎么放,总有一个盒子里至少有2枝笔。 课件出示问题,生回答后师课件出示 (1)“总有”是什么意思?(一定有) (2)“至少”有2枝什么意思?(不少于两只,可能是2枝,也可能是多于2枝?)教师引导学生总结规律:我们把4枝笔放进3个盒子里,不管怎么放,总有一个

小学四年级奥数抽屉原理二例题练习及复习资料

小学四年级奥数抽屉原理(二)例题、练习及答案 抽屉原理(二) 这一讲我们讲抽屉原理的另一种情况。先看一个例子:如果将13只鸽子放进6只鸽笼里,那么至少有一只笼子要放3只或更多的鸽子。道理很简单。如果每只鸽笼里只放2只鸽子,6只鸽笼共放12只鸽子。剩下的一只鸽子无论放入哪只鸽笼里,总有一只鸽笼放了3只鸽子。这个例子所体现的数学思想,就是下面的抽屉原理2。 抽屉原理2:将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+1。 说明这一原理是不难的。假定这n个抽屉中,每一个抽屉内的物品都不到(m+1)件,即每个抽屉里的物品都不多于m件,这样,n个抽屉中可放物品的总数就不会超过m×n件。这与多于m×n件物品的假设相矛盾。这说明一开始的假定不能成立。所以至少有一个抽屉中物品的件数不少于m+1。 从最不利原则也可以说明抽屉原理2。为了使抽屉中的物品不少于(m+1)件,最不利的情况就是n个抽屉中每个都放入m件物品,共放入(m×n)件物品,此时再放入1件物品,无论放入哪个抽屉,都至少有一个抽屉不少于(m+1)件物品。这就说明了抽屉原理2。 不难看出,当m=1时,抽屉原理2就转化为抽屉原理1。即抽屉原理2是抽屉原理1的推广。 例1某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具? 分析与解:将40名小朋友看成40个抽屉。今有玩具122件,122=3×40+2。应用抽屉原理2,取n=40,m=3,立即知道:至少有一个抽屉中放有4件或4件以上的玩具。也就是说,至少会有一个小朋友得到4件或4件以上的玩具。 例2一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块? 分析与解:将1,2,3,4四种号码看成4个抽屉。要保证有一个抽屉中至少有3件物品,根据抽屉原理2,至少要有4×2+1=9(件)物品。所以一次至少要取出9块木块,才能保证其中有3块号码相同的木块。 例3六年级有100名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。问:至少有多少名学生订阅的杂志种类相同? 分析与解:首先应当弄清订阅杂志的种类共有多少种不同的情况。 订一种杂志有:订甲、订乙、订丙3种情况; 订二种杂志有:订甲乙、订乙丙、订丙甲3种情况; 订三种杂志有:订甲乙丙1种情况。 1 / 3

小学六年级奥数 抽屉原理(含答案)

抽屉原理 知识要点 1.抽屉原理的一般表述 (1)假设有3个苹果放入2个抽屉中,必然有一个抽屉中至少有2个苹果。它的一般表述为: 第一抽屉原理:(mn+1)个物体放入n个抽屉,其中必有一个抽屉中至少有(m+1)个物体。 (2)若把3个苹果放入4个抽屉中,则必然有一个抽屉空着。它的一般表述为: 第二抽屉原理:(mn-1)个物体放入n个抽屉,其中必有一个抽屉中至多有(m-1)个物体。 2.构造抽屉的方法 常见的构造抽屉的方法有:数的分组、染色分类、图形的分割、剩余类等等。例1自制的一副玩具牌共计52张(含四种牌:红桃、红方、黑桃、黑梅,每种牌都有1点,2点,……13点牌各一张),洗好后背面朝上放。一次至少抽取张牌,才能保证其中必定有2张牌的点数和颜色都相同。如果要求一次抽出的牌中必定有3张牌的点数是相邻的(不计颜色),那么至少要取张牌。点拨对于第一问,最不利的情况是两种颜色都取了1~13点各一张,此时再抽一张,这张牌必与已抽取的某张牌的颜色与点数都相同。 点拨对于第二问,最不利的情况是:先抽取了1,2,4,5,7,8,10,11,13各4张,此时再取一张,这张牌的点数是3,6,9,12中的一张,在已抽取的牌中必有3张的点数相邻。 解(1)13×2+1=27(张) (2)9×4+1=37(张)

例2 证明:37人中,(1)至少有4人属相相同;(2)要保证有5人属相相同,但不保证有6人属相相同,那么人的总数应在什么范围内? 点拨可以把12个属相看做12个抽屉,根据第一抽屉原理即可解决。 解 (1)因为37÷12=3……1,所以,根据第一抽屉原理,至少有3+1=4(人)属相相同。 (2)要保证有5人的属相相同的最少人数为4×12+1=49(人) 不保证有6人属相相同的最多人数为5×12=60(人)所以,总人数应在49人到60人的范围内。 例3有一副扑克牌共54张,问:至少摸出多少张才能保证:(1)其中有4张花色相同?(2)四种花色都有? 点拨首先我们要弄清楚一副扑克牌有2张王牌,四种花色,每种有13张。(1)按最不利原则先取出2张为王牌,再取4张均不同花色,再连续取两次4张也均不同花色,这时必能保证每一花色都有3张,再取1张即可达到要求。(2)仍需按最不利原则去取牌,先是2张王牌,接着依次把三种花色的牌全部取出13×3,这时假设仍是没有四种花色,再取1张即可。 解 (1)2+4×3+1=15(张) (2)2+13×3+1=42(张) 例4 学校买来红、黄、蓝三种颜色的球,规定每位学生最多可以借两种不同颜色的球。那么至少要来几名学生借球,就能保证必有两名学生借的球的颜色完全相同? 点拨根据题中“最多可借两种不同颜色的球”,可知最多有以下6种情况:解借球有6种情况,看做6个抽屉, 所以至少要来7名学生借球,才能保证。 例5 从前面30个自然数中最少要取出几个数,才能保证取出的数中能找到两个

小学奥数—抽屉原理

小学奥数-抽屉原理(一) 先了解一下抽屉原理的概念,然后结合一些较复杂的抽屉原理问题,讨论如何构造抽屉。 抽屉原理1将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。 抽屉原理2将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。 理解抽屉原理要注意几点: (1)抽屉原理是讨论物品与抽屉的关系,要求物品数比抽屉数或抽屉数的倍数多,至于多多少,这倒无妨。 (2)“任意放”的意思是不限制把物品放进抽屉里的方法,不规定每个抽屉中都要放物品,即有些抽屉可以是空的,也不限制每个抽屉放物品的个数。 (3)抽屉原理只能用来解决存在性问题,“至少有一个”的意思就是存在,满足要求的抽屉可能有多个,但这里只需保证存在一个达到要求的抽屉就够了。 (4)将a件物品放入n个抽屉中,如果a÷n= m……b,其中b是自然数,那么由抽屉原理2就可得到,至少有一个抽屉中的物品数不少于(m+1)件。 例1 五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。问:至少有几名学生的成绩相同? 分析与解:关键是构造合适的抽屉。既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。除3名成绩在60分以下的学生外,其余成绩均在75~95分之间,75~95共有21个不同分数,将这21个分数作为21个抽屉,把47-3=44(个)学生作为物品。 例2 夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同? 分析与解:本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的活动项目完全相同”,所以应该把活动项目当成抽屉,营员当成物品。营员数已经有了,现在的问题是应当搞清有多少个抽屉。 例3把125本书分给五(2)班学生,如果其中至少有1人分到至少4本书,那么,这个班最多有多少人?

四年级 数学试题 奥数 第8讲 抽屉原理一 苏教版(2014秋) 无答案

第8讲抽屉原理一 内容概述 理解抽屉原理的基本含义,并能利用抽屉原理对一些简单问题进行说明,在考虑某些问题时,需要利用最不利原则进行分析. 典型问题 兴趣篇 1. 学校周末要组织四个班的同学去春游,有三个地点可供选择:石景山游乐园、植物园和动物园,如果一个班只能去一个地点,试说明:一定有两个班要去同一个地点. 2. 小悦,冬冬和阿奇到费步步家玩,费叔叔拿出许多巧克力来招待他们,他们一数,共有19块巧克力,如果把这些巧克力分给他们三人,试说明:一定有人至少拿到7块巧克力,但不一定有人拿到8块. 3. 任意40个人中,至少有几个人属于同一生肖?

4. 有红、黄、蓝、绿四种颜色的小珠子放在同一个口袋里,每种颜色的珠子都足够多,一次至少要取几颗珠子,才能保证其中一定有两颗颜色相同? 5. 某校的小学生中,年龄最小的6岁,最大的13岁,从这个学校中至少选几个学生,就能保证其中一定有三个学生的年龄相同? 6. 有红、黄、蓝、绿四种颜色的铅笔各10支,拿的时候不许看铅笔的颜色,那么一次至少要拿多少支,才能保证其中一定有4支是同一种颜色的铅笔? 7. 口袋里装有红、黄、蓝、绿这4种颜色的球,且每种颜色的球都有4个,小华闭着眼睛从口袋里往外摸球,那么他至少要摸出多少个球,才能保证摸出的球中每种颜色的球都有?

8. 一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13张,那么: (1)至少从中摸出多少张牌,才能保证在摸出的牌中有黑桃? (2)至少从中摸出多少张牌,才能保证至少有3张牌是红桃? (3)至少从中摸出多少张牌,才能保证有5张牌是同一花色的? 9. 把40块巧克力放入A、B、C、D四个盒子内,如图8-1,A盒中放的最多,放了13块,且四个盒子内装的巧克力的数量依次减少,那么: (1)D盒最少可以装几块? (2)D盒最多可以装几块? 10. 圆桌周围恰好有12把椅子,现在已经有一些人在桌边就坐,当再有一人入座时,就必须和已就坐的某个人相邻,问:已就坐的最少有多少人?

广东省阳江市数学小学奥数系列8-2-1抽屉原理(一)

广东省阳江市数学小学奥数系列8-2-1抽屉原理(一) 姓名:________ 班级:________ 成绩:________ 亲爱的小朋友们,这一段时间的学习,你们收获怎么样呢?今天就让我们来检验一下吧! 一、 (共34题;共175分) 1. (5分)有5050张数字卡片,其中1张上面写着数字“1”,2张上面写着数字“2”,3张上面写着数字“3”…,99张上面写着数字“99”,100张上面写着数字“100”.现在要从中任意取出若干张,为了确保抽出的卡片中至少有10张完全相同的数字,至少要抽出多少张卡片? 2. (5分)一个正方体有六个面,给每个面都涂上红色或白色,至少有三个面是同一颜色。为什么? 3. (5分)在一个矩形内任意放五点,其中任意三点不在一条直线上。证明:在以这五点为顶点的三角形中,至少有一个的面积小于矩形面积的四分之一。 4. (5分)有49个小孩,每人胸前有一个号码,号码从1到49各不相同.现在请你挑选若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码数的乘积小于100,那么你最多能挑选出多少个孩子? 5. (5分)小明参加飞镖比赛,投了5镖,成绩是36环,小明至少有一镖不低于8环,对吗?为什么? 6. (5分)六(1)班有49名学生,数学高老师了解到期中考试该班英语成绩除3人外,均在86分以上后就说:“我可以断定,本班至少有4人成绩相同”。王老师说的对吗?为什么? 7. (5分) 9条直线的每一条都把一个正方形分成两个梯形,而且它们的面积之比为2∶3。证明:这9 条直线中至少有3 条通过同一个点。 8. (5分)从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34. 9. (5分)一些孩子在沙滩上玩耍,他们把石子堆成许多堆,其中有一个孩子发现从石子堆中任意选出六堆,其中至少有两堆石子数之差是5的倍数,你能说一说他的结论对吗?为什么? 10. (5分)在下面每个格子中任意写上“爸爸”或“妈妈”,至少有几列所写的字是完全一样的?

四年级奥数之抽屉原理

四年级奥数之抽屉原理 知识概要:抽屉原理1:把多于n个的物体放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的物体 原理2 :把多于m×n个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+l个的物体。 一、填空 1、四年级2班共有54名学生,他们年龄都相同,至少有()个同学在同一周出生,至少有()个同学在同一月出生。 2、在2007年出生的1000个孩子当中,至少有()个孩子是在同一天出生的。至少有()个孩子将来不单独过生日。 3、班上有50个学生,老师至少拿()本书,随意分给学生才能保证至少有一个学生分到不少于两本书。 4、黑、白、黄筷子各8根,混杂在一起,黑暗中起从这些筷子中取出颜色不同的两双筷子,问至少要取()根才能保证达到要求。 5、一只鱼缸里有很多条鱼,共有5个品种,问至少要捞出()鱼,才能保证有5条相同品种的鱼。 6、参加元旦文艺演出的合唱队中,最小的队员8岁,最大的队员14岁,从这些队员中任选()位就一定能保证其中有两位队员的年龄相同。 7、有红、黄、蓝三色的球各10个,混在一个布袋中,一次摸出13个球,其中至少有()个球是同色的。 8、学校图书室里有甲乙丙丁四类书,规定每个同学最多可以借2本书,在借书的86名同学中,至少有()个人所借书的类型是完全一样的。 9、第一组有16名学生至少有()个学生在同一个月过生日。 10、某班有个小图书库,有诗歌、童话、小人书三类课外读物。规定每位同学最多可以借阅两本书,问至少有()位同学来借阅图书才一定有两名同学借阅书的类型相同。 二、论述题 1、三位同学在操场上玩,其中必有两位同学都是男的或都是女的,这话对吗?

小学奥数:抽屉原理

抽屉原理 一、用“数的分组法”构造抽屉 例1:从1,2,3,…,100这100个数中任意挑出51个数来,证明在这51个数中,一定有:(1)2个数互质;(2)2个数的差为50;(3)8个数,它们的最大公约数大于1。 随堂练习1:从1,2,3,…,49,50这,50个数中,取出若干个数使其中任意两个数的和都不能被7整除,最多可取个数。 例2:问在1,3,5,7,…,97,99这50个奇数中,最多能取出多少个数,使其中任何一个数都不是另一个数的倍数。

随堂练习2:从1,2,3,4,…,1988,1989这些自然数中,最多可以取个数,其中每两个数的差不等于4。 二、用“图形分割法”构造抽屉 例3:在一个边长为1的正方形内(含边界),任意给定9个点(其中没有三点共线),证明:在以这些点为顶点的各个三角形中,必有一个三角形,它的面积。 不大于1 8 随堂练习3:在一个边长为1的等边三角形内随意放置10个点。试说明:至少 。 有两个点之间的距离不超过1 3

三、用“染色法”分类 例4:如图是一个3行10列共30个小正方形的长方形,现在把每个小方格涂上红色或黄色,请证明无论怎么涂法一定能找到两列,它们的涂色方式完全相同。 随堂练习4:给出一个3行9列共27个小方格的长方形,将每个小方格随意涂上白色或红色。求证:无论如何涂色,其中至少有两列涂色方式相同。 四、用“剩下类法”构造抽屉 例5:一副扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数?

例6:将全体自然数按照它们的个位数字,分为10类:个位数字是1的为第1类,个位数字为2的为第2类……个位数字为9的为第9类,个位数字为0的为第10类。 (1)任意取出6个互不同类的自然数,其中一定有2个数的和是10的倍数吗?(2)任意取出7个互不同类的自然数,其中一定有2个数的和是10的倍数吗?如果一定,请简要说明理由;如果不一定请举出一个反例。 随堂练习5:现有64个乒乓球,18个乒乓球盒,每个盒子最多可以放6个乒乓球,如果把这些球全部装入盒内,不许有空盒。那么,至少有个乒乓球盒里的乒乓球数目相同。

小学奥数-抽屉原理(教师版)

抽屉原理 如果给你5盒饼干,让你把它们放到4个抽屉里,那么可以肯定有一个抽屉里至少有2盒饼干。如果把4封信投到3个邮箱中,那么可以肯定有一个邮箱中至少有2封信。如果把3本联练习册分给两位同学,那么可以肯定其中有一位同学至少分到2本练习册。这些简单内的例子就是数学中的“抽屉原理”。 抽屉原理1:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。 假定这n个抽屉中,每一个抽屉内的物品都不到2件,那么每一个抽屉中的物品或者是一件,或者没有。这样n个抽屉中所放物品的总数就不会超过n件。这与有多于n个物品的假设相矛盾。说明抽屉原理1成立。 抽屉原理2:将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+l。 假定这n个抽屉中,每一个抽屉中的物品都不到(m+l)件,即每个抽屉里的物品不多于m件,这样n个抽屉中可放物品的总数就不会超过m×n件。这与多于m×n件物品的假设相矛盾。说明原来的假设不成立。所以抽屉原理2成立。 运用抽屉原理解题的关键是选好“抽屉”,而构造“抽屉”的方法多种多样,会因题而异。运用原理1还是原理2要看题目的问题和哪一个更直观。抽屉原理2实际上是抽屉原理1的变形。 【例1】★某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么? 【解析】平年一年有365天,闰年一年有366天。把天数看做抽屉,共366个抽屉。把367个人分别放入366个抽屉中,至少在一个抽屉里有两个人,因此,肯定有两个学生的生日是同一天。 【小试牛刀】某校有370名1992年出生的学生,其中至少有2个学生的生日是同一天,为什么?【解析】1992年共有366天,把它看成是366个抽屉,把370个人放入366个抽屉中,至少有一个抽屉里有两个人,因此其中至少有2个学生的生日是同一天的。 【例2】★某班学生去买语文书、数学书、外语书。买书的情况是:有买一本的、二本的、也有三本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)? 【解析】首先考虑买书的几种可能性,买一本、二半、三本共有7种类型,把7种类型看成7个抽屉,去的人数看成元素。要保证至少有一个抽屉里有2人,那么去的人数应大于抽屉数。所以至少要去7+1=8(个)学生才能保证一定有两位同学买到相同的书。 买书的类型有: 买一本的:有语文、数学、外语3种。 买二本的:有语文和数学、语文和外语、数学和外语3种。 买三本的:有语文、数学和外语1种。 3+3+1=7(种)把7种类型看做7个抽屉,要保证一定有两位同学买到相同的书,至少要去8位学生。 【小试牛刀】某班学生去买语文书、数学书、外语书、美术书、自然书。买书的情况是:有买一本的、二本的、三本或四本的。,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书

中小学数学概率与统计中的抽屉原理

中小学数学概率与统计中的抽屉原理 基本介绍 抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 抽屉原理- 表述 抽屉原理的一种更一般的表述为: “把多于kn+1个东西任意分放进n个空抽屉(k是正整数),那么一定有一个抽屉中放进了至少k+1个东西。” 利用上述原理容易证明:“任意7个整数中,至少有3个数的两两之差是3的倍数。”因为任一整数除以3时余数只有0、1、2三种可能,所以7个整数中至少有3个数除以3所得余数相同,即它们两两之差是3的倍数。 如果问题所讨论的对象有无限多个,抽屉原理还有另一种表述: “把无限多个东西任意分放进n个空抽屉(n是自然数),那么一定有一个抽屉中放进了无限多个东西。” 抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 应用抽屉原理解题 例1:同年出生的400人中至少有2个人的生日相同。 解:将一年中的365天视为365个抽屉,400个人看作400个物体,由抽屉原理1可以得知:至少有2人的生日相同. 400/365=1…35,1+1=2又如:我们从街上随便找来13人,就可断定他们中至少有两个人属相相同。 “从任意5双手套中任取6只,其中至少有2只恰为一双手套。” “从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。” 例2:幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具,每个小朋友任意选择两件,那么不管怎样挑选,在任意七个小朋友中总有两个彼此选的玩具都相同,试说明道理. 解:从三种玩具中挑选两件,搭配方式只能是下面六种:(兔、兔),(兔、熊猫),(兔、长颈鹿),(熊猫、熊猫),(熊猫、长颈鹿),(长颈鹿、长颈鹿)。把每种搭配方式看作一个抽屉,把7个小朋友看作物体,那么根据原理1,至少有两个物体要放进同一个抽屉里,也就是说,至少两人挑选玩具采用同一搭配方式,选的玩具相同. 上面数例论证的似乎都是“存在”、“总有”、“至少有”的问题,不错,这正是抽屉原则的主要

奥数抽屉原理问题

抽屉原理问题 1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球?2.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数? 3.11名学生到老师家借书,老师是书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本。试证明:必有两个学生所借的书的类型相同。 4.有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜,试证明:一定有两个运动员积分相同。 5.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的? 6.某校有55个同学参加数学竞赛,已知将参赛人任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必有男生,则参赛男生的人生为__________人。 7、证明:从1,3,5,……,99中任选26个数,其中必有两个数的和是100。

8。某旅游车上有47名乘客,每位乘客都只带有一种水果。如果乘客中有人带梨,并且其中任何两位乘客中至少有一个人带苹果,那么乘客中有______人带苹果。 9。一些苹果和梨混放在一个筐里,小明把这筐水果分成了若干堆,后来发现无论怎么分,总能从这若干堆里找到两堆,把这两堆水果合并在一起后,苹果和梨的个数是偶数,那么小明至少把这些水果分成了_______堆。 10。有黑色、白色、蓝色手套各5只(不分左右手),至少要拿出_ ____只(拿的时候不许看颜色),才能使拿出的手套中一定有两双是同颜色的。 11。从前25个自然数中任意取出7个数,证明:取出的数中一定有两个数,这两个数中大数不超过小数的1。5倍。 12.一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。问最少抽几张牌,才能保证有4张牌是同一种花色的? 13.从1、2、3、4……、12这12个自然数中,至少任选几个,就可以保证其中一定包括两个数,他们的差是7? 14.某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具?

相关主题
文本预览
相关文档 最新文档