小学奥数—抽屉原理讲解精编版

合集下载

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

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

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

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

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

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

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

奥数-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 只鸽子。

小学奥数:数学运算之抽屉原理讲解

小学奥数:数学运算之抽屉原理讲解

小学奥数:数学运算之抽屉原理讲解(一)大体概念(1)将多于n件物品任意放到n个抽屉里,那么中欧少有一个抽屉中的物品件数很多于2个。

(2)将多于m*n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数很多于m+1.抽屉原明白得题的关键是营造“最不利情形”。

(二)例题与解析1、在一个口袋里有10个黑球,6个白球,4个红球,至少掏出几个球才能保证其中有白球?()A 14B 15C 17 D18解析:最不利的情形是:前面取球的时候都没有白球。

也确实是将问题转化成为“最多取多少个球仍能知足其中没有白球”。

很显然,前面最多能够取10个黑球+4个红球=14个球。

然后第15个球就必然能取到白球。

因此选B.2、有红、黄、蓝、白珠子各10粒,装在一只袋子里,为了保证摸出的珠子有两粒颜色相同,应至少摸出几粒?()A 3B 4C 5D 6解析:营造最不利情形:前面取的珠子都没有相同颜色的。

直到取到相同颜色的为止。

也确实是把问题转化为:最多摸出几粒,仍能知足“最多1粒颜色相同”不难看出,摸出红、黄、蓝、白珠子各一粒以后,再摸一粒,就有重色了。

因此,选C.3、一个袋内有100个球,其中有红球28个,绿球20个,黄球12个,蓝球20个,白球10个,黑球10个,此刻从袋中任意摸球出来,若是要使摸出的球中,至少有15个球的颜色相同,问至少要摸出几个球才能保证知足上述要求?()A 78B 77C 75D 68解析:最不利条件:前面取的球都没有达到15个球颜色相同的状况。

也确实是:黄球,白球,黑球全数都取完了(这些同颜色的都在15个球以下,全数取完也可不能有15个球颜色相同),一共是12+10+10=32个球然后红球,绿球,蓝球各取14个。

14*3=42个。

仍然没有15个球颜色相同。

然后再取任意一个球,就能够达到至少有15个球的颜色相同了因此一共有32+42+1=75个球。

选C4、从一副完整的扑克牌中,至少抽出多少张牌,才能保证至少有6张牌的花色相同。

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

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

小学奥数教案抽屉原理解析版一、教学目标:1.理解抽屉原理的概念和应用。

2.能够使用抽屉原理解决问题。

3.培养学生的逻辑思维和问题解决能力。

二、教学准备:1.教师准备:抽屉、小球等实物。

2.学生准备:纸、笔。

三、教学过程:1.导入通过举例子引导学生思考:每个学生的书包里都有很多小球,假如有10个小球,但书包只能放下5个小球,那么最少有多少个学生的书包里至少有6个小球呢?请思考一下。

2.概念讲解介绍抽屉原理的概念:如果有6个抽屉放置5个小球,那么至少有一个抽屉里会放多于一个小球。

引导学生思考:为什么这个原理叫做“抽屉原理”呢?(待学生回答后给予解释,类比于抽屉里放物体的情景)3.解决问题a.难度逐渐增加的练习:-问题1:一个班级里有10个学生,每个学生有5双鞋,请问至少有几个学生至少有6双鞋?-问题2:一张报纸有10页,每个人看了3页,请问至少有几个人看了4页?-问题3:一辆公交车有30个座位,每个座位上最多坐2个人,请问至少有几个座位上坐了3个人?b.制作模型进行实际演示:让学生在纸上标出6个抽屉(使用不同的颜色标识),并按照抽屉的数量放置小球。

观察抽屉中小球的分布情况,并总结“抽屉原理”。

4.进一步拓展a.进一步讨论抽屉原理的应用领域,如数学、计算机等。

b.给学生自学任务:在生活中寻找抽屉原理的实际应用,并在下节课上进行分享。

5.归纳总结教师引导学生归纳总结抽屉原理的概念和应用,并与学生一起总结解决问题的思路和方法。

四、教学反思:通过引导学生思考和实际操作等多种教学方法,帮助学生理解和应用抽屉原理。

同时,通过扩展抽屉原理的应用领域,培养学生的创新思维和问题解决能力。

为了让学生更深刻地理解抽屉原理,可以举一些生活中的例子进行讲解,引导学生运用抽屉原理解决相关问题。

同时,希望学生能将所学内容应用到实际生活中,培养他们的观察力和分析能力。

小学奥数—抽屉原理讲解精编版

小学奥数—抽屉原理讲解精编版

小学奥数—抽屉原理讲解精编版抽屉原理是数学中一种常用的思想工具,它可以帮助我们解决一些问题。

其中,抽屉原理1指的是将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件;抽屉原理2指的是将多于m×n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。

举个例子,假设五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。

已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。

问:至少有几名学生的成绩相同?我们可以以成绩为抽屉,学生为物品。

除3名成绩在60分以下的学生外,其余成绩均在75~95分之间,75~95共有21个不同分数,将这21个分数作为21个抽屉,把47-3=44(个)学生作为物品。

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

再举个例子,假设夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。

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

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

因为“每人必须参加一项或两项活动”,共有3项活动,所以共有6个抽屉。

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

最后再看一个例子,假设要把125本书分给五(2)班学生,如果其中至少有1人分到至少4本书,那么,这个班最多有多少人?我们可以将这道题变形为:125件物品放入若干个抽屉中,如果至少有一个抽屉中有至少4件物品,那么最多有多少个抽屉?因为每个抽屉代表一个学生,所以最多有31个学生。

例1:从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}。

小学奥数--抽屉原理

小学奥数--抽屉原理

⼩学奥数--抽屉原理⼩学奥数--抽屉原理抽屉原理(⼀)解题要点:要从最不利情况考虑,准确地建⽴抽屉和确定元素的总个数(如果将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的余数属于哪种情形,就将此整数放在那个“抽屉”⾥。

奥数精讲——抽屉原理

奥数精讲——抽屉原理

奥数精讲——抽屉原理1.把3个苹果放到2个抽屉中,那么至少有1个抽屉中放有2个苹果,把它进一步延伸就可以得到抽屉原理,即:把n+1或多于n+1个物体放到n个抽屉里,其中必定有一个抽屉里至少有2个或2个以上的物体,我们把这种现象称为抽屉原理。

2.抽屉原理的公式:(1)物体数÷抽屉数=商至少数=商(2)物品数÷抽屉数=商……余数至少数=商+1(3)最少物体数=(至少数-1)×抽屉数+余数3.用抽屉原理解决问题时,关键是要明白哪些数量是“抽屉”,哪些数量是“物体”,再利用公式解答。

精讲1:把5个苹果放入4个抽屉里,至少有一个抽屉要放进几个苹果?解: 5÷4=1(个)……1(个)1+1=2(个)答:至少有一个抽屉要放进2个苹果。

精讲2:把若干条金鱼放进8个鱼缸里,不管怎么放,要保证总有一个鱼缸里至少放进3条金鱼,那么金鱼的总数至少应该是多少条?分析:最少物体数=(至少数-1)×抽屉数+余数。

解:8×(3-1)+1=17(条)答:金鱼最少有17条。

精讲3:盒子里有5支蓝铅笔和4支红铅笔,要想保证一次能拿出两个同颜色的铅笔,至少要拿出多少支铅笔?分析:把两种铅笔看作2个抽屉:(1)如果每次拿2支铅笔会有三种情况:①一支蓝铅笔、一支红铅笔;②两支蓝铅笔;③两支红铅笔。

这样不能保证一次能拿出两支同颜色的铅笔。

(2)如果每次拿3支铅笔会有四种情况:①一支蓝铅笔、两支红铅笔;②一支红铅笔、两支蓝铅笔;③三支蓝铅笔;④三支红铅笔。

2+1=3(支)答:至少要拿出3支铅笔。

精讲4:有红、黄、绿三种颜色的帽子各6顶,装在一个黑色的布袋里,从袋子里任意取出帽子,为确保至少有2顶帽子不同颜色,则至少要取出多少顶帽子?分析:考虑最坏的情况,若已经取出了一种颜色的全部6顶帽子和其他两种颜色的帽子各一顶,再取出一顶时,即得到2顶不同颜色的帽子。

所以至少要取出 6+2+1=9(顶)。

2024最新小学奥数抽屉原理

2024最新小学奥数抽屉原理

2024最新小学奥数抽屉原理小学生奥数中的抽屉原理是指一种将物品分配到有限的空间中的方法。

这个原理是由数学家所提出的,因为它的应用广泛,并且在解决问题中非常有用。

抽屉原理简单来说就是:如果你有独立的n个抽屉,并且有n+1个物品要放入这些抽屉中,那么必然存在一个抽屉里至少放了两个物品。

这个原理的证明也很简单。

假设每个抽屉里最多只能放一个物品,那么最多只能放n个物品,因为有n个抽屉。

但是题目中说有n+1个物品要放入这些抽屉,所以最少会有一个抽屉里放了两个物品。

抽屉原理的应用非常广泛,包括组合数学、概率论等领域。

在小学奥数中,它通常用于解决物品分配、排列组合等问题。

以下是一些抽屉原理在小学奥数中的具体应用举例:1.分配问题:假设有10个苹果要分给5个人吃,那么必然有至少一个人吃到的苹果数量大于等于2个。

这是因为10个苹果无法平均分给5个人,所以必然有人会多吃一些。

2.字母出现次数问题:假设一个字符串中有11个字母,那么至少有两个字母出现的次数相同。

这是因为只有26个字母,无论如何排列,最多只能给每个字母分配到一个位置,所以肯定有至少两个字母分配到了同一个位置。

3.图形排列问题:假设有10个正方形图案要排列在5个位置上,那么必然有至少一个位置上排列了两个图案。

这是因为10个图案无法完全填满5个位置,所以必然会有至少一个位置上放置了两个图案。

总结起来,抽屉原理告诉我们,在一些有限的情况下,物品的分配不可能完全均匀,必然会有一些位置或者人会多分配到一些物品。

这个原理在解决问题时可以帮助我们快速找到可能的解答,避免不必要的计算和尝试。

所以,在小学奥数中,掌握抽屉原理可以帮助学生更好地理解和解决各种问题,提高问题解决能力和思维逻辑能力。

希望以上内容对您有所帮助。

五年级奥数第12讲:抽屉原理-课件

五年级奥数第12讲:抽屉原理-课件

例题二
芭啦啦综合教育学校五年级有32名同学是在五月份出生 的,那么,其中至少有几名同学的生日在同一天?
抽屉原理1:将多 于n件的物品任意 放到n个抽屉里, 那么至少有一个 抽屉里的物品不 少于2件。
31天
32÷31=1(名)……1 (名) 1+1=2(名)
答:至少有2名同学的生日在同一天。
练习二
答:如果每个抽屉里都放一个苹果,那么6 个抽屉就有6个苹果,实际上有7个苹果, 说明至少有一个抽屉里至少有2个苹果。
练习一
5只鸽子飞进4个鸽笼,那么一定有一个鸽笼里至少飞进 2只鸽子,为什么?
5÷4=1(只)……1(只)
答:每个鸽笼里飞进一只鸽子,4个鸽笼就有4只鸽子, 实际上有5只鸽子,说明至少有1个鸽笼里至少飞 进2只。
共9种
1个足球1个排球、1个足球1个篮球、1个排球1个篮球
66÷9=7(名)……3(名) 7+1=8(名)
答:至少有8名同学所拿的球种类是完全相同的。
练习五(选做)
芭啦啦综合教育学校组织夏令营活动,游览北京颐和园、 故宫和长城三个景点,共有200名同学参加。规定每人至少去 1处,至多去2处,那么至少有几人游览的地方完全相同?




我们,还在路上……
某兴趣小组有13名同学,其中至少有几名同学是同一个 星座的?
12个
13÷12=1(名)……1 (名) 1+1=2(名)
答:至少有2名同学是同一星座的。
小结
抽屉原理1:将多于n件的物品任意放到n个 抽屉里,那么至少有一个抽屉里的物品不少于 2件。
例题三
有红、黄、蓝、白四色小球各10个,混合放在一个暗盒 里,从中摸球,一次至少摸出几个,才能保证有3个小球是同 色的?

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

第三十二讲 抽屉原理-小学奥数

第三十二讲 抽屉原理-小学奥数

第三十二讲抽屉原理告诉你本讲的重点、难点如果有n个以上的物体,按照任意一种确定的方式放进n个抽屉,那么其中至少存在一个抽屉,它含有2个或2个以上的物体,这就是抽屉原理,抽屉原理的内容简明朴素易于接受,它在数学问题中有重要的作用.看老师画龙点晴,教给你解题诀窍【例1】证明在380人中至少有两个人的生日相同.分析与解将一年中的366天视为366个抽屉,380个人看作380个物体,把380个物体放进360个抽屉里,至少有两个物体在同一个抽屉里,也就是至少有两个人的生日相同,类似于这样的问题还有:任意13人,一定可以断定他们中至少有两个人属相相同.因为把12个属相看作12个抽屉,把13个人看作13个物体,把这13个物体放进12个抽屉里,一定有一个抽屉里至少有2个物体,也就说明至少有两个人的属相相同.【例2】停车场上有60辆客车,各种客车座位数不同,最少的有26座,最多的有44座,这些客车中至少有多少辆车的座位是相同的?分析与解已知汽车座位最少有26座,最多有44座,共有19种不同座位数的汽车.把19种不同的座位数的汽车看作19个抽屉,60辆汽车看作60个苹果,把60个苹果放进19个抽屉里,每个抽屉中放3个苹果,19个抽屉中共放57个苹果,还有60-57=3个苹果放入相应的抽屉中,至少有1个抽屉中有4个苹果,也就是说,至少有4辆客车的座位是相同的.【例3】篮子里有苹果、梨、桃和橘子四种水果,如果每个小朋友都从中任意拿2个水果,那么至少有多少个小朋友,才能保证至少有2个小朋友拿的水果完全一样?分析与解篮子里有苹果、梨、桃和橘子,那么组合成2个水果的情况有:2个苹果、2个梨、2个桃、2个橘子、1个苹果和1个梨、1个苹果和1个桃、1个苹果和1个橘子、1个梨和1个桃、1个梨和1个橘子、1个桃和1个橘子,一共有10种情况,把这10种情况看作10个抽屉,小朋友看作苹果,要想至少有1个抽屉里有2个苹果,至少要有11个苹果,也就是要有11个小朋友拿水果,才能保证至少有2个小朋友拿的水果完全一样.【例4】体育组有足球、篮球和排球,上体育课前,老师让11名同学往操场拿球,每人最多拿2个.试证明:至少有2名同学拿球的情况完全一样,分析与解体育组有足球、篮球和排球,由于每人最多拿2个,那会有的情况可以是:不拿球、拿1个足球、拿1个篮球、拿1个排球、拿1个足球和1个篮球、拿1个足球和1个排球、拿1个篮球和1个排球、拿2个足球、拿2个篮球、拿2个排球.一共有10种情况,把这10种情况看作10个抽屉,11名同学看作11个苹果,至少有1个抽屉里有2个苹果,所以至少有2,名同学拿球的情况完全一样,【例5】育英小学六年级的同学要从10名候选人中投票选举三好学生,规定每名同学必须从这10人中任选2名.问:至少有多少人参加投票,才能保证必有不少于5名同学投了相同2个候选人的票?分析与解从10人中选2人,共有10×9÷2=45(种)不同选法.要保证至少有5名同学投了相同候选人的票,至少要45×4+1=181(人).10×9÷2=45(种)45×4+1=181(人)答:至少要有181人参加投票,才能保证必有不少于5名同学投了相同2个候选人的票,【例6】证明:任取8个自然数,必有2个数的差是7的倍数.分析与解我们可以把所有自然数按被7除所得的7种不同的余数O,1,2,3,4,5,6分成7类,也就构造了7个抽屉,任取8个自然数,这8个自然数除以7的余数只有7种,故必有2个数在同1个抽屉中,也就是它们除以7的余数相同,因此这2个数的差一定是7的倍数.做题也有小窍门噢!运用抽屉原理解题,在很多情况下,“抽屉”和“物体”并非是明显的,要通过认真分析思考才能找到,有时“抽屉”和“物体”的数目也不是现成的,需要通过分析才能得到,快来试一试你的身手吧!1.有200名同学参加数学竞赛,能否保证有17名或17名以上的同学在同一个月出生?为什么?2.每一副扑克牌有54张,最少要抽取几张牌,才能使其中至少有2张牌有相同的点数?3.库房里有一批篮球、排球、足球和手球,每人任意搬运、3个.那么在61个搬运者中至少有几人搬运的球完全相同?4.玩具筐中有红、黄、蓝三种颜色的球,每人任意拿3个,问:全班43个拿球小朋友中至少有几个人拿球的情况完全相同?5.在一条长100米的小路一旁植101棵树,不管怎样植,总有2棵树的距离不超过1米.6.证明:任取10个自然数,必有两个数的差是9的倍数.通往初中名校的班车1.证明:在自然数1~100中任取21个数,其中一定有2个数的差小于5.2.黑色、白色、黄色的筷子各有8根,混杂地放在一起,黑暗中想从这些筷子中取出颜色不同的2双筷子(每双筷子两根的颜色应一样),问:至少要取出多少根才能保证达到要求?3.有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明:这5个小朋友中至少有2个小朋友摸出的棋子的颜色的配组是一样的.4.从1到20这20个自然数中,任取11个数,必有2个数,其中一个数是另一个数的倍数.5.从2,4,6,…,30这15个偶数中,任取9个数,证明其中一定有2个数之和是34.6.对于任意的5个自然数,证明其中必有3个数的和能被3整除.答案。

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

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

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

这个原理的基本含义是:如果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个物体。

这是解题的基础。

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

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

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

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

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

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

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

小学奥数教案课程抽屉原理解析版Newly compiled on November 23, 2020教案抽屉原理一本讲学习目标初步抽屉原理的方法和心得。

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

小学抽屉原理公式

小学抽屉原理公式

小学奥数抽屉原理公式及经典例题解答分析第一抽屉原理原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。

证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),故不可能。

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

证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能。

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

原理1 、2 、3都是第一抽屉原理的表述。

例:把4个物体放在3个抽屉里,也就是把4分解成三个整数的和,那么就有以下四种情况:①4=4+0+0②4=3+1+0③4=2+2+0④4=2+1+1观察上面四种放物体的方式,我们会发现一个共同特点:总有那么一个抽屉里有2个或多于2个物体,也就是说必有一个抽屉中至少放有2个物体。

第二抽屉原理把(mn——1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。

证明(反证法):若每个抽屉都有不少于m个物体,则总共至少有mn个物体,与题设矛盾,故不可能。

例:①k=[n/m]+1个物体:当n不能被m整除时。

②k=n/m个物体:当n能被m整除时。

理解知识点:[X]表示不超过X的最大整数。

例[4.351]=4;[0.321]=0;[2.9999]=2;关键问题:构造物体和抽屉。

也就是找到代表物体和抽屉的量,而后依据抽屉原则进行运算。

抽屉原理经典例题:1、30名学生参加数学竞赛,已知参赛者中任何10人里都至少有一名男生,那么男生至少有______人。

答案:30-(10-1)=30-9,=21(人)。

答:男生至少有21人。

2、一副扑克牌有54张,至少抽取______张扑克牌,方能使其中至少有两张牌有相同的点数。

(大小鬼不相同)答案:建立抽屉:54张牌,根据点数特点可以分别看做15个抽屉,考虑最差情况:每个抽屉都摸出了1张牌,共摸出15张牌,此时再任意摸出一张,无论放到哪个抽屉,都会出现有两张牌在同一个抽屉,即两张牌点数相同,15+1=16(张),答:至少抽取16张扑克牌,方能使其中至少有两张牌有相同的点数。

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

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

抽屉原理学问要点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张。

小学奥数—抽屉原理讲解精编版

小学奥数—抽屉原理讲解精编版

小学奥数—抽屉原理讲解精编版抽屉原理是小学奥数中非常重要的概念之一,用来解决一些组合问题。

本文将对抽屉原理进行详细的讲解。

首先我们来看一个经典的抽屉原理问题:假设有10个苹果要放进9个抽屉里,那么至少有一个抽屉里会放2个以上的苹果。

要解决这个问题,首先我们需要明确两个概念:抽屉数和苹果数。

在这个问题中,抽屉数是9个,苹果数是10个。

按照抽屉原理的逻辑,我们可以假设每个抽屉里最多放1个苹果,这样总共最多放9个苹果,但是我们有10个苹果,所以根据抽屉原理,至少有一个抽屉里会放2个以上的苹果。

这个问题的解答是很直观的,但是它却引发了我们对抽屉原理的思考。

抽屉原理告诉我们,当几个对象放进比它们数量少的容器时,一定会有一个容器里放了多个对象。

这个原理不仅适用于苹果和抽屉的情况,还可以推广到其他一些组合问题上。

接下来我们来看一个稍微复杂一些的问题:如果将5名学生分配到4个班级里,那么至少有一个班级会超过1名学生。

同样地,我们按照抽屉原理的逻辑,假设每个班级里最多放1名学生,那么总共最多放4名学生。

但是我们有5名学生,所以根据抽屉原理,至少有一个班级会超过1名学生。

通过这个问题,我们可以看出抽屉原理的一个重要特征:当对象的数量多于容器的数量时,至少有一个容器会超过1个对象。

抽屉原理还可以推广到更一般的情况。

比如,如果将n+1个对象放进n个容器中,那么至少有一个容器会超过1个对象。

这个推广后的抽屉原理在解决奥数问题时会非常有用。

除了以上的例子,抽屉原理还可以应用于其他一些常见的问题中。

比如,在一副扑克牌中至少有4张同花色的牌;在任意21个自然数中,至少存在两个数的差是10。

这些问题都可以通过抽屉原理来解决。

当然,在使用抽屉原理时,我们需要注意一些限制条件。

比如在前面提到的将5名学生分配到4个班级的问题中,我们假设每个班级最多放1名学生,但是并没有规定每个班级必须有学生。

所以在应用抽屉原理时,除了考虑容器的数量和对象的数量,还需要考虑容器和对象之间的对应关系。

小升初奥数知识点讲解 抽屉原理

小升初奥数知识点讲解 抽屉原理

【小升初奥数知识点讲解】抽屉原理
抽屉原理
抽屉原则一:如果把(n+1)个物体放在n个抽屉里,那么必有一个抽屉中至少放有2个物体。

例:把4个物体放在3个抽屉里,也就是把4分解成三个整数的和,那么就有以下四种情况:
①4=4+0+0 ②4=3+1+0 ③4=2+2+0 ④4=2+1+1
观察上面四种放物体的方式,我们会发现一个共同特点:总有那么一个抽屉里有2个或多于2个物体,也就是说必有一个抽屉中至少放有2个物体。

抽屉原则二:如果把n个物体放在m个抽屉里,其中n>m,那么必有一个抽屉至少有:
①k=[n/m ]+1个物体:当n不能被m整除时。

②k=n/m个物体:当n能被m整除时。

理解知识点:[X]表示不超过X的最大整数。

例[4.351]=4;[0.321]=0;[2.9999]=2;
关键问题:构造物体和抽屉。

也就是找到代表物体和抽屉的量,而后依据抽屉原则进行运算。

1。

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

小学奥数-抽屉原理(一)
抽屉原理1将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。

抽屉原理2将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(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即可。

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

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

同学们想一想,如果有42个人,还能保证至少有一人分到至少4本书吗?
例4五(1)班张老师在一次数学课上出了两道题,规定每道题做对得2分,没做得1分,做错得0分。

张老师说:可以肯定全班同学中至少有6名学生各题的得分都相同。

那么,这个班最少有多少人?
【分析与解答】由“至少有6名学生各题的得分都相同”看出,应该以各题得分情况为抽屉,学生为物品。

如果用(a,b)表示各题的得分情况,其中a,b 分别表示第一、二题的得分,那么有(2,2),(2,1),(2,0),(1,2),(1,1),(1,0),(0,2),(0,1),(0,0)9种情况,即有9个抽屉。

本题变为:已知9个抽屉中至少有一个抽屉至少有6件物品,求至少有多少件物品。

反着用抽屉原理2,得到至少有9×(6-1)+1=46(人)。

例5任意将若干个小朋友分为五组。

证明:一定有这样的两组,两组中的男孩总数与女孩总数都是偶数。

【分析与解答】因为一组中的男孩人数与女孩人数的奇偶性只有下面四种情况:(奇,奇),(奇,偶),(偶,奇),(偶,偶)。

将这四种情况作为4个抽屉,五组作为5件物品,由抽屉原理1知,至少有一个抽屉中有两件物品。

即这五组中至少有两组的情况相同,将这两组人数相加,男孩人数与女孩人数都是偶数。

小学奥数-抽屉原理(二)
例1 从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。

所以本题的答案是取出14个数。

例2在下图所示的8行8列的方格表中,每个空格分别填上1,2,3这三个数字中的任一个,使得每行、每列及两条对角线上的各个数字的和互不相等,能不能做到?
【分析与解答】在8行8列的方格表中,8行有8个和,8列也有8个和,2条对角线有2个和,所以一共有8+8+2=18(个)和。

因为题目问的是,这18个和能否互不相等,所以这18个和是物品,而和的不同数值是抽屉。

按题目要求,每个和都是由1,2,3三个数中任意选8个相加而得到的。

这些和中最小的是8个都是1的数相加,和是8;最大的是8个都是3的数相加,和是
24。

在8至24之间,不同的和只有24-8+1=17(个)。

将这17个不同的和的数值作为抽屉,把各行、列、对角线的18个和作为物品。

把18件物品放入17个抽屉,至少有一个抽屉中的物品数不少于2件。

也就是说,这18个和不可能互不相等。

例3用1,2,3,4这4个数字任意写出一个10000位数,从这个10000位数中任意截取相邻的4个数字,可以组成许许多多的四位数。

这些四位数中至少有多少个是相同的?
【分析与解答】猛一看,谁是物品,谁是抽屉,都不清楚。

因为问题是求相邻的4个数字组成的四位数有多少个是相同的,所以物品应是截取出的所有四位数,而将不同的四位数作为抽屉。

在10000位数中,共能截取出相邻的四位数10000-3=9997(个),即物品数是9997个。

用1,2,3,4这四种数字可以组成的不同四位数,根据乘法原理有4×4×4×4=256(种),这就是说有256个抽屉。

9997÷256=39……13,
所以这些四位数中,至少有40个是相同的。

练习
1.红光小学每周星期一、三、五、六各举办一种课外活动,问:至少要有多少学生报名参加,才能保证其中至少有3位学生所参加的课外活动完全一样?
2.任意取多少个自然数,才能保证至少有两个数的差是7的倍数?
3.在前10个自然数中,至少取多少个数,才能保证其中有两个数的和是10?
4.右图是一个5行5列的方格表,能否在每个方格中分别填上1,2,3中的一个数,使得每行、每列及两条对角线上的五个方格中的数字之和互不相同?
5.要把85个球放入若干个盒子中,每个盒子中最多放7个。

问:至少有几个盒子中放球的数目相同?
习题答案
1.4箱。

提示:92÷(138-110+1)=3……5。

2.28人。

提示:200÷(8-1)=28……4。

3.8堆。

提示:每堆只有一枚分币的有1分、2分、5分三种情况,每堆有两枚分币的有1分与2分,1分与5分,2分与5分三种情况,每堆有三枚分币的只有一种情况。

将这3+3+1=7(种)情况作为7个抽屉。

4.11人。

提示:四类书至多借2本的借法有:甲,乙,丙,丁,甲乙,甲丙,甲丁,乙丙,乙丁,丙丁共10种。

将这10种借法看成10个抽屉。

5.正确。

提示:75年约有60×60×24×366×75≈23.72(亿秒),以每2秒为一个抽屉,共有23.72÷2=11.86亿(个)抽屉,将12亿件物品放入11.86亿个抽屉,至少有一个抽屉有不少于2件物品,即至少有两人的出生时间在两秒之内。

6.43人。

提示:从4名候选人中选出2名,共有3+2+1=6(种)不同的选法。

将这6种选法作为抽屉,全班学生作为物品,至少应有6×(8-1)+1=43(件)物品。

7.提示:假设16个小朋友每人分到的饼干数目都不相同,则至少有1+2+3+…+16=136(块)饼干,现在只有135块饼干,所以假设不成立。

1.31名。

提示:只参加一次活动的有4种选择;参加两次活动的有下面6种选择:{星期一、三},{星期一、五},{星期一、六},{星期三、五},{星期三、六},{星期五、六};参加三次活动的有下面4种选择,{星期一、三、五},{星期一、三、六},{星期一、五、六},{星期三、五、六};参加四次活动的有1种选择。

共有4+6+4+1=15(种)选择。

2.8。

提示:与例2类似,按除以7的余数将自然数分为7类。

3.7。

提示:与例3类似,分下面6个抽屉:(1,9),(2,8),(3,7),(4,6),(5),(10)。

4.不能。

提示:与例4类似。

5.4个。

提示:每盒放1,2,3,4,5,6,7个球,这样的七盒共放球1+2+3+4+5+6+7=28(个),85÷28=3……1,所以至少有4个盒中的球数相同。

6.11个。

相关文档
最新文档