当前位置:文档之家› 五年级奥数抽屉原理

五年级奥数抽屉原理

五年级奥数抽屉原理
五年级奥数抽屉原理

抽屉原理

1.在一米长的线段上任意点六个点。试证明:这六个点中至少有两个点的距离不大于20厘米。

2.在今年入学的一年级新生中有370多人是在同一年出生的。请你证明:他们中至少有两个人是在同一天出生的。

3.夏令营有400个小朋友参加,问:在这些小朋友中,

(1)至少有多少人在同一天过生日?

(2)至少有多少人单独过生日?

(3)至少有多少人不单独过生日?

4.学校举行开学典礼,要沿操场的400米跑道插40面彩旗。试证明:不管怎样插,至少有两面彩旗之间的距离不大于10米。

5.在100米的路段上植树,问:至少要植多少棵树,才能保证至少有两棵之间的距离小于10米?

6.在一付扑克牌中,最少要拿多少张,才能保证四种花色都有?

7.在一个口袋中有10个黑球、6个白球、4个红球。问:至少从中取出多少个球,才能保证其中有白球?

8.口袋中有三种颜色的筷子各10根,问:

(1)至少取多少根才能保证三种颜色都取到?

(2)至少取多少根才能保证有两双颜色不同的筷子?

(3)至少取多少根才能保证有两双颜色相同的筷子?

9.据科学家测算,人类的头发每人不超过20万根。试证明:在一个人口超过20万的城市中,至少有两人的头发根数相同。

10.第四次人口普查表明,我国50岁以下的人口已经超过8亿。试证明:在我国至少有两人的出生时间相差不超过2秒钟。

11.证明:在任意的37人中,至少有四人的属相相同。

12.跳绳练习中,一分钟至少跳多少次才能保证在某一秒钟内,至少跳了两次?

13.一个正方体有六个面,给每个面都涂上红色或白色。证明:至少有三个面是同一颜色。

14.袋里有红、白、蓝、黑四种颜色的单色球,从袋中任意取出若干个球。问:至少要取出多少个球,才能保证有三个球是同一颜色的?

15.一只鱼缸里有很多条鱼,共有五个品种。问:至少捞出多少条鱼,才能保证有五条相同品种的鱼?

16.某小学五年级的学生身高(按整厘米计算),最矮的为138厘米,最高的为160厘米。如果任意从这些学生中选出若干人,那么,至少要选出多少人,才能保证有五人的身高相同?

17.体育组有足球、蓝球和排球,上体育课前,老师让一班的1 1名同学往操场拿球,每人最多拿两个。试证明:至少有两个同学拿球的情况完全一样。

18.口袋里放有足够多的红、白、兰三种颜色的球,现有31个人轮流从袋中取球,每人各取三个球。证明:至少有4个人取出球的颜色完全相同。

19.蓝子里有苹果、梨、桃和桔子,如果每个小朋友都从中任意拿两个水果,问至少有多少个小朋友,才能保证至少有两个小朋友拿的水果完全一样?

20.学校开办了语文、数学、美术和音乐四个课外学习班,每个学生最多可以参加两个(可以不参加)。问:至少在多少个学生中,才能保证有两个或两个以上的同学参加学习班的情况完全相同?

21.为了丰富暑假生活,学校组织甲、乙两班进行了一次军棋对抗赛,每班各出五人,同时对弈。比赛时天气很热,学校给选手们准备了两种饮料,有可乐,有汽水,每个选手都选用了一种饮料。

试证明:至少有两对选手,不但甲班选手选用的饮料相同,而且乙班选手选用的饮料也相同。

22.在上题中,如果学校为比赛准备了可乐、汽水和果汁三种饮料,那么比赛时每班至少出多少人,才能保证至少有两对选手,甲班选手选用的饮料相同,乙班选手选用的饮料也相同?

23.100名少先队员选大队长,候选人是甲、乙、丙三人,选举时每人只能投票选举一人,得票最多的人当选。开票中途累计,前61张选票中,甲得35票,乙得10票,丙得16票。

问:在尚未统计的选票中,甲至少再得多少票就一定当选?24.有一批四种颜色的小旗,任意取出三面排成一行,表示各种信号。证明:在200个信号中至少有4个信号完全相同。

25.库房里有一批蓝球、排球、足球和手球,每人任意搬运两个。证明:在41个搬运者中至少有5人搬运的球完全相同。

26.库房里有一批蓝球、排球、足球和手球,每人任意搬运三个。问:在61个搬运者中至少有几人搬运的球完全相同?

27.六年一班27个同学排成三路纵队外出参观,同学们都戴着红色或白色的太阳帽。求证:在9个横排中,至少有两排同学所戴帽子的颜色顺序完全相同。

28.有n个队参加的足球比赛,已经赛了n+1场。证明:必有一个队少赛了3场。

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

教案 抽屉原理 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.甲乙两个水管单独开,注满一池水,分别需要20小时,16小时.丙水管单独开,排一池水要10小时,若水池没水,同时打开甲乙两水管,5小时后,再打开排水管丙,问水池注满还是要多少小时? 2.修一条水渠,单独修,甲队需要20天完成,乙队需要30天完成。如果两队合作,由于彼此施工有影响,他们的工作效率就要降低,甲队的工作效率是原来的五分之四,乙队工作效率只有原来的十分之九。现在计划16天修完这条水渠,且要求两队合作的天数尽可能少,那么两队要合作几天? 3.一件工作,甲、乙合做需4小时完成,乙、丙合做需5小时完成。现在先请甲、丙合做2小时后,余下的乙还需做6小时完成。乙单独做完这件工作要多少小时? 4.一项工程,第一天甲做,第二天乙做,第三天甲做,第四天乙做,这样交替轮流做,那么恰好用整数天完工;如果第一天乙做,第二天甲做,第三天乙做,第四天甲做,这样交替轮流做,那么完工时间要比前一种多半天。已知乙单独做这项工程需17天完成,甲单独做这项工程要多少天完成? 5.师徒俩人加工同样多的零件。当师傅完成了1/2时,徒弟完成了120个。当师傅完成了任务时,徒弟完成了4/5这批零件共有多少个? 6.一批树苗,如果分给男女生栽,平均每人栽6棵;如果单份给女生栽,平均每人栽10棵。单份给男生栽,平均每人栽几棵? 7.一个池上装有3根水管。甲管为进水管,乙管为出水管,20分钟可将满池水放完,丙管也是出水管,30分钟可将满池水放完。现在先打开甲管,当水池水刚溢出时,打开乙,丙两管用了18分钟放完,当打开甲管注满水是,再打开乙管,而不开丙管,多少分钟将水放完? 8.某工程队需要在规定日期内完成,若由甲队去做,恰好如期完成,若乙队去做,要超过规定日期三天完成,若先由甲乙合作二天,再由乙队单独做,恰好如期完成,问规定日期为几天?

小学六年级奥数专项练习29 抽屉原理

小学六年级奥数专项练习 专题29 抽屉原理(一)

【理论基础】 如果给你5盒饼干,让你把它们放到4个抽屉里,那么可以肯定有一个抽屉里至少有2盒饼干。如果把4封信投到3个邮箱中,那么可以肯定有一个邮箱中至少有2封信。如果把3本联练习册分给两位同学,那么可以肯定其中有一位同学至少分到2本练习册。这些简单内的例子就是数学中的“抽屉原理”。 基本的抽屉原理有两条:(1)如果把x+k(k≥1)个元素放到x 个抽屉里,那么至少有一个抽屉里含有2个或2个以上的元素。(2)如果把m×x×k(x>k≥1)个元素放到x个抽屉里,那么至少有一个抽屉里含有m+1个或更多个元素。 利用抽屉原理解题时要注意区分哪些是“抽屉”?哪些是“元素”?然后按以下步骤解答:a、构造抽屉,指出元素。b、把元素放入(或取出)抽屉。C、说明理由,得出结论。 本周我们先来学习第(1)条原理及其应用。 例题1 某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么? 把一年中的天数看成是抽屉,把学生人数看成是元素。把367个元素放到366个抽屉中,至少有一个抽屉中有2个元素,即至少有两

个学生的生日是同一天。 平年一年有365天,闰年一年有366天。把天数看做抽屉,共366个抽屉。把367个人分别放入366个抽屉中,至少在一个抽屉里有两个人,因此,肯定有两个学生的生日是同一天。 练习1 1、某校有370名1992年出生的学生,其中至少有2个学生的生日是同一天,为什么? 2、某校有30名学生是2月份出生的,能否至少有两个学生生日是在同一天? 3、15个小朋友中,至少有几个小朋友在同一个月出生? 例题2 某班学生去买语文书、数学书、外语书。买书的情况是:有买一本的、二本的、也有三本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)? 首先考虑买书的几种可能性,买一本、二半、三本共有7种类型,把7种类型看成7个抽屉,去的人数看成元素。要保证至少有一个抽屉里有2人,那么去的人数应大于抽屉数。所以至少要去7+1=8(个)学生才能保证一定有两位同学买到相同的书。 买书的类型有:

高斯小学奥数六年级下册含答案第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.

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

小学奥数竞赛专题训练之抽屉原理 竞赛专题选讲囊括了希望杯、华罗庚金杯、走进美妙的数学花园、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个绿色球,试问一次至少取出多少个球,才能保证取出的球中至少

广东省阳江市数学小学奥数系列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分)在下面每个格子中任意写上“爸爸”或“妈妈”,至少有几列所写的字是完全一样的?

六年级奥数题:抽屉原理.doc

学习好资料欢迎下载 十八抽屉原理(1) 年级班姓名得分 一、填空题 1.一个联欢会有 100 人参加 , 每个人在这个会上至少有一个朋友 . 那么这 100 人中至少有个人的朋友数目相同 . 2.在明年 ( 即 1999 年 ) 出生的 1000 个孩子中 , 请你预测 : (1) 同在某月某日生的孩子至少有个 . (2) 至少有个孩子将来不单独过生日 . 3.一个口袋里有四种不同颜色的小球 . 每次摸出 2 个 , 要保证有 10 次所摸的 结果是一样的 , 至少要摸次. 4.有红、黄、蓝三种颜色的小珠子各 4 颗混放在口袋里 , 为了保证一次能取 到 2 颗颜色相同的珠子 , 一次至少要取颗 . 2 颗, 那么一定至少要取出 如果要保证一次取到两种不同颜色的珠子各 颗 . 5.从 1,2,3 ,12 这十二个数字中 , 任意取出 7 个数 , 其中两个数之差是 6 的 至少有对. 6.某省有 4 千万人口 , 每个人的头发根数不超过 15 万根 , 那么该省中至少有人 的头发根数一样多 . 7.在一行九个方格的图中 , 把每个小方格涂上黑、白两种颜色中的一种 , 那么 涂色相同的小方格至少有个. 8. 一付扑克牌共有54 张 ( 包括大王、小王 ), 至少从中取张牌,才能保证其中必有 3 种花色 . 9.五个同学在一起练习投蓝 , 共投进了 41 个球 , 那么至少有一个人投进了 个球 . 10.某班有 37 名小学生 , 他们都订阅了《小朋友》、《儿童时代》、《少年报》中的一种或几种 , 那么其中至少有名学生订的报刊种类完全相同. 二、解答题 11. 任给 7 个不同的整数 , 求证其中必有两个整数 , 它们的和或差是10 的倍数 . 12.在边长为 1 的正方形内任取 51 个点 , 求证 : 一定可以从中找出 3 点, 以它们为顶点的三角形的面积不大于 1/50. 13.某幼儿园有 50 个小朋友 , 现在拿出 420 本连环画分给他们 , 试证明 : 至少有4 个小朋友分到连环画一样多 ( 每个小朋友都要分到连环画 ). 2, 或 3, 要使每 14. 能否在 8 8 的棋盘上的每一个空格中分别填入数字1, 或 行、每列及两条对角线上的各个数字之和互不相同?请说明理由 .

最新小学六年级数学抽屉原理练习题

小学六年级数学抽屉原理练习题 1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球? 解:把3种颜色看作3个抽屉,若要符合题意,则小球的数目必须大于3,故至少取出4个小球才能符合要求. 2.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数? 解:点数为1(A)、2、3、4、5、6、7、8、9、10、11(J)、12(Q)、13(K)的牌各取1张,再取大王、小王各1张,一共15张,这15张牌中,没有两张的点数相同.这样,如果任意再取1张的话,它的点数必为1~13中的一个,于是有2张点数相 同. 3.11名学生到老师家借书,老师是书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本.试证明:必有两个学生所借的书的类型相同. 证明:若学生只借一本书,则不同的类型有A、B、C、D四种,若学生借两本不同类型的书,则不同的类型有AB、AC、AD、BC、BD、CD六种.共有10种类型,把这10种类型看作10个“抽屉”,把11个学生看作11个“苹果”.如果谁借哪种类型的书,就进入哪个抽屉,由抽屉原理,至少有两个学生,他们所借的书的类型相 同. 4.有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜,试证明:一定有两个运动员积分相同. 证明:设每胜一局得一分,由于没有平局,也没有全胜,则得分情况只有1、2、3……49,只有49种可能,以这49种可能得分的情况为49个抽屉,现有50名运动员得分,则一定有两名运动员得分相同. 5.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致 的? 解题关键:利用抽屉原理2. 解:根据规定,多有同学拿球的配组方式共有以下9种:﹛足﹜﹛排﹜﹛蓝﹜﹛足足﹜﹛排排﹜﹛蓝蓝﹜﹛足排﹜﹛足蓝﹜﹛排蓝﹜.以这9种配组方式制造9个抽屉,将这50个同学看作苹果50÷9 =5 (5) 由抽屉原理2k=[m/n ]+1可得,至少有6人,他们所拿的球类是完全一致的. 6.某校有55个同学参加数学竞赛,已知将参赛人任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必有男生,则参赛男生的人生为 __________人. 解:因为任意分成四组,必有一组的女生多于2人,所以女生至少有4×2+1=9(人);因为任意10人中必有男生,所以女生人数至多有9人.所以女生有9人,男生有55-9=46(人)

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

抽屉原理 知识要点 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个自然数中最少要取出几个数,才能保证取出的数中能找到两个数,其中较大的数是较小

六年级奥数举一反三第30周抽屉原理

六年级奥数举一反三第30周抽 屉原理 专题简析; 在抽屉原理的第【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名学生,他们都参加了课外兴趣小组。活动内容有数学·美术·书法和英

五年级奥数专题-抽屉原理

五年级奥数专题-抽屉原理 如果将5个苹果放到3个抽屉中去,那么不管怎么放,至少有一个抽屉中放的苹果不少于2个。道理很简单,如果每个抽屉中放的苹果都少于2个,即放1个或不放,那么3个抽屉中放的苹果的总数将少于或等于3,这与有5个苹果的已知条件相矛盾,因此至少有一个抽屉中放的苹果不少于2个。 同样,有5只鸽子飞进4个鸽笼里,那么一定有一个鸽笼至少飞进了2只鸽子。 以上两个简单的例子所体现的数学原理就是“抽屉原理”,也叫“鸽笼原理”。抽屉原理1:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。 说明这个原理是不难的。假定这n个抽屉中,每一个抽屉内的物品都不到2件,那么每一个抽屉中的物品或者是一件,或者没有。这样,n个抽屉中所放物品的总数就不会超过n件,这与有多于n件物品的假设相矛盾,所以前面假定“这n 个抽屉中,每一个抽屉内的物品都不到2件”不能成立,从而抽屉原理1成立。 从最不利原则也可以说明抽屉原理1。为了使抽屉中的物品不少于2件,最不利的情况就是n个抽屉中每个都放入1件物品,共放入n件物品,此时再放入1件物品,无论放入哪个抽屉,都至少有1个抽屉不少于2件物品。这就说明了抽屉原理1。 一、例题与方法指导 例1. 某幼儿园有367名1996年出生的小朋友,是否有生日相同的小朋友? 分析与解:1996年是闰年,这年应有366天。把366天看作366个抽屉,将367名小朋友看作367个物品。这样,把367个物品放进366个抽屉里,至少有一个抽屉里不止放一个物品。因此至少有2名小朋友的生日相同。 例2. 在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除? 分析与解:因为任何整数除以3,其余数只可能是0,1,2三种情形。我们将余数的这三种情形看成是三个“抽屉”。一个整数除以3的余数属于哪种情形,就将此整数放在那个“抽屉”里。 将四个自然数放入三个抽屉,至少有一个抽屉里放了不止一个数,也就是说至少有两个数除以3的余数相同。这两个数的差必能被3整除。 例3. 在任意的五个自然数中,是否其中必有三个数的和是3的倍数? 分析与解:根据例2的讨论,任何整数除以3的余数只能是0,1,2。现在,对于任意的五个自然数,根据抽屉原理,至少有一个抽屉里有两个或两个以上的数,于是可分下面两种情形来加以讨论。 第一种情形。有三个数在同一个抽屉里,即这三个数除以3后具有相同的余数。因为这三个数的余数之和是其中一个余数的3倍,故能被3整除,所以这三个数之和能被3整除。 第二种情形。至多有两个数在同一个抽屉里,那么每个抽屉里都有数,在每个

六年级奥数讲义第29讲抽屉原理

抽屉原理 专题简析: 如果给你5盒饼干,让你把它们放到4个抽屉里,那么可以肯定有一个抽屉里至少有2盒饼干。如果把4封信投到3个邮箱中,那么可以肯定有一个邮箱中至少有2封信。如果把3本联练习册分给两位同学,那么可以肯定其中有一位同学至少分到2本练习册。这些简单内的例子就是数学中的“抽屉原理”。 基本的抽屉原理有两条:(1)如果把x+k(k≥1)个元素放到x个抽屉里,那么至少有一个抽屉里含有2个或2个以上的元素。(2)如果把m×x×k(x>k≥1)个元素放到x个抽屉里,那么至少有一个抽屉里含有m+1个或更多个元素。 利用抽屉原理解题时要注意区分哪些是“抽屉”?哪些是“元素”?然后按以下步骤解答:a、构造抽屉,指出元素。b、把元素放入(或取出)抽屉。C、说明理由,得出结论。 例题1: 某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么? 练习1: 1、某校有370名1992年出生的学生,其中至少有2个学生的生日是同一天,

为什么? 2、某校有30名学生是2月份出生的,能否至少有两个学生生日是在同一天? 3、15个小朋友中,至少有几个小朋友在同一个月出生? 例题2: 某班学生去买语文书、数学书、外语书。买书的情况是:有买一本的、二本的、也有三本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)? 练习2:

1、某班学生去买语文书、数学书、外语书、美术书、自然书。买书的情况是:有买一本的、二本的、三本或四本的。,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)? 2、学校图书室有历史、文艺、科普三种图书。每个学生从中任意借两本,那么至少要几个同学才能保证一定有两人所借的图书属于同一种? 3、一只袋中装有许多规格相同但颜色不同的玻璃珠子,颜色有绿、红、黄三种,问最少要取出多少个珠子才能保证有两个同色的? 例题3: 一只袋中装有许多规格相同但颜色不同的手套,颜色有黑、红、蓝、黄四种。问最少要摸出多少只手套才能保证有3副同色的?

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

抽屉原理 如果给你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位学生。 【小试牛刀】某班学生去买语文书、数学书、外语书、美术书、自然书。买书的情况是:有买一本的、二本的、三本或四本的。,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书

六年级奥数举一反三第29周抽屉原理

六年级奥数举一反三第29周抽屉原理 专题简析; 如果给你5盒饼干,让你把它们放到4个抽屉里,那么可以肯定有一个抽屉里至少有2盒饼干。如果把4封信投到3个邮箱中,那么可以肯定有一个邮箱中至少有2封信。如果把3本联练习册分给两位同学,那么可以肯定其中有一位同学至少分到2本练习册。这些简单内的例子就是数学中的“抽屉原理”。 基本的抽屉原理有两条;(1)如果把x+k(k≥1)个元素放到x个抽屉里,那么至少有一个抽屉里含有2个或2个以上的元素。(2)如果把m×x×k(x>k≥1)个元素放到x个抽屉里,那么至少有一个抽屉里含有m+1个或更多个元素。 利用抽屉原理解题时要注意区分哪些是“抽屉”?哪些是“元素”?然后按以下步骤解答;a·构造抽屉,指出元素。b·把元素放入(或取出)抽屉。C·说明理由,得出结论。 本周我们先来学习第(1)条原理及其应用。 例题1; 某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么? 把一年中的天数看成是抽屉,把学生人数看成是元素。把367个元素放到366个抽屉中,至少有一个抽屉中有2个元素,即至少有两个学生的生日是同一天。 平年一年有365天,闰年一年有366天。把天数看做抽屉,共366个抽屉。把367个人分别放入366个抽屉中,至少在一个抽屉里有两个人,因此,肯定有两个学生的生日是同一天。 练习1; 1·某校有370名1992年出生的学生,其中至少有2个学生的生日是同一天,为什么? 2·某校有30名学生是2月份出生的,能否至少有两个学生生日是在同一天? 3·15个小朋友中,至少有几个小朋友在同一个月出生? 例题2; 某班学生去买语文书·数学书·外语书。买书的情况是;有买一本的·二本的·也有三本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)? 首先考虑买书的几种可能性,买一本·二半·三本共有7种类型,把7种类型看成7个抽屉,去的人数看成元素。要保证至少有一个抽屉里有2人,那么去的人数应大于抽屉数。所以至少要去7+1=8(个)学生才能保证一定有两位同学买到相同的书。 买书的类型有; 买一本的;有语文·数学·外语3种。 买二本的;有语文和数学·语文和外语·数学和外语3种。 买三本的;有语文·数学和外语1种。 3+3+1=7(种)把7种类型看做7个抽屉,要保证一定有两位同学买到相同的书,至少要去8位学生。 练习2;

抽屉原理五年级奥数

抽屉原理 例题1 从1 2 3 … 100 这100个数中任意挑出51个数来,证明在这51个数中,一定有:(1)2个数互质(2)2个数的差为50 (3)8个数,他们的最大公约数大于1 练习1从1 2 3 … 50 这50个数中取出若干个数使其中任意2个数的和都不能被7整除。最多可取多少个数? 例题2 问在1,3,5,7…97,99 这50个数中,最多能取出多少个数,使其中任何一个数都不是另一个数的倍数? 练习2 从1.2.3.4 … 1988 .1989 这些自然数中,最多可以取多少个数,其中每2个数的差不等于4。 例题3 在一个边长为1的正方形内(含边界),任意给定9个点(其中没有3点共线)证明:在以这些点为顶点的各个三角形中,必有一个三角形,它的面积不大于1/8。 练习3 一个边长为1的等边三角形内,任意放置10 个点,试说明,至少有2个点之间的距离不超过1/3。 例题4 如图是一个3行10列共30个小正方形的长方形,现在把每个小方格涂上红色或者黄色,请证明无论怎样涂法一定能找到2列,他们的涂色方式完全相同

练习4 给出一个3行9列共27个小方格的长方形,将每个小方格随意涂上白色或者红色,求证:无论如何涂色,其中至少有2列涂色方式相同。 例题5 一副扑克牌有54张,最少要抽出几张牌,方能保证其中至少有2张牌有相同的点数? 例题6 将全体自然数按照它们的个位数字,分为10类,个位数字是1的为第一类,个位数为2的为第二类,….个位数为9的为第九类,个位数为0的为第十类。 {1}任意取出6个互为不同类的自然数,其中一定有2个数的和是10的倍数吗? {2}任意取出7个互为不同类的自然数,其中一定有2个数的和是10的倍数吗? 如果一定,请简要说明理由,如果不一定,请举出一个反例。 练习6 现有64个乒乓球,18个乒乓球盒子。每个盒子最多可以放6个乒乓球,如果把这些球全部放到盒子里,不许有空盒,那么至少有几个乒乓球盒子里的乒乓球数量相同? 分一分 1.你能将1~16分成4份,每份4个数,使这4份中的4个数和相等吗? 2. 你能将1~15分成5份,每份3个数,使这5份中的3个数和相等吗? 练习: 1.一副扑克牌有4种花色,每种花色有13张牌,从中任意抽牌,问最少要抽几张牌,才 能保证有4张牌是一个花色的?

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

中小学数学概率与统计中的抽屉原理 基本介绍 抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 抽屉原理- 表述 抽屉原理的一种更一般的表述为: “把多于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,至少有两个物体要放进同一个抽屉里,也就是说,至少两人挑选玩具采用同一搭配方式,选的玩具相同. 上面数例论证的似乎都是“存在”、“总有”、“至少有”的问题,不错,这正是抽屉原则的主要

六年级奥数.杂题.抽屉原理(ABC级).学生版

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

重难点 抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是: (1)理解抽屉原理的基本概念、基本用法; (2)掌握用抽屉原理解题的基本过程; (3)能够构造抽屉进行解题; (4)利用最不利原则进行解题; (5)利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。 例题精讲 (一)、直接利用公式进行解题 (1)求结论 【例 1】6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗 【巩固】年级一班学雷锋小组有13人.教数学的张老师说:“你们这个小组至少有2个人在同一月过生日.”你知道张老师为什么这样说吗

五年级数学奥数抽屉原理

五年级数学奥数抽屉原理 五年级数学奥数抽屉原理 1.在一米长的线段上任意点六个点。试证明:这六个点中至少有两个点的距离不大于20厘米。 2.在今年入学的一年级新生中有370多人是在同一年出生的。请你证明:他们中至少有两个人是在同一天出生的。 3.夏令营有400个小朋友参加,问:在这些小朋友中, (1)至少有多少人在同一天过生日? (2)至少有多少人单独过生日? (3)至少有多少人不单独过生日? 5.在100米的路段上植树,问:至少要植多少棵树,才能保证至少有两棵之间的.距离小于10米? 6.在一付扑克牌中,最少要拿多少张,才能保证四种花色都有? 7.在一个口袋中有10个黑球、6个白球、4个红球。问:至少从中取出多少个球,才能保证其中有白球? 8.口袋中有三种颜色的筷子各10根,问: (1)至少取多少根才能保证三种颜色都取到? (2)至少取多少根才能保证有两双颜色不同的筷子? (3)至少取多少根才能保证有两双颜色相同的筷子? 9.据科学家测算,人类的头发每人不超过20万根。试证明:在一个人口超过20万的城市中,至少有两人的头发根数相同。 10.第四次人口普查表明,我国50岁以下的人口已经超过8亿。试证明:在我国至少有两人的出生时间相差不超过2秒钟。

11.证明:在任意的37人中,至少有四人的属相相同。 12.跳绳练习中,一分钟至少跳多少次才能保证在某一秒钟内,至少跳了两次? 13.一个正方体有六个面,给每个面都涂上红色或白色。证明:至少有三个面是同一颜色。 14.袋里有红、白、蓝、黑四种颜色的单色球,从袋中任意取出若干个球。问:至少要取出多少个球,才能保证有三个球是同一颜色的? 15.一只鱼缸里有很多条鱼,共有五个品种。问:至少捞出多少条鱼,才能保证有五条相同品种的鱼? 18.口袋里放有足够多的红、白、兰三种颜色的球,现有31个人轮流从袋中取球,每人各取三个球。证明:至少有4个人取出球的颜色完全相同。 19.蓝子里有苹果、梨、桃和桔子,如果每个小朋友都从中任意拿两个水果,问至少有多少个小朋友,才能保证至少有两个小朋友拿的水果完全一样? 试证明:至少有两对选手,不但甲班选手选用的饮料相同,而且乙班选手选用的饮料也相同。 22.在上题中,如果学校为比赛准备了可乐、汽水和果汁三种饮料,那么比赛时每班至少出多少人,才能保证至少有两对选手,甲班选手选用的饮料相同,乙班选手选用的饮料也相同? 23.100名少先队员选大队长,候选人是甲、乙、丙三人,选举时每人只能投票选举一人,得票最多的人当选。开票中途累计,前61张选票中,甲得35票,乙得10票,丙得16票。 问:在尚未统计的选票中,甲至少再得多少票就一定当选? 24.有一批四种颜色的小旗,任意取出三面排成一行,表示各种信号。证明:在200个信号中至少有4个信号完全相同。

小学数学五年级《简单的抽屉原理》奥数教材教案

小学五年级奥数教案:简单的抽屉原理 把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢?一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要苹果的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.由此得到: 抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。 如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。 比如,我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同.怎样证明这个结论是正确的呢?只要利用抽屉原理就很容易把道理讲清楚.事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。 应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。 例1 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。 分析与解答首先要确定3枚棋子的颜色可以有多少种不同的情况,可以有:3黑,2黑1白,1黑2白,3白共4种配组情况,看作4个抽屉.把每人的3枚棋作为一组当作一个苹果,因此共有5个苹果.把每人所拿3枚棋子按其颜色配组情况放入相应的抽屉.由于有5个苹果,比抽屉个数多,所以根据抽屉原理,至少有两个苹果在同一个抽屉里,也就是他们所拿棋子的颜色配组是一样的。 例2 一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的? 分析与解答扑克牌中有方块、梅花、黑桃、红桃4种花色,2张牌的花色可以有:2张方块,2张梅花,2张红桃,2张黑桃,1张方块1张梅花,1张方块1张黑桃,1张方块1张红桃,1张梅花1张黑桃,1张梅花1张红桃,1张黑桃1张红桃共计10种情况.把这10种花色配组看作10个抽屉,只要苹果的个数比抽屉的个数多1个就可以有题目所要的结果.所以至少有11个人。 例3 证明:任取8个自然数,必有两个数的差是7的倍数。 分析与解答在与整除有关的问题中有这样的性质,如果两个整数a、b,它们除以自然数m 的余数相同,那么它们的差a-b是m的倍数.根据这个性质,本题只需证明这8个自然数中有2个自然数,它们除以7的余数相同.我们可以把所有自然数按被7除所得的7种不同的余数0、1、2、3、4、5、6分成七类.也就是7个抽屉.任取8个自然数,根据抽屉原理,必有两个数在同一个抽屉中,也就是它们除以7的余数相同,因此这两个数的差一定是7的倍数。 把所有整数按照除以某个自然数m的余数分为m类,叫做m的剩余类或同余类,用[0],[1],[2],…,[m-1]表示.每一个类含有无穷多个数,例如[1]中含有1,m+1,2m+1,3m+1,….在研究与整除有关的问题时,常用剩余类作为抽屉.根据抽屉原理,可以证明:任意n+1个自然数中,总有两个自然数的差是n的倍数。 在有些问题中,“抽屉”和“苹果”不是很明显的,需要精心制造“抽屉”和“苹果”.如何制造“抽屉”和“苹果”可能是很困难的,一方面需要认真地分析题目中的条件和问题,另一方面需

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