文档库 最新最全的文档下载
当前位置:文档库 › 小学五年级奥数精讲:抽屉原理习题及答案

小学五年级奥数精讲:抽屉原理习题及答案

小学五年级奥数精讲:抽屉原理习题及答案
小学五年级奥数精讲:抽屉原理习题及答案

小学五年级奥数精讲:抽屉原理习题及答案

一、知识总结:

抽屉原理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分之间。问:至少有几名学生的成绩相同?

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

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

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

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

例6、把一个长方形画成3行9列共27个小方格,然后用红、蓝铅笔任意将每个小方格涂上红色或蓝色。是否一定有两列小方格涂色的方式相同?

例7、在任意的四个自然数中,是否总能找到两个数,它们的差是3的倍数?

例8、从1,3,5,7,…,47,49这25个奇数中至少任意取出多少个数,才能保证有两个数的和是52。

例9、在下图所示的8行8列的方格表中,每个空格分别填上1,2,3这三个数字中的任一个,使得每行、每列及两条对角线上的各个数字的

和互不相等,能不能做到?

例10、用1,2,3,4这4个数字任意写出一个10000位数,从这个10000位数中任意截取相邻的4个数字,可以组成许许多多的四位数。这些四位数中至少有多少个是相同的?

抽屉原理习题答案

例1、【分析与解】

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

44÷21= 2……2,

根据抽屉原理2,至少有1个抽屉至少有3件物品,即这47名学生中至少有3名学生的成绩是相同的。

例2、【分析与解】

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

因为“每人必须参加一项或两项活动”,共有3项活动,所以只参加一项活动的有3种情况,参加两项活动的有爬山与参观、爬山与海滩游玩、参观与海滩游玩3种情况,所以共有3+3=6(个)抽屉。

2000÷6=333……2,

根据抽屉原理2,至少有一个抽屉中有333+1=334(件)物品,即至少有334名营员参加的活动项目是相同的。

例3、【分析与解】

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

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

教案 抽屉原理 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、在不大于100的自然数中,被13除后商和余数相同的数有多少个,分别是()。 答:14的倍数都可以。有8个。 0,14,28,42,56,70,84,98 2、a、b是两个不相等的自然数,如果它们的最小公倍数是72,那么a与b 的和可以有()种不同的值。 答:不妨设A>B 72的约数有:1、2、3、4、6、8、9、12、18、24、36、72。共12个 72=2*2*2*3*3 当A=72时,有11种B; 当A=36时,有2种B;8、24 当A=24时,有2种B;9、18 当A=18时,有1种B;8 当A=12时,无; 当A=9时,有1种B;8 共计11+2+2+1+1=17种,所以有17种A+B的值。 这类题的解法是: 1.找出这个最小公倍数的所有因数,用这个最小公倍数与这些因数组合(除它本身外)。 2.在这些因数中找出不是倍数关系且积不小于这个最小公倍数的两个数的所有组合,去除最小公倍数不是72的组合。 3.把1和2找出的组数个数相加即可。 如本题的个数即为11+7=18个 3、有一个七层塔,每一层所点灯的盏数都等于上一层的2倍,一共点了381盏灯。求顶层点了()盏灯。 答:因为381是一个奇数,而每一层都是上一层的2倍,所以顶层一定是一个奇数,如果顶层是1盏灯,那么1+2+4+8+16+32+64不够,顶层是3盏的话, 3+6+12+24+48+96+192=381. 4、有这样一个百层球垛,这个球垛第一层有1个小球,第二层有3个小球,第三层有6个小球,第四层有10个小球,第五层有15个小球,……第一百层有()个小球。这一百层共有()个小球。 答:第一层:1;第二层:3;第三层:6;第四层:10;第五层:15 规律:第一层:1;第二层:1+2=3;第三层:1+2+3=6;第四层:1+2+3+4=10;第五层:1+2+3+4+5=15 根据等差数列公式:Sn=(a1+an)×n/2 第100层小球个数:1+2+3+……+100=(1+100)×100/2=5050 100层共有小球个数:1+(1+2)+(1+2+3)+(1+2+3+4)+......+(1+2+3+ (100) =1×(1+1)/2+2×(2+1)/2+3×(3+1)/2+……+100×(100+1)/2

五年级奥数测试卷盈亏问题答案

1.一个植树小组植树,如果每人栽5棵,还剩14棵;如果每人栽7棵,就缺4棵。这个植树小组有()人,一共植树()棵。 2.学生夏令营,如果每车乘28人,则有13名同学上不了车;如果每车乘32人,这还有3个空位。有()个学生,有()辆车。 3.参加美术活动小组的同学,分配若干支彩色笔。如果每人分5支多12支,如果每人分8支还多3支。问有()个同学,有()支彩色笔。 4.李师傅加工一批零件,如果每天做50个,要比计划晚8天完成;如果每天做60个,就可提前5天完成,这批零件共有()个。 5.小明借一本书,如果每天读30页,到规定还书的日期还有60页没读,如果每天读35页,到期还有25页没读。这本书有()页。 6.某校参加学雷锋活动,每组5人,可正好分成若干组;如果每组增加到7人,可以减少4组。一共有()人参加学雷锋活动。 7.用一根绳子测井台到井水面的深度,把绳子对折后垂到水面,绳子超过井台1.2米;把绳子三折后垂到水面,绳子超过井台0.2米。绳子长()米,井台到水面的距离是()米。 8.小明早上步行去学校,如果每分钟走80米,可以提前6分钟到校;如果每分钟走50米,就要迟到3分钟。小明家到学校有()米。 9.幼儿园大班小朋友分水果糖,如果其中4 人每人分8 块,其余每人分3 块,则少10 块;如果其中2 人每人分10 块,其余每人分2 块,则多24 块。小朋友有()人,水果糖有()块。 10.一群兔子在一块地里拔萝卜,如果每只兔都拔10个,地里还剩下20个萝卜;如果其中2只兔各拔8个,其余的兔各拔12个,那么地里剩下8个萝卜。有()只兔子,地里有()个萝卜。 11.有一些苹果和梨。苹果的数量是梨的4倍少2个。如果每次拿走6个苹果和2个梨,当梨拿完后还剩18个苹果。问有()个梨。 12.有一些糖,每人分5块多10块;如果现在人数增加到原来人数的1.5倍,那么每人4块就少2块。这些糖共有()块。 1.小朋友分饼干,每人分10块正好分完;如果每人分16块,则有3个小朋友分不到饼干。问有( )块饼干.。 2.动物园饲养员把一堆桃子分给一群猴子。如果每只猴子分10个桃子,则有两只猴子没有分到,如果每只猴子分8个桃子,正好分完。一共有()只猴子,有()个桃子。 3.幼儿园给小班的小朋友分糖块和橘子,糖块的个数是橘子个数的2倍,每人分2个糖块和2个橘子,则橘子正好分完,糖果还剩42块,这个幼儿园小班有()个小朋友。4.四一班同学参加植树,如果每人种5棵,还剩下3棵。如果其中2人各种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个绿色球,试问一次至少取出多少个球,才能保证取出的球中至少

广东省阳江市数学小学奥数系列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)如果把x+k (k ≥1)个元素放到x 个抽屉里,那么至少有一个抽屉里含有2个或2个以上的元素。(2)如果把m ×x ×k (x >k ≥1)个元素放到x 个抽屉里,那么 至少有一个抽屉里含有m+1个或更多个元素。 利用抽屉原理解题时要注意区分哪些是“抽屉”?哪些是“元素”?然后按以下步骤解答:a 、 构造抽屉,指出元素。b 、把元素放入(或取出)抽屉。C 、说明理由,得出结论。 本周我们先来学习第(1)条原理及其应用。 在抽屉原理的第(2)条原则中,抽屉中的元素个数随着元素总数的增加而增加,当元素总数达 到抽屉数的若干倍后,可用抽屉数除元素总数,写成下面的等式: 元素总数=商×抽屉数+余数 如果余数不是0,则最小数=商+1;如果余数正好是0,则最小数=商。 本次课后作业: 作业一份 四、学生对于本次课的评价: ○ 特别满意 ○ 满意 ○ 一般 ○ 差 学生签字: 五、教师评定: 1、 学生上次作业评价: ○ 好 ○ 较好 ○ 一般 ○ 差 2、 学生本次上课情况评价: ○ 好 ○ 较好 ○ 一般 ○ 差 教师签字: 龙文教育个性化辅导授课案龙文教育教务处 https://www.wendangku.net/doc/9314481318.html,

个性化辅导讲义 课题最大最小问题推理问题 抽屉原理(一) 专题简析: 如果给你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人,请问有没有两个学生的生日是同一天?为什么? 练习1:

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

小学五年级数学奥数竞赛试卷 打印

小学五年级(上)数学奥数竞赛试卷 班级______________ 姓名______________ 得分_________ 一、判断(正确的画“√”,错误的画“×”。共15分,每小题3分) 1. 用10张同样长的纸条接成一条长31厘米的纸带,如果每个接头都重叠1厘 米,那么每张纸条长4.1厘米。 ( ) 2. 用三个长3厘米、宽2厘米,高1厘米的长方体,拼成一个大长方体,有3 种拼法。() 3. 把一批圆木自上而下按1、2、3……14、15根放在一起,这批圆木共有2根。 () 4. 在a÷b=5……3中,把a、b同时扩大3倍,商是5,余数是3。( ) 5、右图中长方形的面积与 阴影部分的面积相等。() 二、选择(把正确答案的序号填在括号里。共15分,每小题3分) 6. “IMO”是国际数学奥林匹克竞赛的缩写,如果要把这三个字母写成三种不同 的颜色,现有五种不同的颜色,按上述要求可以写出()种不同颜色搭配的“IMO”。 A . 15 B. 20 C. 45 D. 60、 7.五(2)班有56个学生,在一次测验中,答对第一题的34人,答对第二题的29人,两题都答对的15人。那么,两题都不对的有()人。 A. 7 B. 8 C.12 D. 20 A. 6 B. 7 C. 8 D. 9 9. 如果用一个通用公式来概括正方形、长方形、平行四边形、三角形和梯形的 面积,应该是()面积公式。 A. 长方形 B. 平行四边形 C. 三角形 D. 梯形

10. 小刘、小张和小徐在一起,一位是工人,一位是农民,一位是战士。现在 只知道:(1)小徐比战士年龄大;(2)小刘和农民不同岁;(3)农民比小张年龄小;那么,( )工人。 A. 小刘 B. 小张 C. 小徐 D. 说不准 三、简算与计算(要写出简算过程,共30分,每小题5分) 3600000÷125÷32÷25 7.81×48+78.1×4.1+0.78×90 38×29+84×71+46×29 34÷17+29÷17+27÷17+46÷17 1.25×6.78+25×3.47+125×0.0382 1746+1747+1748 四、解决问题(共40分,每小题10分) 1. 一座铁路桥长1200米,一列火车开过大桥需75秒;火车开过路旁一根信号 杆需要15秒。求火车的速度和车长。 2. 甲、乙两个书店存书册数相等,甲书店售出3000册,乙书店购入2000册, 这时乙书店存书的册数是甲的2倍,甲、乙两书店原来共存书多少册? 3. 甲乙丙丁四个人共买了10个面包平均分着吃,甲拿出了6个面包的钱,乙 和丙都只拿出了2个面包的钱,丁没带钱。吃完后一算,丁应该拿出1.25元,甲应收回多少元? 4. 在一个停车场上,汽车,摩托车共停了48辆,其中每辆汽车有4个轮子,每辆摩托车有3个轮子,这些车共有172个轮子,问,停车场上,两种车各多少辆?

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

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

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

五年级奥数专题-抽屉原理 如果将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整除。 第二种情形。至多有两个数在同一个抽屉里,那么每个抽屉里都有数,在每个

抽屉原理奥数题

1、有一个6位数, 它的个位数字是6, 如果将6移至第一位前面时, 得到的新数是原数的4倍. 求这个数。(答案153846,解答:4xABCDE6=6ABCDE,可知E=4,D=8,C=3,B=5,A=1) 2、今年前5个月,小明每月平均存钱4.2元,从6月起他每月储蓄6元,那么从哪个月起小明的平均储蓄超过5元? (解答6-4.2=1.8,1.8x5=9,6-5=1,9÷1=9,9+5+1=15) 3.A、B、C、D四个数,每次去掉一个数,将其余下的三个数求平均数,这样计算了4次,得到下面4个数. 23, 26, 30, 33 。A、B、C、D 4个数的平均数是多少? (23+26+30+33)÷4=27.5 抽屉原理的一种更一般的表述为: “把多于kn个东西任意分放进n个空抽屉(k是正整数),那么一定有一个抽屉中放进了至少k+1个东西。” 至少和最少的意思是一样的,并没有本质的区别。在抽屉原理中,“至少”和“最少”通常要和“保证”联系在一起看。 例如: 箱子中有黑白两种棋子,最少要拿多少颗棋子才能有2颗一样的颜色? 箱子中有黑白两种棋子,至少要拿多少颗棋子才能有2颗一样的颜色? 两题的答案都是2(因为没有保证,所以只需要考虑最好的情况就行了) 再例如: 箱子中有黑白两种棋子,最少要拿多少颗棋子才能保证有2颗一样的颜色? 箱子中有黑白两种棋子,至少要拿多少颗棋子才能保证有2颗一样的颜色? 两题的答案都是3(应用抽屉原理) 例如:某次数学、英语测试,所有参加测试者的得分都是自然数,最高得分198,最低得分169,没有得193分、185分和177分者,并且至少有6人得同一分数,参加测试的至少人? ”这道题的答案应该是27×5+1=136呢?还是27+5=32呢? 3、同样是上面这道题,把“至少”改为“最少”? 4、同样是上面这道题,把最后两句倒一下,改为“参加测试的至少人,才能保证至少有6人得同一分数”,答案应该可以肯定为136了吧?

五年级奥数测试题及答案

五年级奥数测试题 一、解方程 (5×6=30) 1.512424=-÷x 2.x x 644762-=- 3.x x +=-03.123.7 4.)2(10)2(8-=+x x 5.5)2(40=-÷x 6.)6(237+=-x x 二、解答题(22) 1、如果a ☆b=(a-2)×b,则3☆4=(3-2)×4=4,那么当C ☆8=32时,C 等于多少?(5分) 2、对于任意的数a,b,定义:f(a)=4a-1,k(b)=b 2;(6分) (1)求f(4)+k(3)的值;(2)求f(k(2))+k(f(2))的值。

3、计算 15 131131111191971751531311?+?+?+?+?+?+?(6分) 4、根据下面的两个算式,求▲与□各代表多少?(5分) ▲+▲+▲+□+□=44 ▲+▲+□+□+□=46 三、应用题(6×8=48) 1、小王骑自行车从单位到局里开会,每小时行16千米。他出发0.8小时后,小张有急事要通知小王,乘汽车从单位出发,经过0.2小时追上小王。汽车每小时行多少千米?

2、某班学生合买一件纪念品,如果每人出6元则多48元,如果每人出5元,则少3元。这个班有学生多少人? 3、妈妈买来一些桃子,分给全家人吃。如果每人分4个,则多12个,如果每人分6个,则多2个。妈妈买来多少桃子?全家共有几人? 4、五(1)班同学为汶川地震灾区捐款。中队长数了数,发现面值是5元,10元的人民币共40张,合计325元。面值是5元、10元的人民币各多少张?

5.有一篮苹果,第一天吃了一半又一个,第二天吃了余下的一半又一个,这样每天吃前一天余下的一半又一个,第五天吃了以后只剩下一个苹果了。原来苹果有多少个? 6、如下图:请根据正方形的面积8平方厘米,计算出阴影部分的面积。 7、六一儿童节,那天,学校的画廊里展出了每个年级学生的书法作品,其中有26幅不是五年级的,有23幅不是六年级的,五六年级参展的作品共有9幅,其他年级参展的作品共有多少幅? 8、甲乙两船分别从相距680千米的A、B两港相向开出,甲船每小时行驶40千米,出发3小时后,乙船从B港开出,速度每小时驶30千米。求乙船开出后几小时与甲船相遇?

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

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

抽屉原理五年级奥数

抽屉原理 例题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,至少有两个物体要放进同一个抽屉里,也就是说,至少两人挑选玩具采用同一搭配方式,选的玩具相同. 上面数例论证的似乎都是“存在”、“总有”、“至少有”的问题,不错,这正是抽屉原则的主要

小学五年级奥数题试卷及答案-50题

小学五年级奥数题 一、工程问题 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.某工程队需要在规定日期内完成,若由甲队去做,恰好如期完成,若乙队去做,要超过规定日期三天完成,若先由甲乙合作二天,再由乙队单独做,恰好如期完成,问规定日期为几天? 9.两根同样长的蜡烛,点完一根粗蜡烛要2 小时,而点完一根细蜡烛要1 小时,一天晚上停电,小芳同时点燃了这两根蜡烛看书,若干分钟后来点了,小芳将两支蜡烛同时熄灭,发现粗蜡烛的长是细蜡烛的 2 倍,问:停电多少分钟? 二.鸡兔同笼问题 1.鸡与兔共100只,鸡的腿数比兔的腿数少28条,, 问鸡与兔各有几只? 三.数字数位问题 1.把1至2005这2005个自然数依次写下来得到一个多位数123456789 ...... 2005, 这 个多位数除以9余数是多少?

五年级数学奥数抽屉原理

五年级数学奥数抽屉原理 五年级数学奥数抽屉原理 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的倍数。 在有些问题中,“抽屉”和“苹果”不是很明显的,需要精心制造“抽屉”和“苹果”.如何制造“抽屉”和“苹果”可能是很困难的,一方面需要认真地分析题目中的条件和问题,另一方面需

相关文档
相关文档 最新文档