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

合集下载

四年级奥数习题及答案:抽屉原理

四年级奥数习题及答案:抽屉原理

四年级奥数习题及答案:抽屉原理抽屉原理是四年级的学生非常头疼的奥数题目,多做多练多学,这样对于有这类型的题目就轻而易举了,快来看看吧!习题一构造抽屉最关键的在于找到题目中的苹果和抽屉,并确定它们的数量。

对于四年级孩子,我们只要求能解决一些简单的问题。

例:幼儿园新购了熊猫、大象、长颈鹿3种玩具分给7个小朋友,每种玩具都有很多,每个小朋友可以选择两个玩具,可以相同也可以不同。

请证明肯定有两个小朋友选的玩具是相同的。

分析:三种玩具选两个,因为可以相同,所以共有六种不同的选择方式:[(熊,熊)(象,象)(鹿,鹿)(熊,象)(熊,鹿)(象,鹿)];7个小朋友可看作7个苹果,6种选择方式看作6个抽屉,7÷6=1(人)……1(人)所以肯定至少有两个小朋友选的玩具是相同的!习题二例:有1根红筷子,5根绿筷子,7根黄筷子,8根蓝筷子;问:(1)至少取几根筷子才能保证取到颜色相同的一双筷子?(2)至少取几根筷子才能保证取到颜色相同的两双筷子?(3)至少取几根筷子才能保证取到颜色不同的两双筷子?分析:(1)要取到颜色相同的一双筷子,即是要取到两根颜色相同的筷子,从最倒霉的角度去思考,需要每种颜色各取一根,再任取1根即可。

1+1+1+1+1=5(根)(2)要取颜色相同的两双筷子,即是要取颜色相同的4根筷子,从最倒霉的角度去思考,需要每种颜色各取3根,再任取1根,而红色只有1根,取完即可。

1+3+3+3+1=11(根)(3)要取颜色不同的两双筷子,即是要取颜色不同的筷子各两根,则先把数量最多的颜色先取完,其他颜色各取一根,再任取一根即可。

8+1+1+1+1=12(根)这类问题中要注意:筷子,袜子这些东西都是成双成对的,一双由两只组成。

习题三这里要注意理解两个词的含义,保证:确定,肯定,万无一失!最不利:最倒霉,最繁琐,最糟糕!最不利原则要求我们从最极端的角度去考虑事件。

我们分两类去讨论:例:口袋里共有5个红球,4个黄球,3个绿球;问:(1)至少取几个球才能保证取到一个红球?(2)至少取几个球才能保证取到三种颜色的球各一个?分析:(1)要取到一个红球,从最倒霉的角度去思考,需要先取到4个黄球,3个绿球,再取一个红球,所以共计4+3+1=8(个)(2)要取到三种颜色的球各一个,从最倒霉的角度去思考,需先取到5个红球,4个黄球,再取一个绿球即可,所以共计5+4+1=10(个) (这里要注意下顺序,从最多数量的颜色开始取)。

六年级数学经典奥数20题及答案解析

六年级数学经典奥数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升.现在要问你们,开始时有多少水和牛奶,而在结束时,每个桶里又有多少水和牛奶?【题-009】巧算:(中等难度)计算:【题-010】队形:(中等难度)做少年广播体操时,某年级的学生站成一个实心方阵时(正方形队列)时,还多10人,如果站成一个每边多1人的实心方阵,则还缺少15人.问:原有多少人?【题-011】计算:(中等难度)一个自然数,如果它的奇数位上各数字之和与偶数位上各数字之和的差是11的倍数,那么这个自然数是11的倍数,例如1001,因为1+0=0+1,所以它是11的倍数;又如1234,因为4+2-(3+1)=2不是11的倍数,所以1234不是11的倍数.问:用0、1、2、3、4、5这6个数字排成不含重复数字的六位数,其中有几个是11的倍数?【题-012】分数:(中等难度)某学校的若干学生在一次数学考试中所得分数之和是8250分.第一、二、三名的成绩是88、85、80分,得分最低的是30分,得同样分的学生不超过3人,每个学生的分数都是自然数.问:至少有几个学生的得分不低于60分?【题-013】四位数:(中等难度)某个四位数有如下特点:(1)这个数加1之后是15的倍数;(2)这个数减去3是38的倍数;(3)把这个数各数位上的数左右倒过来所得的数与原数之和能被10整除,求这个四位数.【题-014】行程:(中等难度)王强骑自行车上班,以均匀速度行驶.他观察来往的公共汽车,发现每隔12分钟有一辆汽车从后面超过他,每隔4分钟迎面开来一辆,如果所有汽车都以相同的匀速行驶,发车间隔时间也相同,那么调度员每隔几分钟发一辆车?【题-015】跑步:(中等难度)狗跑5步的时间马跑3步,马跑4步的距离狗跑7步,现在狗已跑出30米,马开始追它。

小学数学奥数习题-抽屉原理1 通用版(含答案)

小学数学奥数习题-抽屉原理1 通用版(含答案)

抽屉原理1如果将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整除。

六年级奥数抽屉原理含答案

六年级奥数抽屉原理含答案

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

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

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

三、 抽屉原理的解题方案(一)、利用公式进行解题 苹果÷抽屉=商……余数余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()11xn -, 结论:至少有(商+1)个苹果在同一个抽屉里(3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.重难点抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学证明很多看似复杂的问题。

本讲的主要教学目标是: (1) 理解抽屉原理的基本概念、基本用法; (2) 掌握用抽屉原理解题的基本过程; (3) 能够构造抽屉进行解题;(4)利用最不利原则进行解题;(5)利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。

例题精讲(一)、直接利用公式进行解题(1)求结论【例 1】6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗?【考点】抽屉原理【难度】1星【题型】解答【解析】6只鸽子要飞进5个笼子,如果每个笼子装1只,这样还剩下1只鸽子.这只鸽子可以任意飞进其中的一个笼子,这样至少有一个笼子里有2只鸽子.所以这句话是正确的.利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”,6511÷=,112+=(只)把6个苹果放到5个抽屉中,每个抽屉中都要有1个苹果,那么肯定有一个抽屉中有两个苹果,也就是一定有一个笼子里有2只鸽子.【答案】对【巩固】年级一班学雷锋小组有13人.教数学的张老师说:“你们这个小组至少有2个人在同一月过生日.”你知道张老师为什么这样说吗?【考点】抽屉原理【难度】1星【题型】解答【解析】略.【总结】题目中并没有说明什么是“抽屉”,什么是“物品”,解题的关键是制造“抽屉”,确定假设的“物品”,根据“抽屉少,物品多”转化为抽屉原理来解.【答案】从题目可以看出,这道题显然与月份有关.我们知道,一年有12个月,把这12个月看成12个抽屉,这道题就相当于把13个苹果放入12个抽屉中.根据抽屉原理,至少有一个抽屉放了两个苹果.因此至少有两个同学在同一个月过生日.【例 2】人的头发平均有12万根,如果最多不超过20万根,那么13亿中国人中至少有人的头发的根数相同。

小学奥数抽屉原理习题及答案【三篇】

小学奥数抽屉原理习题及答案【三篇】

【导语】海阔凭你跃,天⾼任你飞。

愿你信⼼满满,尽展聪明才智;妙笔⽣花,谱下锦绣⼏篇。

学习的敌⼈是⾃⼰的知⾜,要使⾃⼰学⼀点东西,必需从不⾃满开始。

以下是⽆忧考为⼤家整理的《⼩学奥数抽屉原理习题及答案【三篇】》供您查阅。

【篇⼀】【例 1】向阳⼩学有730个学⽣,问:⾄少有⼏个学⽣的⽣⽇是同⼀天? 【解析】⼀年最多有366天,可看做366个抽屉,730个学⽣看做730个苹果.因为,所以,⾄少有1+1=2(个)学⽣的⽣⽇是同⼀天. 【巩固】试说明400⼈中⾄少有两个⼈的⽣⽇相同. 【解析】将⼀年中的366天或天视为366个或个抽屉,400个⼈看作400个苹果,从最极端的情况考虑,即每个抽屉都放⼀个苹果,还有个或个苹果必然要放到有⼀个苹果的抽屉⾥,所以⾄少有⼀个抽屉有⾄少两个苹果,即⾄少有两⼈的⽣⽇相同.【篇⼆】【例 2】三个⼩朋友在⼀起玩,其中必有两个⼩朋友都是男孩或者都是⼥孩. 【解析】⽅法⼀: 情况⼀:这三个⼩朋友,可能全部是男,那么必有两个⼩朋友都是男孩的说法是正确的; 情况⼆:这三个⼩朋友,可能全部是⼥,那么必有两个⼩朋友都是⼥孩的说法是正确的; 情况三:这三个⼩朋友,可能其中男⼥那么必有两个⼩朋友都是⼥孩说法是正确的; 情况四:这三个⼩朋友,可能其中男⼥,那么必有两个⼩朋友都是男孩的说法是正确的.所以,三个⼩朋友在⼀起玩,其中必有两个⼩朋友都是男孩或者都是⼥孩的说法是正确的; ⽅法⼆:三个⼩朋友只有两种性别,所以⾄少有两个⼈的性别是相同的,所以必有两个⼩朋友都是男孩或者都是⼥孩.【篇三】【例 3】“六⼀”⼉童节,很多⼩朋友到公园游玩,在公园⾥他们各⾃遇到了许多熟⼈.试说明:在游园的⼩朋友中,⾄少有两个⼩朋友遇到的熟⼈数⽬相等. 【解析】假设共有个⼩朋友到公园游玩,我们把他们看作个“苹果”,再把每个⼩朋友遇到的熟⼈数⽬看作“抽屉”,那么,个⼩朋友每⼈遇到的熟⼈数⽬共有以下种可能:0,1,2,……,.其中0的意思是指这位⼩朋友没有遇到熟⼈;⽽每位⼩朋友最多遇见个熟⼈,所以共有个“抽屉”.下⾯分两种情况来讨论: (1)如果在这个⼩朋友中,有⼀些⼩朋友没有遇到任何熟⼈,这时其他⼩朋友最多只能遇上个熟⼈,这样熟⼈数⽬只有种可能:0,1,2,……,.这样,“苹果”数(个⼩朋友)超过“抽屉”数(种熟⼈数⽬),根据抽屉原理,⾄少有两个⼩朋友,他们遇到的熟⼈数⽬相等. (2)如果在这个⼩朋友中,每位⼩朋友都⾄少遇到⼀个熟⼈,这样熟⼈数⽬只有种可能:1,2,3,……,.这时,“苹果”数(个⼩朋友)仍然超过“抽屉”数(种熟⼈数⽬),根据抽屉原理,⾄少有两个⼩朋友,他们遇到的熟⼈数⽬相等. 总之,不管这个⼩朋友各遇到多少熟⼈(包括没遇到熟⼈),必有两个⼩朋友遇到的熟⼈数⽬相等.。

小学六年级奥数第29讲 抽屉原理(一)(含答案分析)

小学六年级奥数第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个抽屉,去的人数看成元素。

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

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

小学六年级奥数抽屉原理含答案Pleasure Group Office【T985AB-B866SYT-B182C-BS682T-STT18】抽屉原理知识要点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人的范围内。

奥数-18抽屉原理+答案

奥数-18抽屉原理+答案
解析:每个人最少交一个朋友,最多可以交 19 个朋友,20 大于 19,所以至少有 两名游客,他们的朋友人数一样多。 练习一 1. 把 9 条金鱼任意放在 8 个鱼缸里面,至少有一个鱼缸放有两条或两条以上金鱼,
请你说明理由。
2. 一个旅行团在北京游玩 5 天,他们想去 6 个景点游玩,导游说你们至少有一天游 玩两个景点,请你说明理由。
二、 解题方法
抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣 的问题,许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使 问题得到解决。
1. 公式 苹果÷抽屉=商……余数 余数:① 余数=0,结论:至少有“商”个苹果在同一个抽屉里。 ② 余数>0,结论:至少有(商+1)个苹果在同一个抽屉里。
抽屉原理
一、 抽屉原理
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,至少有一个抽 屉里面至少放两个苹果。如果把 n+1 个物体放到 n 个抽屉中,那么至少有一个抽屉 中放着 2 个或更多的物体,我们称这种现象为抽屉原理。
抽屉原理可以推广为:如果有 m 个抽屉,有 k×m+r(0<r≤m)个元素那么至 少有一个抽屉中要放(k+1)个或更多的元素。通俗地说,如果元素的个数是抽屉个 数的 k 倍多一些,那么至少有一个抽屉要放(k+1)个或更多的元素。
6. 四个连续的自然数分别被 3 除后,必有两个余数相同,请说明理由。
2
【例3】 一养鸽户有 10 只鸽笼,每天鸽子回家他都要数一数,并作记录。他发现 每天都会出现 3 只鸽子住同一个鸽笼,请问:他至少养了几只鸽子?
解析:本题需要求“苹果”的数量,需要反用抽屉原理,并结合最“坏”情况。 最坏的情况是每个笼子都有 2 只鸽子,出现 3 只鸽子住同一个鸽笼,是因为比这些 鸽子还至少多 1 只鸽子,所以至少需要养 21 只鸽子。

小学三年级奥数第39讲 抽屉原理(含答案分析)

小学三年级奥数第39讲 抽屉原理(含答案分析)

第39讲抽屉原理一、专题简析:把12个苹果放到11个抽屉中去,那么,至少有一个抽屉中放有两个苹果,这个事实的正确性是非常明显的。

把它进一步推广,就可以得到数学里重要的抽屉原理。

用抽屉原理解决问题,小朋友一定要注意哪些是“抽屉”,哪些是“苹果”,并且要应用所学的数学知识制造抽屉,巧妙地加以应用,这样看上去十分复杂,甚至无从下手的题目才能顺利地解答。

二、精讲精练例1:敬老院买来许多苹果、橘子和梨,每位老人任意选两个,那么,至少应有几位老人才能保证必有两位或两位以上老人所选的水果相同?练习一1、学校图书室买来许多故事书、科技书和连环画,每个同学任意选两本。

那么,至少应有几个同学,才能保证有两个或两个以上同学所选的书相同?2、布袋中有红、黄、橙三种颜色的木块若干块,每个小朋友任意摸两块木块。

那么,至少有多少个小朋友,才能保证有两个或两个以上小朋友所选的木块相同?例2 :幼儿园大班有41个小朋友,老师至少拿几件玩具随便分给大家,才能保证至少有一个小朋友能得两件玩具?练习二1、小明家有5口人,小明妈妈至少要买几个苹果分给大家,才能保证至少有一人能得两个苹果?2、某学校共有15个班级,体育室至少要买几个排球分给各班,才能保证至少有一个班能得两个排球?例3:盒子里混装着5个白色球和4个红色球,要想保证一次能拿出两个同颜色的球,至少要拿出多少个球?练习三1、箱子里装着6个苹果和8个梨,要保证一次能拿出两个同样的水果,至少要拿出多少个水果?2、书箱里混装着3本故事书和5本科技书,要保证一次能拿出两本同样的书,至少要拿出多少本书?例4:一个布袋里装有红、黄、蓝袜子各5只,问一次至少取出多少只,才能保证每种颜色至少有一只?练习四1、抽屉里放着红、绿、黄三种颜色的球各3只,一次至少摸出多少只才能保证每种颜色至少有一只?2、书箱里放着4本故事书,3本连环画,2本文艺书。

一次至少取出多少本书,才能保证每种书至少有一本?例5:三(2)班有50个同学,在学雷锋活动中,每人单独做了些好事,他们共做好事155件。

小学六年级奥数第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张,还有两张王的扑克牌。

六年级下册数学试题-奥数专练:抽屉原理的综合运用(含答案)全国通用

六年级下册数学试题-奥数专练:抽屉原理的综合运用(含答案)全国通用

抽屉原理的综合运用抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理。

把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果。

这个人所皆知的常识就是抽屉原理在日常生活中的体现。

用它可以解决一些相当复杂甚至无从下手的问题。

原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。

原理2:把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于m+1的物体。

原理3:把无穷多件物体放入n个抽屉,则至少有一个抽屉里有无穷个物体。

应用抽屉原理解题的步骤第一步:分析题意。

分清什么是“东西”,什么是“抽屉”,也就是什么作“东西”,什么可作“抽屉”。

第二步:制造抽屉。

这个是关键的一步,这一步就是如何设计抽屉。

根据题目条件和结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的抽屉及其个数,为使用抽屉铺平道路。

第三步:运用抽屉原理。

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

例1从1至1993这1993个自然数中最多能取出多少个数,使得其中任意的两数都不连续且差不等于4?例2从1,3,5,7,…,97,99中最多可以选出多少个数,使得选出的数中,每一个数都不是另一个数的倍数?例3求证:可以找到一个各位数字都是4的自然数,它是1996的倍数。

13791111333377779999个个个个,,,k k k k L L L L 123142431424314243可整除不合2,5因数的任何整数;24682222444466668888个个个个,,,k k k k L L L L 14243142431424314243整除不含因数5(因数2分别只能含1,2,2,3个)的任何整数;55555个k L 14243整除不含因数2(因数5只能含1个)的任何整数。

上体育课时,21名男、女学生排成3行7列的队形做操。

小学奥数抽屉原理题型及答案解析

小学奥数抽屉原理题型及答案解析

小学奥数抽屉原理题型及答案解析一、抽屉原理解释抽屉原理,也被称为鸽巢原理,是组合数学中的一个重要原理。

这个原理的基本含义是:如果n+1个物体被放到n个抽屉里,那么至少有一个抽屉中会放有2个或更多的物体。

这个原理可以用来解决很多看似复杂的问题。

原理解释:假设有3个抽屉和4个苹果,我们要把这4个苹果放进3个抽屉里。

无论我们怎么放,总会有至少一个抽屉里放了2个或更多的苹果。

这是因为每个抽屉最多只能放1个苹果的话,3个抽屉只能放3个苹果,但我们有4个苹果,所以至少有一个抽屉里会有2个苹果。

同样的,如果有n个抽屉和n+1个物体,无论我们怎么分配这些物体到抽屉里,至少会有一个抽屉里会有2个或更多的物体。

二、抽屉原理应用举例属相问题:中国有12个属相,如果问任意37个人中,至少有几个人属相相同?我们可以把12个属相看作12个抽屉,37个人看作37个物体。

根据抽屉原理,至少有一个抽屉里有4个或更多的物体,也就是说,至少有4个人的属相是相同的。

自然数问题:在任意的100个自然数中,是否可以找到一些数(可以是一个数),它们的和能被100整除?这个问题也可以通过抽屉原理来解决。

如果我们把这100个自然数对100取余,那么余数只能是0到99之间的数,也就是有100个“抽屉”。

根据抽屉原理,至少有一个“抽屉”里有多于一个的数,这两个数的差就是100的倍数,因此它们的和也能被100整除。

三、抽屉原理解题思路和方法首先,需要理解抽屉原理的基本含义,即如果把n+1个物体放在n个抽屉里,那么至少有一个抽屉中至少放有2个物体。

这是解题的基础。

其次,在解题过程中,需要找出隐藏的抽屉数和物体数,并将问题转化为抽屉问题。

这通常需要对问题进行仔细分析,找出其中的规律和特点。

接下来,可以利用平均分的方法来确定每个抽屉中的物体数。

如果物体数不能被抽屉数整除,那么至少有一个抽屉中的物体数会多于平均值。

这有助于确定至少有多少个物体是相同或满足某种条件的。

小学三年级奥数第39讲 抽屉原理(含答案分析)

小学三年级奥数第39讲 抽屉原理(含答案分析)

第39讲抽屉原理一、专题简析:把12个苹果放到11个抽屉中去,那么,至少有一个抽屉中放有两个苹果,这个事实的正确性是非常明显的。

把它进一步推广,就可以得到数学里重要的抽屉原理。

用抽屉原理解决问题,小朋友一定要注意哪些是“抽屉”,哪些是“苹果”,并且要应用所学的数学知识制造抽屉,巧妙地加以应用,这样看上去十分复杂,甚至无从下手的题目才能顺利地解答。

二、精讲精练例1:敬老院买来许多苹果、橘子和梨,每位老人任意选两个,那么,至少应有几位老人才能保证必有两位或两位以上老人所选的水果相同?练习一1、学校图书室买来许多故事书、科技书和连环画,每个同学任意选两本。

那么,至少应有几个同学,才能保证有两个或两个以上同学所选的书相同?2、布袋中有红、黄、橙三种颜色的木块若干块,每个小朋友任意摸两块木块。

那么,至少有多少个小朋友,才能保证有两个或两个以上小朋友所选的木块相同?例2 :幼儿园大班有41个小朋友,老师至少拿几件玩具随便分给大家,才能保证至少有一个小朋友能得两件玩具?练习二1、小明家有5口人,小明妈妈至少要买几个苹果分给大家,才能保证至少有一人能得两个苹果?2、某学校共有15个班级,体育室至少要买几个排球分给各班,才能保证至少有一个班能得两个排球?例3:盒子里混装着5个白色球和4个红色球,要想保证一次能拿出两个同颜色的球,至少要拿出多少个球?练习三1、箱子里装着6个苹果和8个梨,要保证一次能拿出两个同样的水果,至少要拿出多少个水果?2、书箱里混装着3本故事书和5本科技书,要保证一次能拿出两本同样的书,至少要拿出多少本书?例4:一个布袋里装有红、黄、蓝袜子各5只,问一次至少取出多少只,才能保证每种颜色至少有一只?练习四1、抽屉里放着红、绿、黄三种颜色的球各3只,一次至少摸出多少只才能保证每种颜色至少有一只?2、书箱里放着4本故事书,3本连环画,2本文艺书。

一次至少取出多少本书,才能保证每种书至少有一本?例5:三(2)班有50个同学,在学雷锋活动中,每人单独做了些好事,他们共做好事155件。

小学奥数五年级抽屉原理练习题及答案【三篇】

小学奥数五年级抽屉原理练习题及答案【三篇】

小学奥数五年级抽屉原理练习题及答案【三篇】【第一篇】夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。

规定每人必须参加一项或两项活动。

那么至少有几名营员参加的活动项目完全相同?把活动项目当成抽屉,营员当成物品。

营员数已经有了,现在的问题是应当搞清有多少个抽屉。

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

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

【第二篇】把125本书分给五(2)班学生,如果其中至少有1人分到至少4本书,那么,这个班最多有多少人?这道题一下子不容易理解,我们将它变变形式。

因为是把书分给学生,所以学生是抽屉,书是物品。

本题可以变为:125件物品放入若干个抽屉,无论怎样放,至少有一个抽屉中放有4件物品,求最多有几个抽屉。

这个问题的条件与结论与抽屉原理2正好相反,所以反着用抽屉原理2即可。

由125÷(4-1)=41......2知,125件物品放入41个抽屉,至少有一个抽屉有不少于4件物品。

也就是说这个班最多有41人。

【第三篇】从1,3,5,7,...,47,49这25个奇数中至少任意取出多少个数,才能保证有两个数的和是52。

首先要根据题意构造合适的抽屉。

在这25个奇数中,两两之和是52的有12种搭配:{3,49},{5,47},{7,45},{9,43},{11,41},{13,39},{15,37},{17,35},{19,33},{21,31},{23,29},{25,27}。

将这12种搭配看成12个抽屉,每个抽屉中有两个数,还剩下一个数1,单独作为一个抽屉。

这样就把25个奇数分别放在13个抽屉中了。

因为一共有13个抽屉,所以任意取出14个数,无论怎样取,至少有一个抽屉被取出2个数,这两个数的和是52。

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

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

抽屉原理学问要点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.箱子中有质地、型号完全相同的红、黄、白三种颜色的袜子各8只。

至少拿出()只,可以保证凑成两双颜色不相同的袜子。

A.5B.8C.10D.11【答案】D【解析】8+2+1=11(只)至少拿出11只,可以保证凑成两双颜色不相同的袜子。

故答案为:D2.盒子里有同样大小的黄乒乓球和白兵乓球各6个,要想摸出的乒乓球有2个同色的,至少要摸出()个乒乓球。

【答案】3【解析】根据抽屉原理可得:2+1=3(个)盒子里有同样大小的黄乒乓球和白兵乓球各6个,要想摸出的乒乓球有2个同色的,至少要摸出3个乒乓球。

3.把9只红色、5只黄色和4只白色抹子混在一起,如果闭上眼睛,每次最少摸出()只才能保证有2双不同色的袜子。

(指一双袜子为其中一种颜色,另一双袜子为另一种颜色)【答案】12【解析】9+1+1+1=10+1+1=12(只)答:每次最少拿出12只才能保证有2双不同色的袜子。

4.56位阿姨在广场上跳舞,她们至少有()个人是同一个月出生的。

【答案】5【解析】56÷12=4 (8)4+1=5(人)5.把10个苹果放进4个盘子里,总有一个盘子里至少放()个苹果。

【答案】3【解析】10÷4=2(个)……2(个)总有一个盘子里至少放有2+1=3(个)6.有一个布袋中有5种不同颜色的球,每种都有20个,问:一次至少要取出多少个小球,才能保证其中至少有3个小球的颜色相同?【答案】11个【解析】5种颜色看作5个抽屉:5×2=10(个)10+1=11(个)答:至少要取出11个小球。

7.从1、2、3、4、…、19、20这20个自然数中,至少任选几个数,就可以保证其中一定包括两个数,它们的差是12。

【答案】13个【解析】在这20个自然数中,差是12的有以下8对:{20,8},{19,7},{18,6},{17,5},{16,4},{15,3},{14,2},{13,1};另外还有4个不能配对的数{9},{10},{11},{12},共制成12个抽屉(每个括号看成一个抽屉);从12个抽屉中各选一个数,不能满足两个数的差是12,但只要再取1个数,一定可以找到两个数的差是12;答:至少任选13个数。

高斯小学奥数六年级下册含答案第05讲抽屉原理

高斯小学奥数六年级下册含答案第05讲抽屉原理

第五讲抽屉原理二本讲学问点汇总:一、最不利原则:为了保.证.能完成一件事情,需要考虑在最倒霉〔最不利〕的状况下,如何能到达目标.二、抽屉原理:形式1:把n +1个苹果放到n 个抽屉中,确定有2 个苹果放在一个抽屉里;形式2:把m⨯n +1 个苹果放到n 个抽屉中,确定有m +1个苹果放在一个抽屉里.例1.中国奥运代表团的173 名运发动到超市买饮料,超市有可乐、雪碧、芬达、橙汁、味全和矿泉水 6 种饮料,每人各买两种不同的饮料,那么至少多少人买的饮料完全一样?「分析」此题的“抽屉”是饮料的选法,“苹果”是173名运发动.练习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.「分析」通过把正六边形均分,来构造“抽屉”.四大制造之印刷术印刷术是中国古代的四大制造之一,是中国古代汉族劳动人民经过长期实践和争论才制造的.活字印刷的方法是先制成单字的阳文反文字模,然后依据稿件把单字排列在字盘内涂墨印刷.自从汉朝制造纸以后,书写材料比起过去用的甲骨、简牍、金石和缣帛要轻松、经济多了,但是抄写书籍还是格外费工的,远远不能适应社会的需要.至迟到东汉末年的熹平年间〔公元172~178年〕,消灭了摹印和拓印石碑的方法.大约在公元600年前后的隋朝,人们从刻印章中得到启发,在人类历史上最早制造了雕版印刷术.雕版印刷是在确定厚度的平滑的木板上,粘贴上抄写工整的书稿,薄而近乎透亮的稿纸正面和木板相贴,字就成了反体,笔划清楚可辨.雕刻工人用刻刀把版面没有字迹的局部削去,就成了字体凸出的阳文,和字体凹入的碑石阴文截然不同.印刷的时候,在凸起的字体上涂上墨汁,然后把纸覆在它的上面,轻轻拂拭纸背,字迹就留在纸上了.到了宋朝,雕版印刷事业进展到全盛时期.雕版印刷对文化的传播起了重大作用,但是也存在明显缺点:第一,刻版费时费工费料;其次,大批书版存放不便;第三,有错字不简洁更正.北宋平民制造家毕昇总结了历代雕版印刷的丰富的实践阅历,经过反复试验,在宋仁宗庆历年间〔公元1041~1048〕制成了胶泥活字,实行排版印刷,完成了印刷史上一项重大的革命.毕昇的方法是这样的:用胶泥做成一个个规格全都的毛坯,在一端刻上反体单字,字划突起的高度象铜钱边缘的厚度一样,用火烧硬,成为单个的胶泥活字.为了适应排版的需要,一般常用字都备有几个甚至几十个,以备同一版内重复的时候使用.遇到不常用的冷僻字,假设事前没有预备,可以随制随用.为便于拣字,把胶泥活字按韵分类放在木格子里,贴上纸条标明.排字的时候,用一块带框的铁板作底托,上面敷一层用松脂、蜡和纸灰混合制成的药剂,然后把需要的胶泥活字拣出来一个个排进框内.排满一框就成为一版,再用火烘烤,等药剂略微熔化,用一块平板把字面压平,药剂冷却凝固后,就成为版型.印刷的时候,只要在版型上刷上墨,覆上纸,加确定的压力就行了.为了可以连续印刷,就用两块铁板,一版加刷,另一版排字,两版交替使用.印完以后,用火把药剂烤化,用手轻轻一抖,活字就可以从铁板上脱落下来,再按韵放回原来木格里,以备下次再用.毕昇还试验过木活字印刷,由于木料纹理疏密不匀,刻制困难,木活字沾水后变形,以及和药剂粘在一起不简洁分开等缘由,所以毕昇没有承受.毕昇的胶泥活字版印书方法,假设只印二三本,不算省事,假设印成百上千份,工作效率就极其可观了,不仅能够节约大量的人力物力,而且可以大大提高印刷的速度和质量,比雕版印刷要优越得多.现代的凸版铅印,虽然在设备和技术条件上是宋朝毕昇的活字印刷术所无法比较的,但是根本原理和方法是完全一样的.活字印刷术的制造,为人类文化做出了重大奉献.这中间,中国的平民制造家毕昇的功绩是不行磨灭的.可是关于毕昇的生平事迹,我们却一无所知,幸亏毕昇制造活字印刷术的事迹,比较完整地记录在北宋著名科学家沈括的名著《梦溪笔谈》里.但是除开西夏文字的几本推想为活字印刷的佛经外,中原地区无觉察活字印刷的中文印刷品!作业1.〔1〕一个班有37 个人,那么至少有多少人是同一星座的?〔2〕一副扑克牌,共54 张,那么至少从中摸出多少张牌,才能保证至少有6 张牌的花色一样?2.动物王国进展运动会,共有101 位运发动,有短跑、跳高、跳远、10 米跳台、3 米跳板五个工程,每位运发动最多项选择三个工程,最少选一个工程.那么至少有多少位运发动所选的工程都一样?3. 1 至70 这70 个自然数中,最多可以取出多少个数,使得其中每两个数的差都不等于6?4. 1 至40 这40 个自然数中,最多可以取出多少个数,使得其中每两个数的和都不是4 的倍数?5.在半径为1 的圆内,画13 个点,其中任意3 点不共线.请证明:确定存在3 个点,以它们为顶点的三角形面积小于.6第五讲抽屉原理二例7.答案:12.解答:共有C2 =15 种不同的选择方式,而173 ÷15 =11L 8 ,所以至少有12 个人买的饮料完全一样.6例8.答案:46.解答:共有C2 +C1 =15 种参与方法,所以至少15⨯3 +1 =46 人.5 5例9.答案:27.解答:可构造出26个组数:〔1,49〕、〔2,48〕、…、〔24,26〕、〔25〕、〔50〕.所以至少要取27个数才能保证取到一组和为50 的数.例10.答案:46,37.解答:由题意可知,假设取出的数没有两个数的和是7 的倍数,则:除以7 余1 的数与除以7 余6 的数不能共存,除以7 余2 的数与除以7 余5 的数不能共存,除以7 余3 的数与除以7 余4 的数不能共存.而除以7 余0 的数只能取1 个,且100 =14⨯7L 2 ,所以最不利的状况是取尽余1、余2、余3 和一个余0 的数,共45 个数,所以至少选出46 个数才可满足要求.同理至少选出37 个数才能保证是6 的倍数.〔留意此时除以6余3和余0的数都只能选1个〕例11.答案:52.解答:可构造出51个组数:〔1,8〕、〔2,9〕…〔7,14〕;〔15,22〕、〔16,23〕…〔21,28〕;……〔85,92〕、〔86,93〕…〔91,98〕;〔99〕、〔100〕.每组数中的两数的差为7.只取出每个数组中较小的数明显不能满足要求,所以至少要取出52 个数,这时由抽屉原理知必定能取到某一个数组的两个数.例12.解答:先将正六边形分割成6 个边长为2 的正三角形,再将每个三角形等分成4 个边长为1 的正三角形,这样就把正六边形分割成24 个边长为1 的正三角形,则由抽屉原理知,必有3 点在一个等边三角形中,以它们为顶点的三角形面积明显不大于1.〔边长是1的等边三角形面积小于1〕练习1、答案:14.简答:共有C 2=6 种不同的选择方式,而83 =6 ⨯13 +5 ,所以至少有14个人买的饮料完全一样.4练习2、答案:57.简答:共有C3+C 2+C1=14 种参与方法,所以至少14 ⨯4 +1 =57 人.4 4 4练习3、答案:20.简答:可构造出19个组数:〔1,33〕、〔2,32〕、…、〔16,18〕、〔17〕、〔34〕、〔35〕.所以至少要取20 个数才能保证取到一组和为34 的数.练习4、答案:42.简答:1~99 这99 个数中除以5 余1 的有20 个,余2 的有20 个,余3 的有20 个,余4 的有20 个,余0 的有19 个,选出余 1 和余 2 的数,再选一个余0 的数,再任选一个数确定符合题意,20 +20 +1+1 =42 个.作业6. 答案:〔1〕4 个;〔2〕23 张.简答:〔1〕抽屉原理;〔2〕最不利原则.7. 答案:5 位.简答:首先运发动的工程有C1 +C 2+C3 = 25 种可能,依据抽屉原理,至少有5 位运发动的工程一样.5 5 58. 答案:36 个.简答:每12 个数中最多取出6 个.9. 答案:12 个.简答:将1~40 依据除以4 的余数分为四组:A 组:{1,5,…,37};B 组:{2,6,…,38};C 组:{3,7,…,39};D 组:{4,8,…,40}.首先,B、D 组最多取一个.取了A 组就不能取C 组.所以最多能取12 个.10. 证明:将半径为1 的圆六等分,分为六个扇形,每个扇形的面积是π6.依据抽屉原理,至少有三个点在同一局部中,这三个点组成的三角形不会大于所在的扇形,即π.6。

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

教案
抽屉原理
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。

例4 从1、2、3、4、…、19、20这20个自然数中,至少任选几个数,就可以保证其中一定包括两个数,它们的差是12。

分析与解答在这20个自然数中,差是12的有以下8对:
{20,8},{19,7},{18,6},{17,5},{16,4},{15,3},{14,2},{13,1}。

另外还有4个不能配对的数{9},{10},{11},{12},共制成12个抽屉(每个括号看成一个抽屉).只要有两个数取自同一个抽屉,那么它们的差就等于12,根据抽屉原理至少任选13个数,即可办到(取12个数:从12个抽屉中各取一个数(例如取1,2,3,…,12),那么这12个数中任意两个数的差必不等于12)。

例5 从1到20这20个数中,任取11个数,必有两个数,其中一个数是另一个数的倍数。

例6 证明:在任取的5个自然数中,必有3个数,它们的和是3的倍数。

例7 某校校庆,来了n位校友,彼此认识的握手问候.请你证明无论什么情况,在这n个校友中至少有两人握手的次数一样多。

五课堂练习
1.从10至20这11个自然数中,任取7个数,证明其中一定有两个数之和是29。

2.从1、2、3、…、20这20个数中,任选12个数,证明其中一定包括两个数,它们的差是11。

名小围棋手进行单循环比赛(即每个人都要和其他任何人比赛一次),证明:在比赛中的任何时候统计每人已经赛过的场次都至少有两位小棋手比赛过相同的场次。

4.从整数1、2、3、…、199、200中任选101个数,求证在选出的这些自然数中至少有两个数,其中的一个是另一个的倍数.
5.将这11个自然数分成下列6组:
{10,19},{11,18},{12,17},{13,16},{14,15},{20},从中任取7个数,根据抽屉原理,一定有两个数取自同一数组,则这两个数的和是29。

分析与解答首先要确定3枚棋子的颜色可以有多少种不同的情况,可以有:3黑,2黑1白,1黑2白,3白共4种配组情况,看作4个抽屉.把每人的3枚棋作为一组当作一个苹果,因此共有5个苹果.把每人所拿3枚棋子按其颜色配组情况放入相应的抽屉.由于有5个苹果,比抽屉个数多,所以根据抽屉原理,至少有两个苹果在同一个抽屉里,也就是他们所拿棋子的颜色配组是一样的。

分析与解答扑克牌中有方块、梅花、黑桃、红桃4种花色,2张牌的花色可以有:2张方块,2张梅花,2张红桃,2张黑桃,1张方块1张梅花,1张方块1张黑桃,1张方块1张红桃,1张梅花1张黑桃,1张梅花1张红桃,1张黑桃1张红桃共计10种情况.把这10种花色配组看作10个抽屉,只要苹果的个数比抽屉的个数多1个就可以有题目所要的结果.所以至少有11个人。

分析与解答我们用题目中的15个偶数制造8个抽屉:
凡是抽屉中有两个数的,都具有一个共同的特点:这两个数的和是34。

现从题目中的15个偶数中任取9个数,由抽屉原理(因为抽屉只有8个),必有两个数在同一个抽屉中.由制造的抽屉的特点,这两个数的和是34。

分析与解答根据题目所要求证的问题,应考虑按照同一抽屉中,任意两数都具有倍数关系的原则制造抽屉.把这20个数按奇数及其倍数分成以下十组,看成10个抽屉(显然,它们具有上述性质):
{1,2,4,8,16},{3,6,12},{5,10,20},{7,14},{9,18},{11},{13},{15},{17},{19}。

从这10个数组的20个数中任取11个数,根据抽屉原理,至少有两个数取自同一个抽屉.由于凡在同一抽屉中的两个数都具有倍数关系,所以这两个数中,其中一个数一定是另一个数的倍数。

分析与解答按照被3除所得的余数,把全体自然数分成3个剩余类,即构成3个抽屉.如果任选的5个自然数中,至少有3个数在同一个抽屉,那么这3个数除以3得到相同的余数r,所以它们的和一定是3的倍数(3r被3整除)。

如果每个抽屉至多有2个选定的数,那么5个数在3个抽屉中的分配必为1个,2个,2个,即3个抽屉中都有选定的数.在每个抽屉中各取1个数,那么这3个数除以3得到的余数分别为0、1、2.因此,它们的和也一定能被3整除(0+1+2被3整除)。

分析与解答共有n位校友,每个人握手的次数最少是0次,即这个人与其他校友都没有握过手;最多有n-1次,即这个人与每位到会校友都握了手.校友人数与握手次数的不同情况(0,1,2,…,n-1)数都是n,还无法用抽屉原理。

然而,如果有一个校友握手的次数是0次,那么握手次数最多的不能多于n-2次;如果有一个校友握手的次数是n-1次,那么握手次数最少的不能少于1次.不管是前一种状态0、1、2、…、n-2,还是后一种状态1、2、3、…、n-1,握手次数都只有n-1种情况.把这n-1种情况看成n-1个抽屉,到会的n个校友每人按照其握手的次数归入相应的“抽屉”,根据抽屉原理,至少有两个人属于同一抽屉,则这两个人握手的次数一样多。

相关文档
最新文档