当前位置:文档之家› 抽屉原理练习题

抽屉原理练习题

抽屉原理练习题

抽屉原理练习题

姓名:

1、你所在的班中,至少多少人中,一定有2个人的生日在同一个月?

2、你所在的班中,至少有多少人的生日在同一个月?

3、32只鸽子飞回7个鸽舍,至少有几只鸽子要飞进同个鸽舍?

4、在街上任意找来50个人,可以确定,这50人中至少有多少个人的属相相同?

5、英才小学五、六年级共有学生370人,在这些学生中,至少两个人在同一天过生日,为什么?

6、张叔叔参加飞镖比赛,投了6镖,成绩是55环。张叔叔至少有一镖不低于几环。为什么?

7、某班37名同学,至少有几个同学在同一个月过生日?8、42只鸽子飞进5个笼子里,可以保证至少有一个笼子中可以有几只鸽子?

9、饲养员给10只猴子分苹果,其中至少要有一只猴子得到7个苹果,饲养员至少要拿来多少个苹果?

10、一个班有40名同学,现在有课外书125本。把这些书分给同学,是否有人会得到4件或4件以上的玩具?

11、把125本书分给五⑵班的学生,如果其中至少有一个人分到至少4本书,那么,这个班最多有多少人?

12、五个同学在一起练习投蓝,共投进了53个球,那么至少有一个人投进了多少个球?

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

(1)至少有多少人在同一天过生日? (2)至少有多少人单独过生日?(3)至少有多少人不单独过生日?

14、A支笔放在B个盒子里,每个盒子先得到N支笔,还多了K支,那么总有一个盒子里至少有几支笔?

抽屉原理例习题

8-2抽屉原理 教学目标 抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是: 1.理解抽屉原理的基本概念、基本用法; 2.掌握用抽屉原理解题的基本过程; 3. 能够构造抽屉进行解题; 4. 利用最不利原则进行解题; 5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。 知识点拨 一、知识点介绍 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决. 二、抽屉原理的定义 (1)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 (2)定义 一般情况下,把n+1或多于n+1个苹果放到n个抽屉里,其中必定至少有一个抽屉里至少有两个

苹果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 (一)、利用公式进行解题 苹果÷抽屉=商……余数 余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()11x n -, 结论:至少有(商+1)个苹果在同一个抽屉里 (3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题 将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法. 模块一、利用抽屉原理公式解题 (一)、直接利用公式进行解题 (1)求结论 【例 1】 6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗? 【解析】 6只鸽子要飞进5个笼子,如果每个笼子装1只,这样还剩下1只鸽子.这只鸽子可以任意飞进 其中的一个笼子,这样至少有一个笼子里有2只鸽子.所以这句话是正确的. 利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”, 6511÷= ,112+=(只)把6个苹果放到5个抽屉中,每个抽屉中都要有1个苹果,那么 肯定有一个抽屉中有两个苹果,也就是一定有一个笼子里有2只鸽子. 【巩固】 把9条金鱼任意放在8个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼. 【解析】 在8个鱼缸里面,每个鱼缸放一条,就是8条金鱼;还剩下的一条,任意放在这8个鱼缸其中的 任意一个中,这样至少有一个鱼缸里面会放有两条金鱼. 【巩固】 教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业 试说明:这5名 学生中,至少有两个人在做同一科作业. 【解析】 将5名学生看作5个苹果 将数学、英语、语文、地理作业各看成一个抽屉,共4个抽屉 由抽 屉原理,一定存在一个抽屉,在这个抽屉里至少有2个苹果.即至少有两名学生在做同一科的 作业. 【巩固】 年级一班学雷锋小组有13人.教数学的张老师说:“你们这个小组至少有2个人在同一月过生 日.”你知道张老师为什么这样说吗? 【解析】 先想一想,在这个问题中,把什么当作抽屉,一共有多少个抽屉?从题目可以看出,这道题显 知识精讲

经典奥数题及答案

一.数阵问题 1.下面的数阵, 第14行第11个数是(180),2012位于第(45 )行第( 76)个 解:n*2-1=14*2-1=27 1+3+5+...+27=196 196-(27-11)=180 45*45=2025 2025-2012=13 45*2-1-13=76 2.将自然数按下列顺序排列,2012在(59)行(5)列。 解:n*(n-1)/2 63*64/2=2016 2016-2012+1=5 64-5=59 3.将奇数列1,3,5,7,9,11,13,15,17,19,…按下表排列.其中第11行第l0列的数为(401). 解:n*n+n-1 n=行+列-1 11+10-1=20 20*20+(20-1)=419 419-2*(20-11)=401 4.下列各数,第15行最左边的数是(393)?第17行第11个数是(533),1001位于第(23)行第(17)个。 解:n*n*2-1 14*14*2-1+2=393 16*16*2-1+11*2=533 22*22*2-1=967 (1001-967)/2=17 5.自然数按如下方式排列,则401在第(39 )拐弯处。第36次拐弯是(343)。700到2012之间有( 38 )个拐角数. 解:1+1+1+2+2+3+3...... 401-1=400=20*20 20*2-1=39 36/2=18 (1+2+3+...+18)*2+1=343 26*27=702 44*45=1980 (44-26+1)*2=38 二.计数问题 1.上体育课时,我们几个同学站成一排,从1开始顺序 报数,除我以外的其他同学报的数之和减去我报的数 恰好等于500, 问:共有多少个同学? 我报的数是几? 解:(1+32)*32/2=528(个) (528-500)/2=14 32人 14 2.一本书中间的某一张被撕掉了,余下的各页码数之 和是1133,这本书有多少页. 解:1+2+3+...+48=1176(页) 48页 3..把从1开始的自然数依次写出来,得到1234567… 将它从左至右每四个数码分为一组成为一个四位数,1234,5678,9101,1121,3141..第120个四位数是(5126)。 解:120*4=480 (480-9-90)/3-1=126 4.有一串数字,任何相邻的4个数码之和都是20,从左 往右起第102,1043,128个数码分别是1,3,9,求第1 个数码。 解:因为102/4余2,1043/4余3,128/4余0, 所以第一个数码是20-1-3-9=7. 7 5.一个六位数,它的个位上的数字是 6。如果把数字 6 移到第一位,所得的数是原数的 4倍。这个六位数是 __153846__.

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

教案 抽屉原理 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、光明小学有367名2000年出生的学生,请问是否有生日相同的学生? 2、用五种颜色给正方体各面涂色(每面只涂一种色),请你说明:至少会有两个面涂色相同. 3、三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩. 4、试说明400 人中至少有两个人的生日相同 5、证明:任取6 个自然数,必有两个数的差是 5 的倍数 6 从1 , 4, 7, 10,…,37, 40这14个数中任取8个数,试证:其中至少有2 个数的和是41.

7、从1,2,3,L ,100这100个数中任意挑出51个数来,证明在这51个数中,一定有两个数的差为50 。 8、从1、2、3、4、…、19、20这20个自然数中,至少任选几个数,就可以保证其中一定包括两个数,它们的差是12. 9、有10只鸽笼,为保证至少有1只鸽笼中住有2只或2只以上的鸽子.请问:至少需要有几只鸽子? 10、三年级二班有43名同学,班上的“图书角”至少要准备多少本课外书,才能保证有的同学可以同时借两本书? 11 、篮子里有苹果、梨、桃和桔子,现有若干个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友才能保证有两个小朋友拿的水果是相同的? 12、学校里买来数学、英语两类课外读物若干本,规定每位同学可以借阅其中两本,现有 4 位小朋友前来借阅,每人都借了 2 本.请问,你能保证,他们之中至少有两人借阅的图书属于同一种吗?

13、11 名学生到老师家借书,老师的书房中有文学、科技、天文、历史四类书,每名学生最多可借两本不同类的书,最少借一本.试说明:必有两个学生所借的 书的类型相同 14、有一个布袋中有 5 种不同颜色的球,每种都有20 个,问:一次至少要取出多少个小球,才能保证其中至少有 3 个小球的颜色相同? 15、有红、黄、白三种颜色的小球各10 个,混合放在一个布袋中,一次至少摸出个,才能保证有 5 个小球是同色的? 16、把9 条金鱼任意放在8 个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼. 17、证明:任取8 个自然数,必有两个数的差是7 的倍数. 18、袋中有外形安全一样的红、黄、蓝三种颜色的小球各10 个,每个小朋友只能从中摸出1 个小球,至少有 ______ 个_ 小朋友摸球,才能保证一定有两个人摸的 球颜色一样.

四年级奥数抽屉原理

一、知识点介绍 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决. 二、抽屉原理的定义 (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亿中国人中至少有人的头发的根数相同。

六年级奥数题:抽屉原理.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, 或 行、每列及两条对角线上的各个数字之和互不相同?请说明理由 .

五年级下册抽屉原理提高题(最新整理)

五年级下册抽屉原理提高题 五(下)数学兴趣班(8)(抽屉原理)班级姓名成绩 例题1 在40名同学中,至少有几位同学是在同一个月出生的? 例题2 某旅行团一行50人,随意游览甲、乙、丙三个景区,至少 有多少人游览的地方完全相同? 例题3 六一班的同学参加考试,最高分为100分,最低分为75分,每人的得分都是整数,并且班上至少有3人的得分相同,那么六一班至少有学生多少人? 例题4 一副扑克牌有54张,至少从中取出多少张牌,才能保证其 中必有3种花色?(大小王不算花色) 例题5 任取6个自然数,其中至少有两个数的差是5的倍数,为什么? 练习: 1、一个鱼缸中有很多金鱼,共有4个品种,至少要捞出几条金鱼,才能保证有两条金鱼是一个品种? 2、某小区内住有居民1000人,在这些人当中,至少有多少人的属相相同? 3、某班45人去春游,随意游览中山陵、夫子庙、总统府三个景区,每人至少要游览一个地方,至少有多少人游览的地方完全相同? 4、架子上有4种不同的书,每名学生拿2本,要保证有3人所拿的结果一样,至少要有多少人去拿书? 5、在一次数学测验中,某班的最高分为98分,最低分为83分,每人的得分都是整数,并且班上至少有4人的得分相同,该班至少有学生多少人? 6、一次测验共有10道问答题,每题的评分标准是:回答完全正确,得6分;回答不完全正确。得5分;回答完全错误或不回答,得0分,至少多少人参加这次测验,才能保证至少3人的得分相同。(提示:先求一共可能出现多少种分值?) 7、任意取多少个自然数,才能保证至少有两个数的差是7的倍数?请说明理由。 8、一副扑克牌有54张,至少从中取出多少张牌,才能保证其中必

2015国家公务员考试行测:数学运算-容斥原理和抽屉原理

【导读】国家公务员考试网为您提供:2015国家公务员考试行测:数学运算-容斥原理和抽屉原理,欢迎加入国家公务员考试QQ群:242808680。更多信息请关注安徽人事考试网https://www.doczj.com/doc/7d11385697.html, 【推荐阅读】 2015国家公务员笔试辅导课程【面授+网校】 容斥原理和抽屉原理是国家公务员考试行测科目数学运算部分的“常客”,了解此两种原理不仅可以提高做题效率,还可以提高自己的运算能力,扫平所有此类计算题。中公教育专家在此进行详细解读。 一、容斥原理 在计数时,要保证无一重复,无一遗漏。为了使重叠部分不被重复计算,在不考虑重叠 的情况下,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数 目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 1.容斥原理1——两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是 A类又是B类的部分重复计算了一次,所以要减去。如图所示: 公式:A∪B=A+B-A∩B 总数=两个圆内的-重合部分的 【例1】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、 数都是满分,那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一 门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 2.容斥原理2——三个集合的容斥原理 如果被计数的事物有A、B、C三类,那么,将A、B、C三个集合的元素个数相加后发现 两两重叠的部分重复计算了1次,三个集合公共部分被重复计算了2次。 如图所示,灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1 次,黑色部分A∩B∩C被重复计算了2次,因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩ C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到: 公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C

六年级奥数题及答案-20道题

小升初六年级奥数题及答案20道题(中等难度) 【题-001】抽屉原理 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。 【题-002】牛吃草:(中等难度) 一只船发现漏水时,已经进了一些水,水匀速进入船内.如果10人淘水,3小时淘完;如5人淘水8小时淘完.如果要求2小时淘完,要安排多少人淘水? 【题-003】奇偶性应用:(中等难度) 桌上有9只杯子,全部口朝上,每次将其中6只同时“翻转”.请说明:无论经过多少次这样的“翻转”,都不能使9只杯子全部口朝下。 【题-004】整除问题:(中等难度) 用一个自然数去除另一个整数,商40,余数是16.被除数、除数、商数与余数的和是933,求被除数和除数各是多少? 【题-005】填数字:(中等难度) 请在下图的每个空格内填入1至8中的一个数字,使每行、每列、每条对角线上8个数字都互不相同.

【题-006】灌水问题:(中等难度) 公园水池每周需换一次水.水池有甲、乙、丙三根进水管.第一周小李按甲、乙、丙、甲、乙、丙……的顺序轮流打开小1时,恰好在打开某根进水管1小时后灌满空水池.第二周他按乙、丙、甲、乙、丙、甲……的顺序轮流打开1小时,灌满一池水比第一周少用了15分钟;第三周他按丙、乙、甲、丙、乙、甲……的顺序轮流打开1小时,比第一周多用了15分钟.第四周他三个管同时打开,灌满一池水用了2小时20分,第五周他只打开甲管,那么灌满一池水需用________小时. 【题-007】浓度问题:(中等难度) 瓶中装有浓度为15%的酒精溶液1000克,现在又分别倒入100克和400克的A、B两种酒精溶液,瓶中的浓度变成了14%.已知A种酒精溶液浓度是B种酒精溶液浓度的2倍,那么A种酒精溶液的浓度是百分之几? 【题-008】水和牛奶:(中等难度) 一个卖牛奶的人告诉两个小学生:这儿的一个钢桶里盛着水,另一个钢桶里盛着牛奶,由于牛奶乳脂含量过高,必须用水稀释才能饮用.现在我把A桶里的液体倒入B桶,使其中液体的体积翻了一番,然后我又把B桶里的液体倒进A桶,使A桶内的液体体积翻番.最后,我又将A桶中的液体倒进B桶中,使B桶中液体的体积翻番.此时我发现两个桶里盛有同量的液体,而在B桶中,水比牛奶多出1升.现在要问你们,开始时有多少水和牛奶,而在结束时,每个桶里又有多少水和牛奶?

小学奥数教案课程抽屉原理解析版

小学奥数教案课程抽屉 原理解析版 Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】

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

抽屉原理专项练习题

抽屉原理专项练习题 1、学校有1300名同学,今年至少有多少名同学在同一天过生日? 2、一副扑克牌有54张,至少要抽取几张牌,方能保证其中至少有2张牌有相同的点数? 3、一副扑克牌(大王、小王除外)从中任意抽牌,最少要抽几张,才能保证有四张牌是同一张花色的? 4、有黑色、白色、黄色的筷子各8根,混杂放在一起,黑暗中想从这些筷子之中取出颜色不同的两双筷子,至少要取出多少根才能保证达到要求? 5、有红色、白色、黑色的筷子各10根混放在一起,让你闭上眼睛去摸, (1)你至少要摸出几根才敢保证有两根筷子是同色的? (2)至少拿几根,才能保证有两双同色的筷子? 6. 口袋中有红、黑、白、黄球各10个,它们的外型与重量都一样,至少要摸出几个球,才能保证有4个颜色相同的球? 7. 饲养员给10只猴子分苹果,其中至少要有一只猴子得到7个苹果,饲养员至少要拿来多少个苹果? 8. 从多少个自然数中,一定可以找到两个数,它们的差是12的倍数。 9.某班37名同学,至少有几个同学在同一个月过生日? 10. 42只鸽子飞进5个笼子里,可以保证至少有一个笼子中可以

有几只鸽子? 11.有尺寸、规格相同的6种颜色的袜子各20只,混装在箱内,从箱内至少取出多少只袜子才能保证有3双袜子? 12、有黑色、白色、蓝色手套各5只(不分左右手),至少要拿出( )只(拿的时候不许看颜色),才能使拿出的手套中一定有两双是同颜色的。 13、一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。最少抽( )张牌,才能保证有4张牌是同一种花色的。 14、某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,总有小朋友分到()件的玩具。 15、一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块。 16、六年级有100名学生都订阅甲、乙、丙三种杂志中的一种。至少有( )名学生订阅的杂志种类相同。 17、班上有50名学生,将书分给大家,至少要拿( )本,才能保证至少有一个学生能得到两本。 18、某班37名同学,至少有()个同学在同一个月过生日。 19、口袋中有红、黑、白、黄球各10个,至少要摸出()个球,才能保证有4个颜色相同的球。 20、饲养员给10只猴子分苹果,其中至少要有一只猴子得到7个苹果,饲养员至少要拿来()个苹果。

小学六年级简单的抽屉原理

一、抽屉原理定义 (1)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 (2)定义 一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 二、抽屉原理的解题方案 (一)、利用公式进行解题 苹果÷抽屉=商……余数 余数:(1)余数=1结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()11x n - ,结论:至少有(商+1)个苹果在同一个抽屉里 (3)余数=0,结论:至少有“商”个苹果在同一个抽屉里 例1.A 、3个苹果放到2个抽屉里,那么一定有1个抽屉里至少有2个苹果。 B 、5块手帕分给4个小朋友,那么一定有1个小朋友至少拿了( )块手帕。 C 、6只鸽子飞进5个鸽笼,那么一定有一个鸽笼至少飞进( )只鸽子。 例2、 三个小朋友在一起玩,请说明其中必有两个小朋友是同性别。 例 3. 三年一班有13名女生,她们的年龄都相同,请说明,至少有两个小朋友在一个相同的月份内出生。 例4. 任意三个整数中,总有两个整数的差是偶数。 例5. 有10个鸽笼,为保证每个鸽笼中最多住1只鸽子(可以不住鸽子),那么鸽子总数最多能有几只?请用抽屉原理加以说明。 例6. 某班有37个学生,最大的10岁,最小的8岁,问:是否一定有4个学生,他们是同年同月出生的? 例7、有红袜2双,白袜3双,黑袜4双,黄袜5双,(每双袜子包装在一起)若取出9双,证明其中必有黑袜或黄袜2双. 1.6只鸽子飞进了5个鸟巢,则总有一个鸟巢中至少有( )只鸽子; 2.把三本书放进两个书架,则总有一个书架上至少放着( )本书; 3.把7封信投进3个邮筒,则总有一个邮筒投进了不止( )封信。

六年级奥数题及答案 20道题

六年级奥数题及答案-20道题 【题-001】抽屉原理 有5个小朋友;每人都从装有许多黑白围棋子的布袋中任意摸出中 3枚棋子?请你证明;这5个人至少有两个小朋友摸出的棋子的颜色的配组是一样的。 【题-002】牛吃草:(中等难度) 一只船发现漏水时;已经进了一些水;水匀速进入船内?如果10人淘水;3小时淘完;如5人淘水8小时淘完?如果要求2小时淘完;要安排多少人淘水? 【题-003】奇偶性应用:(中等难度) 桌上有9只杯子;全部口朝上;每次将其中6只同时翻转”请说明:无论经过多少次这样的翻转”;都不能使9只杯子全部口朝下。 【题-004】整除问题:(中等难度) 用一个自然数去除另一个整数;商40;余数是16.被除数、除数、商数与余数的和是933;求被除数和除数各是多少? 【题-005】填数字:(中等难度) 请在下图的每个空格内填入1至8中的一个数字;使每行、每列、每条对角线上8个数字都 互不相同.

【题-006】灌水问题:(中等难度)公园水池每周需换一次水.水池有甲、乙、丙三根进水管.第一周小李按甲、乙、丙、甲、乙、丙……的顺序轮流打开小1时;恰好在打开某根进水管1小时后灌满空水池.第二周他按乙、丙、甲、乙、丙、甲……的顺序轮流打开1小时;灌满一池水比第一周少用了15分钟;第三周他按丙、乙、甲、丙、乙、甲…… 的顺序轮流打开 1 小时;比第一周多用了15 分钟. 第 四周他三个管同时打开;灌满一池水用了 2 小时20 分;第五周他只打开甲管;那么灌满一池水需用 ____________ 小时. 题-007】浓度问题:(中等难度) 瓶中装有浓度为 1 5%的酒精溶液1000 克;现在又分别倒入100 克和400 克的A、 B 两种酒精溶液;瓶中的浓度变成了14%.已知A 种酒精溶液浓度是 B 种酒精溶液浓度的 2 倍;那么 A 种酒精溶液的浓度是百分之几? 题-008】水和牛奶:(中等难度)一个卖牛奶的人告诉两个小学生:这儿的一个钢桶里盛着水 ;另一个钢桶里盛着牛奶; 由于牛奶乳脂含量过高;必须用水稀释才能饮用.现在我把 A 桶里的液体倒入 B 桶; 使其中液体的体积翻了一番;然后我又把 B 桶里的液体倒进 A 桶;使 A 桶内的液体体积翻番. 最后;我又将 A 桶中的液体倒进 B 桶中;使 B 桶中液体的体积翻番. 此时我发现两个桶里盛有同量的液体;而在 B 桶中;水比牛奶多出 1 升.现在要问你们;开始时有多少水和牛奶;而在结束时;每个桶里又有多少水和牛奶? 【题-009】巧算:(中等难度) ll??x( T + ' +L 十' + ?)亠 计算:2x3 3x4x5 Sx9xlO 9xlQ xl 1

抽屉原理分析

对抽屉原理教学的思考 绵竹市天河小学李永松 一、抽屉原理的背景资料 抽屉原理是德国数学家狄利克雷在1846年提出的,他从朴素的数学现象中抽象出了这一原理。抽屉原理分为第一抽屉原理和第二抽屉原理。原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。原理2 把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。原理1和原理2都属于第一抽屉原理。第二抽屉原理的描述为把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。抽屉原理的提出解决了数学中有关“存在”的数学现象,对证明数论的一些问题起到了基础性作用。二、教材分析 现行小学教材人教版在十一册编入这一原理,旨在于让学生初步了解“抽屉原理”(也就是初步接触第一原理),会用“抽屉原理”解决实际有关“存在”问题;通过猜测、验证、观察、分析等数学活动,让孩子建立数学模型,发现规律;使孩子经历从具体到抽象的探究过程,提高学生有根据、有条理地进行思考和推理的能力;通过“抽屉原理”的灵活应用,提高学生解决数学问题的能力和兴趣,感受到数学文化及数学的魅力。 虽然“抽屉原理”来源于一种朴素的数学现象,认识基础是平均分和排列组合以及一一对应的较简单知识。但是要让让孩子

从朴素的数学现象中理解和抽象出这一原理,对学生的演绎推理能力、分析归纳能力有较高的要求,因此安排在六年级来进行教学是恰当的。教材虽然只安排了三个例题,但是梯度是明显的,由浅及深,层层推进。 例一:老师提出,把4支铅笔放进3个文具盒。这里要解决的问题是让学生通过操作、观察、比较、分析得出“不管怎么放,总有一个文具盒里至少放进两枝铅笔”这一认识。也就是把m个物体放进n(m-n=1)个抽屉,总有一个抽屉至少有2个物体(抽屉原理一)。做一做:7个鸽子飞回5个鸽舍,至少有2个鸽子要飞进同一个鸽舍里。为什么?这里是对例一的具体运用,但又不是简单的运用,还是对抽屉原理一的进一步深化认识。要让学生充分认识理解m÷n=1……( )中余数不是1时,也就是m-n=k(k ﹤n)时,还是总有一个抽屉至少放进2个物体。 例2:把5本书放进2个抽屉中。如果有7本书会怎样呢?9本书呢? 这里已经要求学生脱离具体的学具操作,认知建立在例一的基础上,使用脑海中已建立的模块,让学生感知抽象出“抽屉原理”二,把km+1个物体放进n个抽屉,总有一个抽屉至少放进了k+1个物体。后面的做一做:8只鸽子飞回到3个鸽舍,至少有3只鸽子要飞进同一个鸽舍里。为什么?很显然这是对原理二的进一步拓展,要让孩子继续理解当余数不是1时,还是总有一个抽屉至少放进了k+1个物体,而不是k+余数。

浅谈抽屉原理问题解题技巧

浅谈抽屉原理问题解题技巧 令狐采学 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果[是“至少两个苹果”吧?]。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为:如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素[这个定义是有问题的。苹果的问题还可以认为抽屉不能空,“多于N+1个元素在n个集合中必定有两个元素的集合”无论集合空不空肯定是不对的。应该也是“至少两个元素”]。它是组合数学中一个重要的原理[这一段应该是百度百科里的内容。但是注意百科左边的图片里也是“至少有2个苹果”,下面的解析里的狄利克雷原则也是正确定义的。希望老师在引用的时候仔细分辨。]。抽屉原理看似简单,但它是近年来公考行测广大考生很容易丢分的部分。考生不能有效得分的主要原因:一是考生只是去背诵抽屉原理相关定理与公式;二是考生不能透彻理解应用“最不利原则”的思维角度。 目前,处理抽屉原理问题最基本和常用的方法是运用“最不利原则”,构造“最不利”“点最背”的情形。下面利用几道例题对抽屉原理问题的解法进行一下探讨。

一.基础题型 【例1】从一副完整的扑克牌中至少抽出()张牌才能保证至少6张牌的花色相同? A.21 B.22 C.23 D.24 解析:题目要求保证:6张牌的花色相同.考虑最不利情形:每种花色取5张,一共20张,然后抽出大小王共2张,总共22张,再抽取任意一张都能保证6张花色相同,共23张.因此,答案选C. 【例2】一副无“王”的扑克牌,至少抽取几张,方能使其中至少有两张牌具有相同的点数?() A.10 B.11 C.13 D.14 解析:题目要求:两张牌具有相同的点数.考虑最不利情形:从中任取一种花色的牌13张,每张牌点数都不同,再抽取任何一张点数都会重复,总共抽取14张。因此,答案选D. 【例3】调研人员在一次市场调查活动中收回了435份调查试卷,其中80%的调查问卷上填写了被调查者的手机号码.那么调研人员至少需要从这些调查表中随机抽出多少份,才能保证一定能找到两个手机号码后两位相同的被调查者?() A.101 B.175 C.188 D.200

复杂抽屉原理

1.在一只口袋里有红色、黄色小球若干个,现在有4个小朋友,如果每个小朋友从中任意拿出两个小球,至少有________个小朋友,他们取出的小球颜色情况相同. 来源:2015·乐乐课堂·练习 难度:简单 类型:填空题 答案:2 2.在一只口袋里有红色、黄色小球若干个,现在有7个小朋友,如果每个小朋友从中任意拿出两个小球,至少有________个小朋友,他们取出的小球颜色情况相同. 来源:2015·乐乐课堂·练习 难度:简单 类型:填空题 答案:3 3.在一只口袋里有红色、黄色小球若干个,现在有10个小朋友,如果每个小朋友从中任意拿出两个小球,至少有________个小朋友,他们取出的小球颜色情况相同. 来源:2015·乐乐课堂·练习 难度:中等 类型:填空题 答案:4 4.体育中心有篮球、足球、排球三种球,一个班级35名学生去借球,每人最少借1个,最多可以借2个,那么至少有________名学生借到的球的数量和种类完全一样. 来源:2015·乐乐课堂·练习

难度:中等 类型:填空题 答案:4 5.体育中心有篮球、足球、排球三种球,一个班级50名学生去借球,每人最少借1个,最多可以借2个,那么至少有________名学生借到的球的数量和种类完全一样. 来源:2015·乐乐课堂·练习 难度:中等 类型:填空题 答案:6 6.体育中心有篮球、足球、排球三种球,一个班级60名学生去借球,每人最少借1个,最多可以借2个,那么至少有________名学生借到的球的数量和种类完全一样. 来源:2015·乐乐课堂·练习 难度:中等 类型:填空题 答案:7 7.幼儿园买来很多玩具小汽车、小火车、小飞机,每个小朋友任意选择两件不同的,那么至少要有________个小朋友才能保证有两人选的玩具是相同的. 来源:2015·乐乐课堂·练习 难度:中等 类型:填空题 答案:4 8.幼儿园买来许多牛、马、羊、狗玩具,每个小朋友任意选择两件不同的,那么至少有

小学奥数教案课程抽屉原理解析版

小学奥数教案课程抽屉原 理解析版 The following text is amended on 12 November 2020.

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

小学数学思维训练——抽屉原理练习题及答案

小学数学思维训练——抽屉原理练习题 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(人)

抽屉原理(B)六年级奥数题之专题串讲试题(附答案)2013

1 十八 抽屉原理(2) 年级 班 姓名 得分 一、填空题 1.半步桥小学六年级(一)班有42人开展读书活动.他们从学校图书馆借了212本图书,那么其中至少有一人借 本书. 2.今天参加数学竞赛的210名同学中至少有 名同学是同一个月出生的. 3.学校五(一)班40名学生中,年龄最大的是13岁,最小的是11岁,那么其中必有 名学生是同年同月出生的. 4.有红、黄、蓝、白四色小球各10个,混合放在一个暗盒里,一次至少摸出 个,才能保证有2个小球是同色的. 5.有红、黄、蓝、白四色小球各10个,混合放在一个暗盒中,一次至少摸出 个,才能保证有6个小球是同色的. 6.布袋中有60个形状、大小相同的木块,每6块编上相同的号码,那么一次至少取出 块,才能保证其中至少有三块号码相同. 7.某商店有126箱苹果,每箱至少有120个苹果,至多有144个苹果.现将苹果个数相同的箱子算作一类.设其中箱子数最多的一类有n 个箱子,则n 的最小值为 . 8.有形状、大小、材料完全相同的黑筷、白筷、红筷各4双,混杂在一起,要求闭着眼睛,保证从中摸出不同颜色的2双筷子,则至少要摸出 根. 9.袋子里装有红色球80只,蓝色球70只,黄色球60只,白色球50只.它们的大小与质量都一样,不许看只许用手摸取,要保证摸出10对同色球,至少应摸出 只. 10.有红笔、蓝笔、黄笔、绿笔各2支,让一位小朋友随便抓2支,这位小朋友至少抓 次才能确保他至少有两次抓到的笔的种类完全相同.(每抓一次后又放回再抓另一次) 二、解答题 11.某游旅团一行50人,随意游览甲、乙、丙三地,问至少有多少人浏览的地方完全相同. 12.从一列数1,5,9,13,…,93,97中,任取14个数.证明:其中必有两个数的和等于102. 13.在一个边长为1的正三角形内,任给5个点,证明:其中必有两个点之间的距离不大于1/2. 14.设,,21x x …,12x 是任意互异的12个整数,试证明其中一定存在8个整数,,21x x …,8x ,使得:)()()()(87654321x x x x x x x x -?-?-?-恰是1155的倍数.

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