搜档网
当前位置:搜档网 › 第8讲[1].抽屉原理[1].题库学生版.doc

第8讲[1].抽屉原理[1].题库学生版.doc

第8讲[1].抽屉原理[1].题库学生版.doc
第8讲[1].抽屉原理[1].题库学生版.doc

一、知识点介绍

抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.

二、抽屉原理的定义

(1)举例

桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 (2)定义

一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。

三、抽屉原理的解题方案

(一)、利用公式进行解题 苹果÷抽屉=商……余数

余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()1

1x

n -, 结论:至少有(商+1)个苹果在同一个抽屉里

(3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里

(二)、利用最值原理解题

将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.

知识精讲

8-2抽屉原理

模块一、利用抽屉原理公式解题

(一)、直接利用公式进行解题

(1)求结论

【例 1】6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗?

【巩固】把9条金鱼任意放在8个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼.

【巩固】教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业试说明:这5名学生中,至少有两个人在做同一科作业.

【巩固】年级一班学雷锋小组有13人.教数学的张老师说:“你们这个小组至少有2个人在同一月过生日.”你知道张老师为什么这样说吗?

【巩固】数学兴趣小组有13个学生,请你说明:在这13个同学中,至少有两个同学属相一样.

【巩固】光明小学有367名2000年出生的学生,请问是否有生日相同的学生?

【巩固】用五种颜色给正方体各面涂色(每面只涂一种色),请你说明:至少会有两个面涂色相同.

【例 2】向阳小学有730个学生,问:至少有几个学生的生日是同一天?

【巩固】试说明400人中至少有两个人的生日相同.

【例 3】三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩.

【例 4】“六一”儿童节,很多小朋友到公园游玩,在公园里他们各自遇到了许多熟人.试说明:在游园的小朋友中,至少有两个小朋友遇到的熟人数目相等.

【巩固】五年级数学小组共有20名同学,他们在数学小组中都有一些朋友,请你说明:至少有两名同学,他们的朋友人数一样多.

【例 5】在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除?

【巩固】四个连续的自然数分别被3除后,必有两个余数相同,请说明理由.

【例 6】证明:任取8个自然数,必有两个数的差是7的倍数.

【巩固】证明:任取6个自然数,必有两个数的差是5的倍数。

【巩固】(第八届《小数报》数学竞赛决赛)将全体自然数按照它们个位数字可分为10类:个位数字是1的为第1类,个位数字是2的为第2类,…,个位数字是9的为第9类,个位数字是0的为第

10类.(1)任意取出6个互不同类的自然数,其中一定有2个数的和是10的倍数吗?(2)任

意取出7个互不同类的自然数,其中一定有2个数的和是10的倍数吗?如果一定,请煎药说明

理由;如果不一定,请举出一个反例.

【巩固】证明:任给12个不同的两位数,其中一定存在着这样的两个数,它们的差是个位与十位数字相同的两位数.

【例 7】任给11个数,其中必有6个数,它们的和是6的倍数.

【巩固】在任意的五个自然数中,是否其中必有三个数的和是3的倍数?

【例 8】任意给定2008个自然数,证明:其中必有若干个自然数,和是2008的倍数(单独一个数也当做和).

【巩固】20道复习题,小明在两周内做完,每天至少做一道题.证明:小明一定在连续的若干天内恰好做了7道题目.

【例 9】求证:可以找到一个各位数字都是4的自然数,它是1996的倍数.

【巩固】任意给定一个正整数n,一定可以将它乘以适当的整数,使得乘积是完全由0和7组成的数. 【例 10】求证:对于任意的8个自然数,一定能从中找到6个数a,b,c,d,e,f,使得()()()

---

a b c d e f

是105的倍数.

【巩固】任给六个数字,一定可以通过加、减、乘、除、括号,将这六个数组成一个算式,使其得数为105的倍数.

【巩固】(2008年中国台湾小学数学竞赛决赛(一)在100张卡片上不重复地编上1~100,至少要随意抽出几张卡片才能保证所抽出的卡片上的数之乘积可被12整除?

【例 11】把1、2、3、…、10这十个数按任意顺序排成一圈,求证在这一圈数中一定有相邻的三个数之和不小于17.

【巩固】圆周上有2000个点,在其上任意地标上0,1,2,,1999(每一点只标一个数,不同的点标上不同的数).证明必然存在一点,与它紧相邻的两个点和这点上所标的三个数之和不小于2999

【例 12】证明:在任意的6个人中必有3个人,他们或者相互认识,或者相互不认识.

【巩固】平面上给定6个点,没有3个点在一条直线上.证明:用这些点做顶点所组成的一切三角形中,一定有一个三角形,它的最大边同时是另外一个三角形的最小边.

【巩固】假设在一个平面上有任意六个点,无三点共线,每两点用红色或蓝色的线段连起来,都连好后,问你能不能找到一个由这些线构成的三角形,使三角形的三边同色?

【巩固】平面上有17个点,两两连线,每条线段染红、黄、蓝三种颜色中的一种,这些线段能构成若干个三角形.证明:一定有一个三角形三边的颜色相同.

【例 13】上体育课时,21名男、女学生排成3行7列的队形做操.老师是否总能从队形中划出一个长方形,使得站在这个长方形4个角上的学生或者都是男生,或者都是女生?如果能,请说明理由;

如果不能,请举出实例.

【例 14】8个学生解8道题目.(1)若每道题至少被5人解出,请说明可以找到两个学生,每道题至少被过两个学生中的一个解出.(2)如果每道题只有4个学生解出,那么(1)的结论一般不成立.试

构造一个例子说明这点.

【巩固】试卷上共有4道选择题,每题有3个可供选择的答案.一群学生参加考试,结果是对于其中任何3人,都有一个题目的答案互不相同.问参加考试的学生最多有多少人?

(2)求抽屉

【例 15】把十只小兔放进至多几个笼子里,才能保证至少有一个笼里有两只或两只以上的小兔?

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

【巩固】某次选拔考试,共有1123名同学参加,小明说:“至少有10名同学来自同一个学校.”如果他的说法是正确的,那么最多有多少个学校参加了这次入学考试?

【巩固】100个苹果最多分给多少个学生,能保证至少有一个学生所拥有的苹果数不少于12个.

【例 17】某班有16名学生,每个月教师把学生分成两个小组.问最少要经过几个月,才能使该班的任意两个学生总有某个月份是分在不同的小组里?

(3)求苹果

【例 18】班上有50名小朋友,老师至少拿几本书,随意分给小朋友,才能保证至少有一个小朋友能得到不少于两本书?

【巩固】班上有28名小朋友,老师至少拿几本书,随意分给小朋友,才能保证至少有一个小朋友能得到不少于两本书?

【巩固】有10只鸽笼,为保证至少有1只鸽笼中住有2只或2只以上的鸽子.请问:至少需要有几只鸽子?

【巩固】三年级二班有43名同学,班上的“图书角”至少要准备多少本课外书,才能保证有的同学可以同时借两本书?

【例 19】海天小学五年级学生身高的厘米数都是整数,并且在140厘米到150厘米之间(包括140厘米到150厘米),那么,至少从多少个学生中保证能找到4个人的身高相同?

【例 20】一次数学竞赛出了10道选择题,评分标准为:基础分10分,每道题答对得3分,答错扣 1分,不答不得分。问:要保证至少有4人得分相同,至少需要多少人参加竞赛?

【巩固】(第十届《小数报》数学竞赛决赛)一次测验共有10道问答题,每题的评分标准是:回答完全正确,得5分;回答不完全正确,得3分,回答完全错误或不回答,得0分.至少____人参加

这次测验,才能保证至少有3人得得分相同.

【例 21】在一只口袋中有红色、黄色、蓝色球若干个,小聪明和其他六个小朋友一起做游戏,每人可以从口袋中随意取出2个球,那么不管怎样挑选,总有两个小朋友取出的两个球的颜色完全一

样.你能说明这是为什么吗?

【巩固】在一只口袋中有红色与黄色球各4只,现有4个小朋友,每人从口袋中任意取出2个小球,请你证明:必有两个小朋友,他们取出的两个球的颜色完全一样.

【巩固】篮子里有苹果、梨、桃和桔子,现有若干个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友才能保证有两个小朋友拿的水果是相同的?

【巩固】学校里买来数学、英语两类课外读物若干本,规定每位同学可以借阅其中两本,现有4位小朋友前来借阅,每人都借了2本.请问,你能保证,他们之中至少有两人借阅的图书属于同一种吗?

【巩固】11名学生到老师家借书,老师的书房中有文学、科技、天文、历史四类书,每名学生最多可借两本不同类的书,最少借一本.试说明:必有两个学生所借的书的类型相同

【巩固】幼儿园买来许多牛、马、羊、狗塑料玩具,每个小朋友任意选择两件,但不能是同样的,问:至少有多少个小朋友去拿,才能保证有两人所拿玩具相同?

【巩固】体育用品的仓库里有许多足球、排球和篮球,有66个同学来仓库拿球,要求每个人至少拿一个,最多拿两个球,问至少有多少名同学所拿的球的种类是完全一样的?

【巩固】幼儿园买来很多玩具小汽车、小火车、小飞机,每个小朋友任意选择两件不同的,那么至少要有几个小朋友才能保证有两人选的玩具是相同的?

【巩固】篮子里有苹果、梨、桃和桔子,现有若干个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友才能保证有两个小朋友拿的水果是相同的?

【例 22】 红、蓝两种颜色将一个25 方格图中的小方格随意涂色(见下图),每个小方格涂一种颜色.是

否存在两列,它们的小方格中涂的颜色完全相同?

第二行

第一行第五列

第四列

第三列

第二列

第一列

【例 23】 将每一个小方格涂上红色、黄色或蓝色.(每一列的三小格涂的颜色不相同),不论如何涂色,

其中至少有两列,它们的涂色方式相同,你同意吗?

【例 24】 从2、4、6、8、、50这25个偶数中至少任意取出多少个数,才能保证有2个数的和是52?

【巩固】 证明:在从1开始的前10个奇数中任取6个,一定有2个数的和是20.

【巩固】 从1,4,7,10,…,37,40这14个数中任取8个数,试证:其中至少有2个数的和是41.

【巩固】 从1,2,3,

,100这100个数中任意挑出51个数来,证明在这51个数中,一定有两个数的

差为50。

【巩固】 请证明:在1,4,7,10,…,100中任选20个数,其中至少有不同的两组数其和都等于104.

【巩固】 从1、2、3、4、…、19、20这20个自然数中,至少任选几个数,就可以保证其中一定包括两

个数,它们的差是12.

【巩固】 (小学数学奥林匹克决赛)从1,2,3,4,…,1988,1989这些自然数中,最多可以取____个

【巩固】从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34.

【例 25】(北京市第十一届“迎春杯”刊赛)从1,2,3,4,…,1994这些自然数中,最多可以取个数,能使这些数中任意两个数的差都不等于9.

【巩固】 (南京市首届“兴趣杯”少年数学邀请赛)从1至36个数中,最多可以取出___个数,使得这些数种没有两数的差是5的倍数.

【例 26】(2008年第八届“春蕾杯”小学数学邀请赛决赛)从1、2、3、4、5、6、7、8、9、10、11和12中至多选出个数,使得在选出的数中,每一个数都不是另一个数的2倍.

【巩固】从1到20这20个数中,任取11个不同的数,必有两个数其中一个是另一个数的倍数.

【例 27】从1,3,5,7,…,97,99中最多可以选出多少个数,使得选出的数中,每一个数都不是另一个数的倍数?

【例 28】从整数1、2、3、…、199、200中任选101个数,求证在选出的这些自然数中至少有两个数,其中的一个是另一个的倍数.

【例 29】从1,2,3,……49,50这50个数中取出若干个数,使其中任意两个数的和都不能被7整除,则最多能取出多少个数?

【例 30】从1,2,3,…,99,100这100个数中任意选出51个数.证明:(1)在这51个数中,一定有

个数,它们的最大公约数大于1.

【例 31】有49个小孩,每人胸前有一个号码,号码从1到49各不相同.现在请你挑选若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码数的乘积小于100,那么你最多能挑选出多少个孩子?

【例 32】要把61个乒乓球分装在若干个乒乓球盒中,每个盒子最多可以装5个乒乓球,问:至少有多少个盒子中的乒乓球数目相同?

【例 33】将400本书随意分给若干同学,但是每个人不许超过11本,问:至少有多少个同学分到的书的本数相同?

【例 34】有苹果和桔子若干个,任意分成5堆,能否找到这样两堆,使苹果的总数与桔子的总数都是偶数?

【例 35】在长度是10厘米的线段上任意取11个点,是否至少有两个点,它们之间的距离不大于1厘米?

【巩固】在1米长的直尺上任意点五个点,请你说明这五个点中至少有两个点的距离不大于25厘米.【巩固】试说明在一条长100米的小路一旁植树101棵,不管怎样种,总有两棵树的距离不超过1米.【巩固】 (《小数报》数学竞赛初赛试题)在20米长的水泥阳台上放11盆花,随便怎样摆放,至少有几盆花之间的距离不超过2米.

【巩固】在20米长的水泥阳台上放12盆花,随便怎样摆放,请你说明至少有两盆花它们之间的距离小于2米.

【例 36】在边长为3的正三角形内,任意放入10个点,求证:必有两个点的距离不大于1.

【巩固】边长为1的等边三角形内有5个点,那么这5个点中一定有距离小于0.5的两点.

【巩固】在边长为1的正方形内任意放入九个点,求证:存在三个点,以这三个点为顶点的三角形的面积不超过0.125

【巩固】在边长为3米的正方形中,任意放入28个点,求证:必定有四个点,以它们为顶点的四边形的面积不超过1平方米.

【巩固】在一个矩形内任意放五点,其中任意三点不在一条直线上。证明:在以这五点为顶点的三角形中,至少有一个的面积小于矩形面积的四分之一。

【例 37】在一个直径为2厘米的圆内放入七个点,请证明一定有两个点的距离不大于1厘米

【巩固】平面上给定17个点,如果任意三个点中总有两个点之间的距离小于1,证明:在这17个点中必

有9个点可以落在同一半径为1的圆内。

【例 38】9条直线的每一条都把一个正方形分成两个梯形,而且它们的面积之比为2∶3。证明:这9 条直线中至少有3 条通过同一个点。

N

M Q

P

H G F

E

D

C

B

A

【例 39】如图,能否在8行8列的方格表的每一个空格中分别填上1,2,3这三个数,使得各行各列及对角线上8个数的和互不相同?并说明理由.

【巩固】在88

?的方格纸中,每个方格纸内可以填上14四个自然数中的任意一个,填满后对每个22

?“田”字形内的四个数字求和,在这些和中,相同的和至少有几个?

【巩固】用数字1,2,3,4,5,6填满一个66

?的方格表,如右图所示,每个小方格只填其中一个数字,将每个22

?正方格内的四个数字的和称为这个22

?正方格的“标示数”.问:能否给出一种填法,使得任意两个“标示数”均不相同?如果能,请举出一例;如果不能,请说明理由.

【巩固】能否在10行10列的方格表的每个空格中分别填上1,2,3这三个数之一,使得大正方形的每行、每列及对角线上的10个数字之和互不相同?对你的结论加以说明.

【例 40】(南京市第三届“兴趣杯”少年数学邀请赛决赛C卷第12题)如下图①,A、B、C、D四只小盘拼成一个环形,每只小盘中放若干糖果,每次可取出1只、或3只、或4只盘中的全部

糖果,也可取出2只相邻盘中的全部糖果.要使1至13粒糖果全能取到,四只盘中应各有

粒糖果.把各只盘中糖果的粒数填在下图②中.

D C

B

A

图①图②

【巩固】 (南京市第三届“兴趣杯”少年数学邀请赛决赛D卷第12题)如右图A、B、C、D四只小盘拼成一个环形,每只小盘中放若干糖果.每次可取出1只、或3只、或4只盘中的全部糖果,也

可取出2只相邻盘中的全部糖果.这样取出的糖果数最多有几种?请说明理由.

D C

B

A

【例 41】如右图,分别标有数字1,2,,8的滚珠两组,放在内外两个圆环上,开始时相对的滚珠所标的数字都不相同.当两个圆环按不同方向转动时,必有某一时刻,内外两环中至少有两对数字相同

的滚珠相对.

【巩固】8位小朋友围着一张圆桌坐下,在每位小朋友面前都放着一张纸条,上面分别写着这8位小朋友的名字.开始时,每位小朋友发现自己面前所对的纸条上写的都不是自己的名字,请证明:经过适当转动圆桌,一定能使至少两位小朋友恰好对准自己的名字.

【例 42】时钟的表盘上按标准的方式标着1,2,3,…,11,12这12个数,在其上任意做n个120°的扇形,每一个都恰好覆盖4个数,每两个覆盖的数不全相同.如果从这任做的n个扇形中总能

恰好取出3个覆盖整个钟面的全部12个数,求n的最小值.

【巩固】 (2009年清华附中入学测试题)如图,在时钟的表盘上任意作9个120°的扇形,使得每一个扇形都恰好覆盖4个数,且每两个扇形覆盖的数不全相同,求证:一定可以找到3个扇形,恰好覆盖整个表盘上的数.并举一个反例说明,作8个扇形将不能保证上述结论成立.

模块三、最不利原则

【例 43】(2008年第六届“走进美妙的数学花园”中国青年数学论坛趣味数学解题技能展示大赛决赛)“走美”主试委员会为三~八年级准备决赛试题.每个年级12道题,并且至少有8道题与其他

各年级都不同.如果每道题出现在不同年级,最多只能出现3次.本届活动至少要准备

道决赛试题.

【例 44】有一个布袋中有40个相同的小球,其中编上号码1、2、3、4的各有10个,问:一次至少要取出多少个小球,才能保证其中至少有3个小球的号码相同?

【巩固】有一个布袋中有5种不同颜色的球,每种都有20个,问:一次至少要取出多少个小球,才能保证其中至少有3个小球的颜色相同?

【巩固】(2008年第八届“春蕾杯”小学数学邀请赛初赛)有红、黄、白三种颜色的小球各10个,混合

抽屉原理练习题学生版

抽屉原理练习题 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 个小球,至少有 ______ 个_ 小朋友摸球,才能保证一定有两个人摸的 球颜色一样.

第8讲[1].抽屉原理[1].题库教师版.doc

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

抽屉原理例习题

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】请找出下面哪个图形与其他图形不一样 ? ⑴ (2) (3) ⑷ (S ) 【解析】 这组图形的共同特征是,连接各边上一点,组成一个复合图形 ?所不同的是,第四个图形是一个六边 形,而其它几个都是四边形,这样,只有( 4)与其它不一样 【例2】观察图形的变化,想一想,按图形的变化规律,在带“? ”的空格处应画什么样的图形? O O O O. O O, △ 6 r △△ ° ■丨 △ 【解析】 横着看,每行圆形的个数一次减少,而三角形的个数依次增加,但每行图形的总个数不变 ?因为圆 形 的个数是按4、3、?、1的顺序变化的,显然“?”处应填一个圆形。 【巩固】观察图形的变化,想一想,按图形的变化规律,在带“? ”的空格处应画什么样的图形? △ △ △ △ △ △ △ □ △ ? □ □ △ □ □ □ 【解析】(方法一)横着看,每行三角形的个数依次减少,而正方形的个数依次增加,但每行图形的总个数 不变?因为三角形的个数是按 4、3、?、1的顺序变化的,显然“? ”处应填一个三角形△ ? (方法二)竖着看,三角形由左而右依次减少,而正方形由左而右依次增加,三角形按照 4、?、2、1 的顺序变化,也可以看出 “?”处应是三角形△ ? 【巩固】观察图形的变化,想一想,按图形的变化规律,在带“? ”的空格处应画什么样的图形? 图形找规律

抽屉原理典型习题

抽屉原理 规律:用物体数除以抽屉数,若除数不为零,则“答案”为商加1; 若除数为零,则“答案”为商 抽屉原则一:把n个以上的物体放到n个抽屉中,无论怎么放,一定能找到一个抽屉,它里面至少有两个苹果。 抽屉原则二:把多于m x n 个物体放到n个抽屉中,无论怎么放,一定能找到一个抽屉,它里面至少有(m+1)个苹果。 一、基础训练。 1、把98个苹果放到10个抽屉里,无论怎么放,我们一定能找到一个含苹果最多的抽屉, 它里面至少有______个苹果。 2、1000只鸽子飞进50个巢,无论怎么飞,我们一定能找到一个含鸽子最多的巢,它里面 至少有_______只鸽子。 3、从8个抽屉里拿出17个苹果,无论怎么拿,我们一定能拿到苹果最多的那个抽屉,从 它里面至少拿出______个苹果。 4、从______个抽屉中(填最大数)拿出25个苹果,才能保证一定能找出一个抽屉,从它 当中至少拿出7个苹果。 二、拓展训练。 1、六(1)班有49名学生,数学高老师了解到期中考试该班英语成绩除3人外,均在86 分以上后就说:“我可以断定,本班至少有4人成绩相同”。王老师说的对吗?为什么2、从1、2、3……,100这100个数中任意挑出51个数来,证明这51个数中,一定有 (1)2个数互质(2)有两个数的差是50 100个中,有50个奇数,50个偶数,而奇数和偶数必定互质,所以51个数字中,比有一对奇偶数是互质的。 3、圆周上有2000个点,在其上任意地标上0、1、2……、1999(每一点只标一个数,不同 的点标上不同的数),求证:必然存在一点,与它紧相邻的两个数和这点上所标的三个数之和不小于2999. 4、有一批四种颜色的小旗,任意取出三面排成一行,表示各种信号,证明:在200个信号 中至少有四个信号完全相同。 解:四种颜色的小旗取出三面共可组成4×4×4=64种信号(注三面可以是同色的),则将200看作苹果,64种信号看作64个抽屉,由抽屉原则知至少有4个苹果在同一抽屉中,即至少有4个信号完全相同。

人教版小学数学六年级下册抽屉原理

《抽屉原理》教学设计 教学内容:义务教育课程标准实验教科书六年级下册《抽屉原理》。教学目标: 1.知识与能力:初步了解抽屉原理,运用抽屉原理知识解决简单的实际问题。 2.过程和方法:经历抽屉原理的探究过程,通过动手操作、分析、推理等活动,发现、归纳、总结原理。 3.情感与价值:通过“抽屉原理”的灵活应用感受数学的魅力;提高同学们解决问题的能力和兴趣。 教学重点:经历“抽屉原理”的探究过程,初步了解“抽屉原理”。教学难点:理解“抽屉原理”,并对一些简单实际问题加以“模型化”。教具学具:课件、扑克牌、每组都有相应数量的笔筒、铅笔、书,各小组。备好自己的记分牌教学过程: 一、创设情景导入新课 师:同学们,昨天晚上与爸爸、妈妈做过导学案中的扑克牌游戏吗?取出两张王牌,在剩下的52张扑克牌中任意取出5张,我不看牌,我敢肯定的说:这5张牌至少有两张是同花色,大家相信吗?(师生演示) 师生共同做两轮抽牌游戏,让没有做过游戏的同学观察、思考、验证 师:为什么会出现这种情况呢?如何解释呢?今天我们就来探索这其

中的规律——抽屉原理 教师板书:抽屉原理 二、自主操作探究新知 1 活动) 一( 课件出示:把4枝铅笔放到3个笔筒里,可以怎么放? 师:你们摆摆看,会有什么发现?把你们发现的结果用自己喜欢的方式记录下来。 1、学生动手操作,师巡视,了解情况。 2、汇报交流说理活动 学生动手操作,教师巡视,了解情况,并参与到较弱的小组中适当点拨:要把所有可能的情况摆出来 一个小组上台展示,四人操作,一人同时解说,教师协助学生将记录放在投影机上展示比较 教师展示数组的形式(4,0,0)(3,1,0)(2,2,0)(2,1,1),让学生比较认识到数组形式的简洁) 引导学生再认真观察记录,还有什么发现?并请刚才展示的小组回答板书:总有一个笔筒里至少有2枝铅笔。 ③怎样摆可以一次得出结论?(启发学生用平均分的摆法,引出用除法计算。)板书:4÷3=1(枝)……1(枝) ④这样摆挺麻烦,那么怎样摆可以一次得出结论?各组摆摆、想想。

小学奥数图形找规律题库教师版讲解学习

图形找规律 找规律是解决数学问题的一种重要的手段,而规律的找寻既需要敏锐的观察力,又需要严密的逻辑推理能力.一般地说,在观察图形变化规律时,应抓住一下几点来考虑问题: ⑴图形数量的变化;⑵图形形状的变化;⑶图形大小的变化; ⑷图形颜色的变化;⑸图形位置的变化;⑹图形繁简的变化. 对于较复杂的图形,也可分为几部分来分别考虑,总而言之,只要全面观察,勤于思考就一定能抓住规律,解决问题. 板块一数量规律 【例 1】请找出下面哪个图形与其他图形不一样 . 【例 2】观察图形的变化,想一想,按图形的变化规律,在带“?”的空格处应画什么样的图形? 【巩固】观察图形的变化,想一想,按图形的变化规律,在带“?”的空格处应画什么样的图形? ? 【解析】(方法一)横着看,每行三角形的个数依次减少,而正方形的个数依次增加,但每行图形的总个数不变.因为三角形的个数是按4、3、?、1的顺序变化的,显然“?”处应填一个三角形△. (方法二)竖着看,三角形由左而右依次减少,而正方形由左而右依次增加,三角形按照4、?、2、1的顺序变化,也可以看出“?”处应是三角形△. 【巩固】观察图形的变化,想一想,按图形的变化规律,在带“?”的空格处应画什么样的图形?

【解析】 (方法一)横着看,每行圆形的个数一次减少,而三角形的个数依次增加,但每行图形的总个数不 变.因为圆形的个数是按5、4、3、?、1的顺序变化的,显然“?”处应填一个圆形. (方法二)竖着看,圆形由左而右依次减少,而三角形由左而右依次增加,圆形按照5、4、?、2、1的顺序变化,也可以看出 “?”处应是圆形. 【例 3】 观察下面的图形,按规律在“?”处填上适当的图形. (5) (4) (3) (2) ? 【解析】 本题中,几何图形的变化表现在数量关系上,图中黑三角形的个数从左到右依次增多,从(2)起, 每一个格比前面一个格多两个黑三角形,所以,第( 4)个方框中应填七个黑三角形. 【例 4】 观察图形变化规律,在右边补上一幅,使它成为一个完整系列。 【解析】 观察发现,乌龟的顺序是:头、身→一只脚、背上一个点→两只脚、背上两个点→两只脚、一条尾、 背上三个点→三只脚、一条尾、背上四个点,根据这个规律,最后一幅图应该是:→四只脚、一条尾、背上五个点.即: 【例 5】 观察图形变化规律,在右边再补上一幅,使它们成为一个完整的系列. 【解析】 第一格有8个圆圈,第二格有4个圆圈,第三格有2个圆圈,第四格有1个圆圈,第五格有半个圆 圈.由此发现,前一格中的图减少一般,正好是后一格的图.所以第六格的图应该是第五格图的一半,即: 【例 6】 观察下图中的点群,请回答: (1) 方框内的点群包含多少个点? (2) 推测第10个点群中包含多少个点? (3) 前10个点群中,所有点的总数是多少?

抽屉原理专项练习题

抽屉原理专项练习题 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、试说明: ⑴我们从街上随便找来13人,就可断定他们中至少有两个人属相相同。 ⑵从任意5双手套中任取6只,其中至少有2只恰为一双手套 ⑶从数1,2,。。。,10中任取6个数,其中至少有2个数为奇偶性不同。 2、在2010年出生的1000个孩子中,请你预测: (1)同在某月某日出生的孩子至少有个? (2)至少有多少个孩子将来不单独过生日? 3、某班有37名小学生,他们都订阅了《小朋友》、《儿童时代》、《少年报》中的一种或几种,那么其中至少有名学生订的报刊种类完全相同? 4、一付扑克牌共有54张(包括大王、小王),至少从中取张牌,才能保证其中必有3种花色. 5、“六一”儿童节布置会场,学校把鲜花插在9个花瓶里,最少要有多少朵鲜花才能保证至少有一个花瓶里有6朵或6朵以上的鲜花?

6、幼儿园大班的老师把61件玩具分给小朋友玩,要使其中至少有一个小朋友分到了3个玩具或3个以上的玩具,那么最多应有几个小朋友? 7、口袋中有三种颜色的筷子各10根,问: ⑴至少取多少根才能保证三种颜色都取到? ⑵至少取多少根才能保证有2双颜色不同的筷子? ⑶至少取多少根才能保证有2双颜色相同的筷子? 8、将400张卡片分给若干名同学,每人都能分到,但都不超过11张,至少有多少名同学得到的卡片相同。 9、木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球? 10.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数?

11、一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块? 12、篮子里有苹果、梨、桃和桔子,现有81个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友拿的水果是相同的? 13.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的? 14.某校有55个同学参加数学竞赛,已知将参赛人任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必有男生,则参赛男生的人生为__________人。 15、一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。问最少抽几张牌,才能保证有4张牌是同一种花色的? 16.某旅游车上有47名乘客,每位乘客都只带有一种水果。如果乘客中有人带梨,并且其中任何两位乘客中至少有一个人带苹果,那么乘客中有___46___人带苹果。

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

【导读】国家公务员考试网为您提供:2015国家公务员考试行测:数学运算-容斥原理和抽屉原理,欢迎加入国家公务员考试QQ群:242808680。更多信息请关注安徽人事考试网https://www.sodocs.net/doc/949728765.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

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

一、抽屉原理定义 (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个邮筒,则总有一个邮筒投进了不止( )封信。

图形找规律 题库教师版

图形找规律 例题精讲 找规律是解决数学问题的一种重要的手段,而规律的找寻既需要敏锐的观察力,又需要严密的逻辑推理能力.一般地说,在观察图形变化规律时,应抓住一下几点来考虑问题: ⑴图形数量的变化;⑵图形形状的变化;⑶图形大小的变化; ⑷图形颜色的变化;⑸图形位置的变化;⑹图形繁简的变化. 对于较复杂的图形,也可分为几部分来分别考虑,总而言之,只要全面观察,勤于思考就一定能抓住规律,解决问题. 板块一数量规律 【例 1】请找出下面哪个图形与其他图形不一样. 【解析】这组图形的共同特征是,连接各边上一点,组成一个复合图形.所不同的是,第四个图形是一个六边形,而其它几个都是四边形,这样,只有(4)与其它不一样 【例 2】观察图形的变化,想一想,按图形的变化规律,在带“?”的空格处应画什么样的图形?【解析】横着看,每行圆形的个数一次减少,而三角形的个数依次增加,但每行图形的总个数不变. 因为圆形的个数是按4、3、?、1的顺序变化的,显然“?”处应填一个圆形。 【巩固】观察图形的变化,想一想,按图形的变化规律,在带“?”的空格处应画什么样的图形?【解析】(方法一)横着看,每行三角形的个数依次减少,而正方形的个数依次增加,但每行图形的总个数不变.因为三角形的个数是按4、3、?、1的顺序变化的,显然“?”处应填一 个三角形△. (方法二)竖着看,三角形由左而右依次减少,而正方形由左而右依次增加,三角形按照 4、?、2、1的顺序变化,也可以看出“?”处应是三角形△. 【巩固】观察图形的变化,想一想,按图形的变化规律,在带“?”的空格处应画什么样的图形?【解析】(方法一)横着看,每行圆形的个数一次减少,而三角形的个数依次增加,但每行图形的总个数不变.因为圆形的个数是按5、4、3、?、1的顺序变化的,显然“?”处应填一个 圆形. (方法二)竖着看,圆形由左而右依次减少,而三角形由左而右依次增加,圆形按照5、 4、?、2、1的顺序变化,也可以看出“?”处应是圆形. 【例 3】观察下面的图形,按规律在“?”处填上适当的图形. 【解析】本题中,几何图形的变化表现在数量关系上,图中黑三角形的个数从左

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

小学数学思维训练——抽屉原理练习题 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:将多于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(个)学生作为物品。 44÷21= 2……2, 根据抽屉原理2,至少有1个抽屉至少有3件物品,即这47名学生中至少有3名学生的成绩是相同的。 例2 、夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同? 分析与解:本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的

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

浅谈抽屉原理问题解题技巧 令狐采学 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果[是“至少两个苹果”吧?]。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为:如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有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

找规律练习题及答案98146

找规律练习题 一.数字排列规律题 1. 4、10、16、22、28……,求第n位数( )。 2. 2、3、5、9,17增幅为1、2、4、8. 第n位数( ) 3. 观察下列各式数:0,3,8,15,24,……。试按此规律写出的第100个数是----,第n个数是---------。 4. 1,9,25,49,(),(),的第n项为(), 5: 2、9、28、65.....:第n位数() 6:2、4、8、16...... 第n位数. () 7:2、5、10、17、26……,第n位数. () 8 : 4,16,36,64,?,144,196,…?第一百个数() 9、观察下面两行数 2,4,8,16,32,64,...(1) 5,7,11,19,35,67...(2) 根据你发现的规律,取每行第十个数,求得他们的和。 10、白黑白黑黑白黑黑黑白黑黑黑黑白黑黑黑黑黑排列的珠子,前2002个中有几个是黑的? 11. =8 =16 =24 ……用含有N的代数式表示规律() 12. 12,20,30,42,( ) 127,112,97,82,( ) 3,4,7,12,( ),28 13 . 1,2,3,5,( ),13 14. 0,1,1,2,4,7,13,( )

15 .5,3,2,1,1,( ) 16. 1,4,9,16,25,( ),49 17. 66,83,102,123,( ) , 18. 1,8,27,( ),125 19。 3,10,29,( ),127 20, 0,1,2,9,( ) 21; ( )。则第n项代数式为:() 22 , 2/3 1/2 2/5 1/3 ( )。则第n项代数式为() 23 , 1,3,3,9,5,15,7,( ) 24. 2,6,12,20,( ) 25. 11,17,23,( ),35。 26. 2,3,10,15,26,( )。 27. : 1,8,27,64,( ) 28. :0,7,26,63 ,( ) 29. -2,-8,0,64,( ) 30. 1,32,81,64,25,( ) 31. 1,1,2,3,5,( )。 32. 4,5,( ),14,23,37 33. 6,3,3,( ),3,-3 34.1,2,2,4,8,32,( ) 35 。2,12,36,80,( ) 36. 3/2, 2/3, 3/4,1/3,3/8 ( )

_抽屉原理精华及习题(附答案)

第九讲抽屉原理 一、知识点: 1.把27个苹果放进4个抽屉中,能否使每个抽屉中苹果数均小于等于6?那么至少有一个抽屉中的苹果数大于等于几? 2.把25个苹果放进5个抽屉中,能否使每个抽屉中苹果数均小于等于4?那么至少有一个抽屉中的苹果数大于等于几? 上述两个结论你是如何计算出来的? ★规律:用苹果数除以抽屉数,若余数不为零,则“答案”为商加1,若余数为零,则“答案”为商。 ★抽屉原则一: 把n个以上的苹果放到n个抽屉中,无论怎样放,一定能找到一个抽屉,它里面至少有两个苹果。 ★抽屉原则二: 把多于m×n个苹果放到n个抽屉中,无论怎样放,一定能找到一个抽屉,它里面至少有(m+1)个苹果。 二、基础知识训练(再蓝皮书) 1、把98个苹果放到10个抽屉中,无论怎么放,我们一定能找到一个含苹果最多的抽屉,它里面至少含有个苹果。 2、1000只鸽子飞进50个巢,无论怎么飞,我们一定能找到一个含鸽子最多的巢,它里面至少含有只鸽子。 3、从8个抽屉中拿出17个苹果,无论怎么拿。我们一定能找到一个拿苹果最多的抽屉,从它里面至少拿出了个苹果。 4、从个抽屉中(填最大数)拿出25个苹果,才能保证一定能找到一个抽屉,从它当中至少拿了7个苹果。 三、思路与方法: 在抽屉原理问题,难在有些题目抽屉没有直接给出,要求我们自己根据题意去造抽屉,但我们也不要为此感到困难,往往在题目有一句关键的话,告诉我们抽屉的性质,我们可以根据此性质来构造抽屉即可。

汇博教育五年级Top奥数班训练题 1.六(1)班有49名学生。数学王老师了解到在期中考试中该班英文成绩除3人外均在86分以上后就说:“我可以断定,本班同学至少有4人成绩相同。”请问王老师说的对吗?为什么? 2.从100 ,3,2,1 这100个数中任意挑选出51个数来,证明在这51个, 数中,一定: (1)有2个数互质;(2)有两个数的差为50; 3.圆周上有2000个点,在其上任意地标上1999 ,2,1,0 (每一点只标 , 一个数,不同的点标上不同的数)。求证:必然存在一点,与它紧相邻的;两个点和这点上所标的三个数之和不小于2999。 4.有一批四种颜色的小旗,任意取出三面排成一行,表示各种信号.证明:在200个信号中至少有4个信号完全相同. 5.在3×7的方格表中,有11个白格,证明: (1)若仅含一个白格的列只有3列,则在其余的4列中每列都恰有两个白格; (2)只有一个白格的列至少有3列。 6.一个车间有一条生产流水线,由5台机器组成,只有每台机器都开动时,这篛流水线才能工作。总共有8个工人在这条流水线上工作。在每一个工作日内,这些工人中只有5名到场。为了保证生产,要对这8名工人进行培训,每人学一种机器的操作方法称为一轮。问:最少要进行多少轮培训,才能使任意5个工人上班而流水线总能工作?

五年级抽屉原理(一)教师用稿教学内容

五年级抽屉原理(一) 教师用稿

抽屉原理(一) 抽屉原理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(个)学生作为物品。

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件物品,求最多有几个抽屉。这个问题的条件与结论与抽屉原理2正好相反,所以反着用抽屉原理2即可。由

相关主题