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

合集下载

四年级奥数抽屉原理

四年级奥数抽屉原理

一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.二、抽屉原理的定义(1)举例桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。

抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。

它是组合数学中一个重要的原理。

(2)定义一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。

我们称这种现象为抽屉原理。

三、抽屉原理的解题方案(一)、利用公式进行解题苹果÷抽屉=商……余数余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x()()11xn -, 结论:至少有(商+1)个苹果在同一个抽屉里(3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.四、应用抽屉原理解题的具体步骤知识框架抽屉原理 发现不同第二步:构造抽屉。

这是个关键的一步,这一步就是如何设计抽屉,根据题目的结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的“苹果”及其个数,为使用抽屉铺平道路。

第三步:运用抽屉原理。

观察题设条件,结合第二步,恰当运用各个原则或综合几个原则,将问题解决。

例题精讲【例 1】6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗?【巩固】教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业试说明:这5名学生中,至少有两个人在做同一科作业.【例 2】向阳小学有730个学生,问:至少有几个学生的生日是同一天?【巩固】人的头发平均有12万根,如果最多不超过20万根,那么13亿中国人中至少有人的头发的根数相同。

(四年级奥数讲义)第8讲_倍数问题

(四年级奥数讲义)第8讲_倍数问题

第8讲倍数问题◆理解抽屉原理的本质。

◆学会运用抽屉原理解题。

在我们日常生活中会遇到很多的数学问题。

这些问题可谓是包罗万象,丰富多彩,因此我们在解决这些问题的时候一定要弄清事物之间的特殊关系,抓住其本质特征,从而顺利解决,这一讲,我们来研究倍数问题。

倍数问题主要研究“已知两数的和(差)以及一个数与另一个数之间的倍数关系,求两数”这类问题。

通常我们要弄清两个或两个以上量的和是多少,差是多少,以及它们之间的倍数是多少。

我们可以先确定一个数量为1的倍数,这样另一个数量就相当于它的几倍,然后根据这两个数量的倍数关系,确定和(差)与1倍数关系,求得1倍数,再求几倍数。

对于有些复杂的问题,我们还要灵活晕红转化思想将它们转化成简单的倍数问题来解答。

【例题1】学校买来足球和排球共36个,其中排球的个数是足球的3倍,学校买来足球和排球各多少个?【拓展1】小明和小亮共有邮票45张,小明的邮票张数是小亮的4倍,他们各有多少张邮票?【例题2】小飞的科技书比故事书少14本,故事书是科技书的3倍,小飞有多少本科技书和故事书?【拓展2】(2008年第六届“走美杯”中国青少年数学论坛趣味数学解题技能展示大赛试题) 两个整数,差为16,一个是另一个的5倍。

这两个数分别是多少?【例题3】小明和小亮两人集邮,他们一共有110张邮票,小明的邮票张数比小亮的2倍少10张。

小明和小亮的邮票分别有多少张?【拓展3】(杭州市上城区小学生数学竞赛试题)四、五年级共有学生165人,四年级学生比五年级学生的2倍还少6人,四、五年级各有学生多少人?【例题4】小张有存款5400元,小王有存款3800元。

两人各取出同样多的钱后,小张的存款时小王的3倍。

取款后两人各有存款多少元钱?【拓展4】小红有11支铅笔,小芳有16支铅笔,两人分别用去同样多的铅笔后,小芳的铅笔支数是小红的2倍,现在两人各有多少支铅笔?【例题5】(武汉市“走向北大杯”数学思维水平竞赛试题)哥哥与弟弟每人都有一些铅笔,如果哥哥给弟弟一支,两人就一样多;如果弟弟给哥哥一支,哥哥就是弟弟的5倍。

四年级高思奥数之抽屉原理一含答案

四年级高思奥数之抽屉原理一含答案

第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把椅子,现在已经有一些人在桌边就坐,当再有一人入座时,就必须和已就坐的某个人相邻,问:已就坐的最少有多少人?拓展篇1. 红领巾小学今年入学的一年级新生中有370人是在同一年出生的. 试说明:他们中一定有两个人是在同一天出生的.2.某公司决定派95名员工去8个不同的城市进行市场调查,是不是一定有12个人会去同一城市?“一定有13个人去同一城市”这个说法正确吗?3. 一个盒子内有四个格子,现在我们闭着眼睛,把棋子往格子里“瞎放”(没有放到格子外的),那么至少要放多少枚棋子,才能保证一定有两枚棋子放在同一格内?4. 一个鱼缸里有很多条鱼,共有5个品种,至少要捞出多少条鱼,才能保证其中有5条相同品种的鱼?5. 冬冬把一副围棋子混装在一个盒子中,然后每次从盒子中摸出4枚棋子,那么他至少要摸几次,才能保证其中有三次摸出棋子的颜色情况是相同的?(围棋子有黑、白两种颜色)6. 在一个盒子里装着形状相同的3种口味的果冻,分别是苹果口味的、草莓口味的和牛奶口味的,每种果冻都有20个,现在闭着眼睛从盒子里拿果冻. 请问:(1)至少要从中拿出多少个,才能保证拿出的果冻中有牛奶口味的?(2)至少要从中拿出多少个,才能保证拿出的果冻中至少有两种口味?7. 一个布袋里有大小相同颜色不同的一些木球,其中红色的有10个,黄色的有8个,蓝色的有3个,绿色的有1个,请问:(1)一次至少要取出多少个球,才能保证取出的球至少有三种颜色?(2)一次至少要取出多少个球,才能保证其中必有红球和黄球?8. 一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13张,现在要从中随意取出一些牌,如果要保证在取出来的牌中至少包含三种花色,并且这三种花色的牌至少都有3张,那么最少要取出多少张牌?9. 黑色、白色、黄色、红色的筷子各有8根,混杂放在一起,在黑暗中取出一些筷子. 要使得这些筷子能够搭配出两双筷子(两根筷子颜色相同即为一双),那么最少要取多少根才能保证达到要求?10. 将1只白袜子、2只黑袜子、3只红袜子、8只黄袜子和9只绿袜子放入一个布袋里,请问:(1)一次至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子?(2)一次至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子?(两只袜子颜色相同即为一双)11. 31个同学围成一个圆圈,坐好后发现任何两个男生之间至少有两个女生,那么男生最多有多少人?12. 现有10 把钥匙分别能开10把锁,但是不知道哪把钥匙能开哪把锁. 最少要试验多少次才能保证使全部的钥匙和锁相匹配?超越篇1. 体育馆里有足球、篮球和排球3种球,一个班的50名学生去借球,每人最少借1个,最多可以借2个,请问:最少有多少名学生借到球的数量和种类完全一样?2. 把31个桃子分给若干只猴子,每只猴子分得的桃子不超过3个,那么至少有几只猴子得到的桃子一样多?3. 有37个数,每个数为0或1. 要求:当把这些数以任意的方式排列在圆周上时,总能找到6个1连排在一起,问:其中最少有多少个数是1?4. 有一个大口袋,里面装着许多球,每个球上写着一个数字,其中写0的有1个,写1的有2个,写2的有3个,……,写9的有10个. 如果闭着眼睛从袋中取球,那么至少要取出多少个球,才能保证取出的球中必有3个,它们上面的数字恰好组成678?(考虑“9”倒过来看是“6”)5. 一个袋子中有三种不同颜色的球共20个,其中红球7个,黄球5个,绿球8个,现在阿奇闭着眼睛从中取球,要保证有一种颜色的球不少于4个,则至少要取出多少个球才能满足要求?如果还要保证另一种颜色的球不少于3个,则至少要取出多少个球?6. 50个苹果分给8个小朋友,那么分到苹果最多的小朋友至少分到多少个?如果1号小朋友最多给2个,2号最多给4个,3号最多给6个,……8号最多给16个,那么得到苹果最多的小朋友至少分到多少个?7. 888名学生站成一个圆圈,如果任意连续32人中,至多有9名男生,那么男生的人数最多有多少人?8.新春佳节,商场举办抽奖活动,抽奖箱中有五种不同颜色的奖券,分别有32、30、28、26、24张,每次可以抽出任意多张,但每抽出一张就要付2元钱,奖励方式如下:用15张同色的奖券换一架相同颜色的飞机模型,用11张同色的奖券换一架相同颜色的坦克模型,用4张同色的奖券换一架相同颜色的摩托车模型. 请问:至少要付多少钱,才能保证可以换到三种模型,且三种模型之间颜色互不相同?第8讲抽屉原理一内容概述理解抽屉原理的基本含义,并能利用抽屉原理对一些简单问题进行说明,在考虑某些问题时,需要利用最不利原则进行分析.典型问题兴趣篇1. 学校周末要组织四个班的同学去春游,有三个地点可供选择:石景山游乐园、植物园和动物园,如果一个班只能去一个地点,试说明:一定有两个班要去同一个地点.答案:一定有两个班去同一个地点。

小学奥数教案——抽屉原理(解析版)

小学奥数教案——抽屉原理(解析版)

小学奥数教案——抽屉原理(解析版)第一篇:小学奥数教案——抽屉原理(解析版)教案抽屉原理一本讲学习目标初步抽屉原理的方法和心得。

二概念解析把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个苹果,比抽屉个数多,所以根据抽屉原理,至少有两个苹果在同一个抽屉里,也就是他们所拿棋子的颜色配组是一样的。

奥数三大原理之抽屉原理(一)

奥数三大原理之抽屉原理(一)

【重要知识点】抽屉原理一般有两种形式,通常称为原理Ⅰ和原理Ⅱ。

原理Ⅰ将n+1个苹果放入n个抽屉中,则必有一个抽屉中至少有2个苹果。

原理Ⅱ将mn+1个苹果放入n个抽屉中,则必有一个抽屉中至少有m+1个苹果。

在第二种形式中,如果m=1,就是第一种形式,也就是说(Ⅰ)包括在(Ⅱ)中。

有时我们也要反向使用这两个基本形式:现有n个抽屉,如果要保证必有一个抽屉中至少有m+1个苹果,那么我们至少要放入mn+1个苹果。

同样的,如果苹果换成鸽子,把抽屉换成笼子,也有同样类似的结论,所以人们有时也把抽屉原理叫成鸽笼原理。

这一讲着重介绍抽屉原理的基本用法。

【经典题例】例1五(1)班学雷锋小组有13人。

教数学的张老师说:“你们这个小组至少有2个人在同一月过生日”。

你知道张老师为什么这样说吗?例2五(2)班有43名同学,班上的“图书角”至少要准备多少本课外书,才能保证有的同学可以同时借两本书?例3幼儿园大班有25名小朋友,老师给他们分80颗糖,试说明至少有一名小朋友分到了不少于4颗糖。

例4小红家来了5位客人,她拿出糖果来招待他们。

要保证有的客人能吃到6颗糖,她至少要准备多少颗糖?例5一次任意取3个不同的整数,则其中必有两个数的和是偶数。

例 6 每个星期四是学校图书馆对五(2)班开放的日子。

这个星期四,五(2)班共有38人去图书馆办理了借书手续。

已知图书馆共有科技书、文艺书和连环画三类,且每名同学每次可从图书馆借任意的两本书。

问这38名同学中有多少名同学借的书的种类是一样的?例7光明小学每天共有560人在学校吃中餐。

某天中午,学校食堂共准备了4个荤菜、3个素菜和2种汤,每个同学都打了一个荤菜、一个素菜和一个汤。

问至少有多少个同学吃的菜是一样的?例8摸球游戏。

有外形相同的红、黄、绿三色球各l0个,混合后放人同一布袋中。

①一次至少摸几个球,才能保证有两个球、是同色的?②一次至少摸几个球,才能保证有两个球是不同颜色的?③一次至少摸几个球,才能保证有两种颜色的同色球各一对?【综合训练与课后作业】1.小明说:“我掷了7次骰子,其中.至少有两次的点数是一致的”,你说他说对了吗?2.五(2)班共有41人,在新学期排座位,把全班分成四大组。

高思数学_4年级上-第8讲-简单抽屉原理(彩色)

高思数学_4年级上-第8讲-简单抽屉原理(彩色)

把10个苹果放进9个抽屉中,无论怎么放,一定能找到一个抽屉,里面至少有2个苹果.这个看上去很显然的现象,在数学中我们把它称作抽屉原理.一般地,我们有如下结论:以9个抽屉为例:把9个苹果放进9个抽屉,这时苹果个数不多于抽屉个数,如果苹果平均放进抽屉中,则每个抽屉都只放了1个苹果.但如果把10个苹果放进9个抽屉,这时苹果个数多于抽屉个数,一定能找到一个抽屉,里面至少有2个苹果.因为即使每个抽屉都放1个苹果时,也只能放进199×=(个)苹果,剩下的1个苹果再放进任何一个抽屉,都会使该抽屉中有2个苹果.类似的,把99个苹果放进9个抽屉,苹果个数多于抽屉个数,一定能找到一个抽屉,里面至少有2个苹果.事实上,我们还可以发现:如果这99个苹果平均放进9个抽屉中,每个抽屉里放99911÷=(个)苹果,如果放得不平均,则肯定有某个抽屉里的苹果多于11个.但如果把100个苹果放进9个抽屉,即使每个抽屉都放11个苹果,只能放99个苹果,剩下1个苹果再放进抽屉中,一定会使得某个抽屉至少有12个苹果.我们把“抽屉原理I”加以推广,就可以得到一个更全面的抽屉原理.抽屉原理也称“鸽巢原理”或“狄利克莱原理”,是19世纪德国数学家狄利克莱最早提出的,在组合数学中有着非常重要的地位.抽屉原理I把一些苹果随意放入若干个抽屉,如果苹果个数多于抽屉个数,那么一定能找到一个抽屉,里面至少有2个苹果.抽屉原理II把m个苹果放入n个抽屉(m大于n),结果有两种可能:(1)如果m n÷没有余数,那么就一定有抽屉至少放了“m n÷”个苹果;(2)如果m n÷有余数,那么就一定有抽屉至少放了“m n÷的商再加1”个苹果.在前面的分析过程中,我们实际上已经用到了“最不利原则”.这是一种从反面考虑问题的思想,也是抽屉原理问题中非常重要的思考方法.在10个苹果放进9个抽屉的例子中,为了证明“能够找到一个抽屉,里面至少放了2个苹果”,我们利用“最不利原则”的思想,假设结论不成立,即“每个抽屉都放了少于2个的苹果”,由此得到9个抽屉将至多放9个苹果,与题目要求的10个苹果矛盾,因此得到原来的结论是成立的.100个苹果放进9个抽屉的例子也是同样的道理.分析 如果没有满足“有5条相同品种的鱼”的要求,最“倒霉”的情况是什么?换句话说,当结论不成立时,最多可能有多少条鱼?只要比这个“最多的”还要多,结论就肯定成立了.练习1.一个布袋里有7种不同颜色的彩球,每种颜色的彩球都有很多,那么至少要拿出多少个彩球,才能保证其中有6个相同颜色的彩球?分析 仍旧考虑问题的反面,当本题中的结论不成立时,最多能取出多少个球?捞出多少条鱼,才能保证其中有有中摸球,请问:例题2练习2.爷爷给小明买了一盒糖,这些糖分为苹果味、桔子味和菠萝味三种口味,每种口味各30颗.小明特别喜欢吃苹果味的,他闭着眼睛,至少需要摸出多少颗糖,才能保证一定能拿到1颗苹果味的?至少需要摸出多少颗糖,才能保证能拿到两种口味的糖?分析 结论的反面是什么?在不满足结论的情况下,最多能摸出多少只袜子?练习3.袋子里白袜子、黑袜子、红袜子各10只,现在闭着眼睛从袋子中摸袜子,请问:(1)至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子?(2)至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子?(两只袜子颜色相同即为一双)9只绿袜子放入一个布袋里.请问:(两只袜子颜色相同即为一双)草花和方块证在取出来的牌中至少包含三种花色,并且这三种花色的牌至少都有那么最少要取出多少张牌?分析 本题中我们要保证“至少包含三种花色”和“这三种花色的牌至少都有3张”这两个条件,如果不能同时保证这两个条件,那么最多可能取出多少张牌?练习4.口袋中装有4种不同颜色的珠子,每种都是100个.要想保证从袋中摸出3种不同颜色的珠子,并且每种至少10个,那么至少要摸出多少个珠子?分析 摸出的4枚棋子的颜色情况都有哪几种?如果结论不成立,最多摸了几次?练习5.库房里有一批篮球、排球和足球,体育老师让一些学生去拿球,每人任意拿两个球.至少选出多少名拿球的学生,才能保证至少有4人拿的球完全相同?两种颜色)才能保证其中有三次摸出棋子的颜色情况是相同的?(不必考虑每次摸出的4例题5国王让阿凡提在里至少放一粒米,无论怎么放都至少有多少个米粒?题本讲知识点汇总一、抽屉原理I :把一些苹果随意放入若干个抽屉,如果苹果个数多于抽屉个数,那么一定能找到一个抽屉,里面至少有2个苹果.二、抽屉原理II :把m 个苹果放入n 个抽屉(m 大于n ),结果有两种可能:(1)如果m n ÷没有余数,那么就一定有抽屉至少放了“m n ÷”个苹果;(2)如果m n ÷有余数,那么就一定有抽屉至少放了“m n ÷的商再加1”个苹果.三、在抽屉原理问题中常常会用到“最不利原则”的思想.四、需要自己构造抽屉的问题.作业1.口袋里装有红、黄、蓝、绿四种颜色的球各5个.小华闭着眼睛从口袋里往外摸球,每次摸出1个球.他至少要摸出多少个球,才能保证摸出的球中每种颜色的球都有?2.小钱的存钱罐中有四种硬币:1分、2分、5分、1角,这四种硬币分别有5个、10个、15个、20个.小钱闭着眼睛向外摸硬币,他至少摸出多少个硬币,才能保证摸出的硬币中至少有两种不同的面值?至少摸出多少个硬币,才能保证摸出的硬币中既有5分硬币也有1角硬币?3.如果筷子颜色有黑色、白色、黄色、红色、蓝色五种,每种各有10根.在黑暗中取出一些筷子,为了搭配出两双颜色相同的筷子,最少要取多少根才能保证达到要求?为了搭配出两双颜色不同的筷子,最少要取多少根才能保证达到要求?(两根颜色相同的筷子搭配成一双筷子)4.盒子里一共有四种不同形状的零件,分别有9、10、11和12个,至少要从中摸出多少个零件,才能保证有3种不同形状的零件,并且这三种零件中每种至少有3个?5.中午放学,食堂里有五种菜供学生们选择,每人只能选两种不同的菜.至少有多少名学生,才能保证其中至少有5名学生选择的菜完全相同?。

四年级奥数抽屉原理

四年级奥数抽屉原理

抽屉原理知识框架一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.二、抽屉原理的定义(1)举例桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。

(2)定义一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。

我们称这种现象为抽屉原理。

三、抽屉原理的解题方案(一)、利用公式进行解题苹果÷抽屉=商……余数余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里(2)余数=x ()()11x n -, 结论:至少有(商+1)个苹果在同一个抽屉里(3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里(二)、利用最值原理解题将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.例题精讲一、直接利用公式进行解题【例 1】 数学兴趣小组有13个学生,请你说明:在这13个同学中,至少有两个同学属相一样.【考点】抽屉原理 【难度】1星 【题型】解答【解析】 略.【答案】属相共12个,把12个属相作为12个“抽屉”,13个同学按照自己的属相选择相应的“抽屉”,根据抽屉原理,一定有一个“抽屉”中有两个或两个以上同学,也就是说至少有两个同学属相一样【巩固】光明小学有367名2000年出生的学生,请问是否有生日相同的学生?【考点】抽屉原理【难度】1星【题型】解答【解析】略.【答案】一年最多有366天,把366天看作366个“抽屉”,将367名学生看作367个“苹果”.这样,把367个苹果放进366个抽屉里,至少有一个抽屉里不止放一个苹果.这就说明,至少有2名同学的生日相同【例 2】向阳小学有730个学生,问:至少有几个学生的生日是同一天?【考点】抽屉原理【难度】2星【题型】解答【解析】略.【答案】一年最多有366天,可看做366个抽屉,730个学生看做730个苹果.因为7303661364÷=,所以,至少有1+1=2(个)学生的生日是同一天【巩固】用五种颜色给正方体各面涂色(每面只涂一种色),请你说明:至少会有两个面涂色相同.【考点】抽屉原理【难度】2星【题型】解答【解析】略.【答案】五种颜色最多只能涂5个不同颜色的面,因为正方体有6个面,还有一个面要选择这五种颜色中的任意一种来涂,不管这个面涂成哪种颜色,都会和前面有一个面颜色相同,这样就有两个面会被涂上相同的颜色.也可以把五种颜色作为5个“抽屉”,六个面作为六个物品,当把六个面随意放入五个抽屉时,根据抽屉原理,一定有一个抽屉中有两个或两个以上的面,也就是至少会有两个面涂色相同【例 3】“六一”儿童节,很多小朋友到公园游玩,在公园里他们各自遇到了许多熟人.试说明:在游园的小朋友中,至少有两个小朋友遇到的熟人数目相等.【考点】抽屉原理【难度】3星【题型】解答【解析】略.【答案】假设共有n个小朋友到公园游玩,我们把他们看作n个“苹果”,再把每个小朋友遇到的熟人数目看作“抽屉”,那么,n个小朋友每人遇到的熟人数目共有以下n种可能:0,1,2,……,1n-.其中0的意思是指这位小朋友没有遇到熟人;而每位小朋友最多遇见1n-个熟人,所以共有n个“抽屉”.下面分两种情况来讨论:⑴如果在这n个小朋友中,有一些小朋友没有遇到任何熟人,这时其他小朋友最多只能遇上2n-个熟人,这样熟人数目只有1n-种n-种可能:0,1,2,……,2n-.这样,“苹果”数(n个小朋友)超过“抽屉”数(1熟人数目),根据抽屉原理,至少有两个小朋友,他们遇到的熟人数目相等.⑵如果在这n个小朋友中,每位小朋友都至少遇到一个熟人,这样熟人数目只有1n-种可能:1,2,3,……,n-种熟人数目),根据抽屉原理,至少有两个小朋1n-.这时,“苹果”数(n个小朋友)仍然超过“抽屉”数(1友,他们遇到的熟人数目相等.总之,不管这n个小朋友各遇到多少熟人(包括没遇到熟人),必有两个小朋友遇到的熟人数目相等【巩固】五年级数学小组共有20名同学,他们在数学小组中都有一些朋友,请你说明:至少有两名同学,他们的朋友人数一样多.【考点】抽屉原理【难度】3星【题型】解答【解析】略.【答案】数学小组共有20名同学,因此每个同学最多有19个朋友;又由于他们都有朋友,所以每个同学至少有1个朋友.因此,这20名同学中,每个同学的朋友数只有19种可能:1,2,3,……,19.把这20名同学看作20个“苹果”,又把同学的朋友数目看作19个“抽屉”,根据抽屉原理,至少有2名同学,他们的朋友人数一样多【例 4】证明:任给12个不同的两位数,其中一定存在着这样的两个数,它们的差是个位与十位数字相同的两位数.【考点】抽屉原理【难度】2星【题型】解答【解析】略.【答案】两位数除以11的余数有11种:0,1,2,3,4,5,6,7,8,9,10,按余数情况把所有两位数分成11种.12个不同的两位数放入11个抽屉,必定有至少2个数在同一个抽屉里,这2个数除以11的余数相同,两者的差一定能整除11.两个不同的两位数,差能被11整除,这个差也一定是两位数(如11,22……),并且个位与十位相同.所以,任给12个不同的两位数,其中一定存在着这样的两个数,它们的差是个位与十位数字相同的两位数【巩固】从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34.【考点】抽屉原理【难度】3星【题型】解答【解析】略.【答案】我们用题目中的15个偶数制造8个抽屉,(2),(4,30),(6,28),…,(16,18),凡是抽屉中的有两个数,都具有一个共同的特点:这两个数的和是34.现从题目中的15个偶数中任取9个数,由抽屉原理(因为抽屉只有8个),必有两个数在同一个抽屉中.由制造的抽屉的特点,这两个数的和是34【例 5】把125本书分给五⑵班的学生,如果其中至少有一个人分到至少4本书,那么,这个班最多有多少人?【考点】抽屉原理【难度】2星【题型】解答【解析】 本题需要求抽屉的数量,需要反用抽屉原理和最“坏”情况的结合,最坏的情况是只有1个人分到4本书,而其他同学都只分到3本书,则()12543401-÷=,因此这个班最多有:40141+=(人)(处理余数很关键,如果有42人则不能保证至少有一个人分到4本书).【答案】41【巩固】 某次选拔考试,共有1123名同学参加,小明说:“至少有10名同学来自同一个学校.”如果他的说法是正确的,那么最多有多少个学校参加了这次入学考试?【考点】抽屉原理 【难度】2星 【题型】解答【解析】 本题需要求抽屉的数量,反用抽屉原理和最“坏”情况的结合,最坏的情况是只有10个同学来自同一个学校,而其他学校都只有9名同学参加,则()11231091236-÷=,因此最多有:1231124+=个学校(处理余数很关键,如果有125个学校则不能保证至少有10名同学来自同一个学校)【答案】124【例 6】 班上有50名小朋友,老师至少拿几本书,随意分给小朋友,才能保证至少有一个小朋友能得到不少于两本书?【考点】抽屉原理 【难度】2星 【题型】解答【解析】 把50名小朋友当作50个“抽屉”,书作为物品.把书放在50个抽屉中,要想保证至少有一个抽屉中有两本书,根据抽屉原理,书的数目必须大于50,而大于50的最小整数是50151+=,所以至少要拿51本书.【答案】51本书【巩固】 三年级二班有43名同学,班上的“图书角”至少要准备多少本课外书,才能保证有的同学可以同时借两本书?【考点】抽屉原理 【难度】2星 【题型】解答【解析】 把43名同学看作43个抽屉,根据抽屉原理,要使至少有一个抽屉里有两个苹果,那么就要使苹果的个数大于抽屉的数量.因此,“图书角”至少要准备44本课外书.【答案】44本课外书二、构造抽屉【例 7】 在一只口袋中有红色、黄色、蓝色球若干个,小聪明和其他六个小朋友一起做游戏,每人可以从口袋中随意取出2个球,那么不管怎样挑选,总有两个小朋友取出的两个球的颜色完全一样.你能说明这是为什么吗?【考点】抽屉原理【难度】2星【题型】解答【解析】略.【答案】从三种颜色的球中挑选两个球,可能情况只有下面6种:红、红;黄、黄;蓝、蓝;红、黄;红、蓝;黄、蓝,我们把6种搭配方式当作6个“抽屉”,把7个小朋友当作7个“苹果”,根据抽屉原理,至少有两个“苹果”要放进一个“抽屉”中,也就是说,至少有两个人挑选的颜色完全一样【巩固】在一只口袋中有红色与黄色球各4只,现有4个小朋友,每人从口袋中任意取出2个小球,请你证明:必有两个小朋友,他们取出的两个球的颜色完全一样.【考点】抽屉原理【难度】2星【题型】解答【解析】略.【答案】小朋友从口袋中取出的两个球的颜色的组成只有以下3种可能:红红、黄黄、红黄,把这3种情况看作3个“抽屉”,把4位小朋友看作4只“苹果”,根据抽屉原理,必有两个小朋友取出的两个球的颜色完全一样【例 8】幼儿园买来许多牛、马、羊、狗塑料玩具,每个小朋友任意选择两件,但不能是同样的,问:至少有多少个小朋友去拿,才能保证有两人所拿玩具相同?【考点】抽屉原理【难度】2星【题型】解答【解析】从四种玩具中挑选不同的两件,所有的搭配有以下6组:牛、马;牛、羊;牛、狗;马、羊;马、狗;羊、狗.把每一组搭配看作一个“抽屉”,共6个抽屉.根据抽屉原理,至少要有7个小朋友去拿,才能保证有两人所拿玩具相同.【答案】7个【巩固】体育用品的仓库里有许多足球、排球和篮球,有66个同学来仓库拿球,要求每个人至少拿一个,最多拿两个球,问至少有多少名同学所拿的球的种类是完全一样的?【考点】抽屉原理【难度】2星【题型】解答【解析】以拿球配组的方式为抽屉,每人拿一个或两个球,所以抽屉有:足、排、篮、足足、排排、篮篮、足排、足篮、排篮共9种情况,即有9个抽屉,则:66973÷=,718+=,即至少有8名同学所拿球的种类是一样的.【答案】8名三、最不利原则【例 9】黑、白、黄三种颜色的筷子各有很多根,在黑暗处至少拿出几根筷子就能保证有一双是相同颜色的筷子?【考点】抽屉原理【难度】3星【题型】解答【解析】问题问的是要有一双相同颜色的筷子.把黑、白、黄三种颜色的筷子当作3个抽屉,根据抽屉原理,至少有4根筷子,才能使其中一个抽屉里至少有两根筷子.所以,至少拿4根筷子,才能保证有一双是相同颜色的筷子.最“倒霉”原则:它们每样各取一根,都凑不成双.教师可以拿其他东西做类似练习.【答案】至少拿4根筷子【巩固】一个口袋中装有500粒珠子,共有5种颜色,每种颜色各100粒。

辽宁省锦州市数学小学奥数系列8-2-1抽屉原理(一)

辽宁省锦州市数学小学奥数系列8-2-1抽屉原理(一)

辽宁省锦州市数学小学奥数系列8-2-1抽屉原理(一)姓名:________ 班级:________ 成绩:________亲爱的小朋友们,这一段时间的学习,你们收获怎么样呢?今天就让我们来检验一下吧!一、 (共34题;共175分)1. (5分)在米长的水泥阳台上放盆花,随便怎样摆放,请你说明至少有两盆花它们之间的距离小于米.2. (5分)在米长的直尺上任意点五个点,请你说明这五个点中至少有两个点的距离不大于厘米.3. (5分)小明参加飞镖比赛,投了5镖,成绩是36环,小明至少有一镖不低于8环,对吗?为什么?4. (5分)新兴镇上设置了3只信箱,现在有16封信要发出去,不管这些信怎样投法,必有一只信箱里至少要投进6封信.你知道为什么吗?5. (5分)有苹果和桔子若干个,任意分成堆,能否找到这样两堆,使苹果的总数与桔子的总数都是偶数?6. (5分)任意10个正整数,每一个都用9来除,其中必有两个余数相同.请说明你的理由.7. (5分)一个盒子中有红、黄、蓝三种颜色的球各20个.最少要拿几个球,就能保证有两对同色的球?最少要拿出几个球,就能保证有3对同色的球?解答了前两个问题,你发现有什么规律吗?你能根据规律迅速地写出要保证有4对同色的球,最少要拿出多少个球吗?(所谓“同色的球”指的是每对中的两个球同色,不是指所有取出的球同色)8. (5分)在1,4,7,10,13,16,19,22,25,28,31,34中任选出7个不同的数,其中必有两个数的和为35.9. (5分)任意4个整数中,必存在两个数,它们被3整除的余数相同.你能说出其中的道理吗?10. (5分)从1到20这20个数中,任取11个不同的数,必有两个数其中一个是另一个数的倍数.11. (5分)时钟的表盘上按标准的方式标着1,2,3,…,11,12这12个数,在其上任意做n个120°的扇形,每一个都恰好覆盖4个数,每两个覆盖的数不全相同.如果从这任做的n个扇形中总能恰好取出3个覆盖整个钟面的全部12个数,求n的最小值.12. (5分)六(1)班有49名学生,数学高老师了解到期中考试该班英语成绩除3人外,均在86分以上后就说:“我可以断定,本班至少有4人成绩相同”。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第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把椅子,现在已经有一些人在桌边就坐,当再有一人入座时,就必须和已就坐的某个人相邻,问:已就坐的最少有多少人?
拓展篇
1. 红领巾小学今年入学的一年级新生中有370人是在同一年出生的. 试说明:他们中一定有两个人是在同一天出生的.
2.某公司决定派95名员工去8个不同的城市进行市场调查,是不是一定有12个人会去同一城市?“一定有13个人去同一城市”这个说法正确吗?
3. 一个盒子内有四个格子,现在我们闭着眼睛,把棋子往格子里“瞎放”(没有放到格子外的),那么至少要放多少枚棋子,才能保证一定有两枚棋子放在同一格内?
4. 一个鱼缸里有很多条鱼,共有5个品种,至少要捞出多少条鱼,才能保证其中有5条相同品种的鱼?
5. 冬冬把一副围棋子混装在一个盒子中,然后每次从盒子中摸出4枚棋子,那么他至少要摸几次,才能保证其中有三次摸出棋子的颜色情况是相同的?(围棋子有黑、白两种颜色)
6. 在一个盒子里装着形状相同的3种口味的果冻,分别是苹
果口味的、草莓口味的和牛奶口味的,每种果冻都有20个,现在闭着眼睛从盒子里拿果冻. 请问:
(1)至少要从中拿出多少个,才能保证拿出的果冻中有牛奶口味的?
(2)至少要从中拿出多少个,才能保证拿出的果冻中至少有两种口味?
7. 一个布袋里有大小相同颜色不同的一些木球,其中红色的有10个,黄色的有8个,蓝色的有3个,绿色的有1个,请问:
(1)一次至少要取出多少个球,才能保证取出的球至少有三种颜色?
(2)一次至少要取出多少个球,才能保证其中必有红球和黄球?
8. 一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13张,现在要从中随意取出一些牌,如果要保证在取出来的牌中至少包含三种花色,并且这三种花色的牌至少都有3张,那么最少要取出多少张牌?
9. 黑色、白色、黄色、红色的筷子各有8根,混杂放在一起,在黑暗中取出一些筷子. 要使得这些筷子能够搭配出两双筷子(两根筷子颜色相同即为一双),那么最少要取多少根才能保证达到要求?
10. 将1只白袜子、2只黑袜子、3只红袜子、8只黄袜子和9只绿袜子放入一个布袋里,请问:
(1)一次至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子?
(2)一次至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子?(两只袜子颜色相同即为一双)
11. 31个同学围成一个圆圈,坐好后发现任何两个男生之间至少有两个女生,那么男生最多有多少人?
12. 现有10 把钥匙分别能开10把锁,但是不知道哪把钥匙
能开哪把锁. 最少要试验多少次才能保证使全部的钥匙和锁相匹配?
超越篇
1. 体育馆里有足球、篮球和排球3种球,一个班的50名学生去借球,每人最少借1个,最多可以借2个,请问:最少有多少名学生借到球的数量和种类完全一样?
2. 把31个桃子分给若干只猴子,每只猴子分得的桃子不超过3个,那么至少有几只猴子得到的桃子一样多?
3. 有37个数,每个数为0或1. 要求:当把这些数以任意的方式排列在圆周上时,总能找到6个1连排在一起,问:其中最少有多少个数是1?
4. 有一个大口袋,里面装着许多球,每个球上写着一个数字,其中写0的有1个,写1的有2个,写2的有3个,……,写9的有10个. 如果闭着眼睛从袋中取球,那么至少要取出多少个球,才能保证取出的球中必有3个,它们上面的数字
恰好组成678?(考虑“9”倒过来看是“6”)
5. 一个袋子中有三种不同颜色的球共20个,其中红球7个,黄球5个,绿球8个,现在阿奇闭着眼睛从中取球,要保证有一种颜色的球不少于4个,则至少要取出多少个球才能满足要求?如果还要保证另一种颜色的球不少于3个,则至少要取出多少个球?
6. 50个苹果分给8个小朋友,那么分到苹果最多的小朋友至少分到多少个?如果1号小朋友最多给2个,2号最多给4个,3号最多给6个,……8号最多给16个,那么得到苹果最多的小朋友至少分到多少个?
7. 888名学生站成一个圆圈,如果任意连续32人中,至多有9名男生,那么男生的人数最多有多少人?
8. 新春佳节,商场举办抽奖活动,抽奖箱中有五种不同颜色的奖券,分别有32、30、28、26、24张,每次可以抽出任意多张,但每抽出一张就要付2元钱,奖励方式如下:用15张同色的奖券换一架相同颜色的飞机模型,用11张同色的奖券换一架相同颜色的坦克模型,用4张同色的奖券换一架相同颜色的摩托车模型. 请问:至少要付多少钱,才能保证可以换到三种模型,且三种模型之间颜色互不相同?。

相关文档
最新文档