抽屉原理与最不利原则(4年级培优)学生版

抽屉原理与最不利原则(4年级培优)学生版
抽屉原理与最不利原则(4年级培优)学生版

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

或多于1+m 个的物体。

? 构造“抽屉”、找出“物体”及物体的放法是应用抽屉原理解决问题的关键。

常见的构造抽屉的方法有:数的分组法;剩余类法;图形分割法;染色法。

? 当问题中出现“保证”二字,就要求我们必须利用“最不利”原则情况分析问题。 最不利原则就是从“极端倒霉”的情况考虑问题,将所有不利的情况都考虑进来。

我们可以用如下方法,解决简单抽屉原理的问题:

将n 个物品放到m 个抽屉中,如果a m n =÷,那么一定有一个抽屉中至少有a 个物品;如果b a m n ΛΛ=÷(0>b ),那么一定有一个抽屉中至少有1+a 个物品。

四年(1)班一共有42名学生,那么一定有至少几名学生的属相相同?

盒子中装有红、白、黑三种颜色的小球各20个,这些小球摸起来手感都一样。14个小朋友闭着眼睛玩摸球游戏,每个小朋友一次只能摸出一个小球。那么一次至少有几个小朋友摸出的小球颜色相同?

有3个不同的自然数,至少有两个数的和是偶数,为什么?

4个连续自然数分别被3除后,必有两个余数相同,为什么?

布袋中有60块大小、形状都相同的木块,每15块涂上相同的颜色,一次至少取出多少块才能保证其中至少有3块颜色相同?

一副扑克牌一共有54张,至少从中取出多少张才能保证:

(1)至少有4张牌的花色相同;

(2)4种花色的牌都有;

(3)至少有4张牌是黑桃。

2012名冬令营营员去游览长城、颐和园、天坛,规定每人最少去一处,最多去两处游览,至少有几个人游览的地方完全相同?

某班组织全班45人进行体育比赛,项目有A、B、C三种,规定每人至少参加一项,最多参加三项,至少有几人参加的项目是相同的?

从1、2、3、…,2011这些自然数中,最多可以取出多少个数,使得其中每两个数的差不等于4?

从1至2011这2011个自然数中最多能取出多少个数,使得其中任意的两个数都不连续且差不等于4?

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

什么是莫比乌

斯带

莫比乌斯带是拓扑学家们的杰作之一。它使人感到古怪的是:只有一侧的曲面。

它的制作是极为简单的。我们把一个双侧环带随意在一处剪开,然后扭转一半,即180°。再粘合到一起来形成封闭的环,就得到了莫比乌斯带。

但如果描述为没有“另一侧”,这是很难理解和想象的。但做起来却很容易,你可随意从一处开始涂色(不离开这面)最终你将会发现莫比乌斯带都被你涂上了颜色,也就说明这的确是一个单侧面的带子。

莫比乌斯具有各种意想不到的性质,有人称之为“魔术般的变化”。如果我们把莫比乌斯带沿中线剪开,出乎意料地得到了一条双侧袋子而不是两条。数学家对这种奇妙的现象解释为:一条莫比乌斯带只有一条边,剪开却使它增加了第二条边与另一侧。如果把莫比乌斯带沿三等分线剪开将使你又获新奇之感。剪刀将环绕纸带子走整整两圈,但只是一次连续的剪开,剪的结果是两条卷绕在一起的纸条,其中的一条是双侧纸圈,另一条则是新的莫比乌斯带。你看,这真是一个奇妙的带子。

某小学四(1)班有46名同学,至少有几个同学在同一个月过生日?

某小学有369位1996年出生的学生,那么至少有几个同学的生日是在同一天?

35名同学参加数学考试,试卷中有2道选择题,每题有A、B、C、D四个选项。每位同学都写出的答案,那么一定有至少几名同学的答案是相同的。

一个不透明的袋子里有红色、黄色、黑色袜子各20只。至少要拿几只袜子,才能保证其中至少有2双颜色不相同的袜子。

从2、4、6、…、30这15个偶数中,任取9个数,说明其中一定有两个数之和是34。

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

教案 抽屉原理 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)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了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亿中国人中至少有人的头发的根数相同。

小学奥数之容斥原理

五.容斥原理问题 1.有100种赤贫.其中含钙的有68种,含铁的有43种,那么,同时含钙和铁的食品种类的最大值和最小值分别是( ) A 43,25 B 32,25 C32,15 D 43,11 解:根据容斥原理最小值68+43-100=11 最大值就是含铁的有43种 2.在多元智能大赛的决赛中只有三道题.已知:(1)某校25名学生参加竞赛,每个学生至少解出一道题;(2)在所有没有解出第一题的学生中,解出第二题的人数是 解出第三题的人数的2倍:(3)只解出第一题的学生比余下的学生中解出第一题的人数多1人;(4)只解出一道题的学生中,有一半没有解出第一题,那么只解出第二题的学生人数是( ) A,5 B,6 C,7 D,8 解:根据“每个人至少答出三题中的一道题”可知答题情况分为7类:只答第1题,只答第2题,只答第3题,只答第1、2题,只答第1、3题,只答2、3题,答1、2、3题。 分别设各类的人数为a1、a2、a3、a12、a13、a23、a123 由(1)知:a1+a2+a3+a12+a13+a23+a123=25…① 由(2)知:a2+a23=(a3+ a23)×2……② 由(3)知:a12+a13+a123=a1-1……③ 由(4)知:a1=a2+a3……④ 再由②得a23=a2-a3×2……⑤ 再由③④得a12+a13+a123=a2+a3-1⑥ 然后将④⑤⑥代入①中,整理得到 a2×4+a3=26 由于a2、a3均表示人数,可以求出它们的整数解: 当a2=6、5、4、3、2、1时,a3=2、6、10、14、18、22 又根据a23=a2-a3×2……⑤可知:a2>a3 因此,符合条件的只有a2=6,a3=2。 然后可以推出a1=8,a12+a13+a123=7,a23=2,总人数=8+6+2+7+2=25,检验所有条件均符。 故只解出第二题的学生人数a2=6人。 3.一次考试共有5道试题。做对第1、2、3、、4、5题的分别占参加考试人数的95%、80%、79%、74%、85%。如果做对三道或三道以上为合格,那么这次考试的合格率至少是多少? 答案:及格率至少为71%。 假设一共有100人考试 100-95=5 100-80=20 100-79=21 100-74=26 100-85=15 5+20+21+26+15=87(表示5题中有1题做错的最多人数)

2018最新四年级奥数.杂题.抽屉原理(C级).学生版

知识框架 一、知识点介绍 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决. 二、抽屉原理的定义 (1)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 (2)定义 一般情况下,把n+1或多于n+1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 (一)、利用公式进行解题 苹果÷抽屉=商……余数 余数:(1)余数=1,结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()11x n - ,结论:至少有(商+1)个苹果在同一个抽屉里 (3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题 将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.抽屉原理

例题精讲 一、直接利用公式进行解题 【例1】“六一”儿童节,很多小朋友到公园游玩,在公园里他们各自遇到了许多熟人.试说明:在游园的小朋友中,至少有两个小朋友遇到的熟人数目相等.欢迎关注:“奥数轻松学” 【巩固】五年级数学小组共有20名同学,他们在数学小组中都有一些朋友,请你说明:至少有两名同学,他们的朋友人数一样多. 【例2】证明:任取8个自然数,必有两个数的差是7的倍数. 【巩固】证明:任取6个自然数,必有两个数的差是5的倍数。 【例3】任意给定2008个自然数,证明:其中必有若干个自然数,和是2008的倍数(单独一个数也当做和).

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

【导读】国家公务员考试网为您提供:2015国家公务员考试行测:数学运算-容斥原理和抽屉原理,欢迎加入国家公务员考试QQ群:242808680。更多信息请关注安徽人事考试网https://www.360docs.net/doc/109852291.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.通过猜测、验证、观察、分析等数学活动,建立数学模型,发现规律。渗透“建模”思想。 3、经历从具体到抽象的探究过程,提高学生有根据、有条理地进行思考和推理的能力。 4、通过“抽屉原理”的灵活应用,提高学生解决数学问题的能力和兴趣,感受到数学文化及数学的魅力。 【教学重、难点】经历“抽屉原理”的探究过程,理解“抽屉原理”,并对一些简单实际问题加以“模型化”。 【教学准备】 1、教学ppt课件 2、铅笔120支 (小棒代替) ,笔盒100个(杯子代替),每个小组3个杯子,5支小棒;扑克牌1副,凳子4把。 【教学流程】 一、问题引入。 师:在上课前,老师特别想和同学们做个游戏,谁愿来?老师准备了4把椅子,请5 位同学上来。

1.游戏要求:老师喊“准备”,你们5位同学围着椅子走动,等老师喊“开始”后请你们5个都坐在椅子上,每个人都必须坐下。 2.师:“准备”,“开始”,他们都坐好了吗?老师不用看就知道总有一把椅子上至少坐着两名同学,是这样的吗?如果反复再做,还会是这样的结果吗? (游戏开始,让学生初步体验不管怎么坐,总有一把椅子上至少坐两个同学,使学生明确这是现实生活中存在着的一种现象。) 3、引入:看来,不管怎么坐,总有一把椅子上至少坐两个同学。你知道这是什么道理吗?这其中蕴含着一个有趣的数学原理,这节课我们就一起来研究这个原理。 4、明确学习目标与任务: 师:看到这个课题,你能想到这节课我们将要学习哪些知识吗?(学生表达想法) 课件出示学习目标与要求 1)、了解“抽屉原理”,会用“抽屉原理”解决简单的实际问题。 2)通过实验操作、自主探究、小组合作发现抽屉原理。 3)感受数学文化的魅力,提高对数学的兴趣。 二、探究新知 (一)教学例1 为了研究这个原理,我们做一组实验。 1、观察猜测 课件出示例1:把4支铅笔放进3个文具盒中,不管怎么放总有一个文具盒至少放 进____支铅笔。 猜一猜:不管怎么放,总有一个文具盒至少放进 ____支铅笔。

小学奥数竞赛专题训练之抽屉原理

小学奥数竞赛专题训练之抽屉原理 竞赛专题选讲囊括了希望杯、华罗庚金杯、走进美妙的数学花园、EMC、全国小学数学联赛和数学解题能力展示等在内的国内主要数学竞赛的精华试题 [专题介绍] 把4只苹果放到3个抽屉里去,共有4种放法(请小朋友们自己列举),不论如何放,必有一个抽屉里至少放进两个苹果。 同样,把5只苹果放到4个抽屉里去,必有一个抽屉里至少放进两个苹果。 …… 更进一步,我们能够得出这样的结论:把n+1只苹果放到n个抽屉里去,那么必定有一个抽屉里至少放进两个苹果。这个结论,通常被称为抽屉原理。 利用抽屉原理,可以说明(证明)许多有趣的现象或结论。不过,抽屉原理不是拿来就能用的,关键是要应用所学的数学知识去寻找“抽屉”,制造“抽屉”,弄清应当把什么看作“抽屉”,把什么看作“苹果”。 [经典例题] 【例1】一个小组共有13名同学,其中至少有2名同学同一个月过生日。为什么? 【分析】每年里共有12个月,任何一个人的生日,一定在其中的某一个月。如果把这12个月看成12个“抽屉”,把13名同学的生日看成13只“苹果”,把13只苹果放进12个抽屉里,一定有一个抽屉里至少放2个苹果,也就是说,至少有2名同学在同一个月过生日。 【例2】任意4个自然数,其中至少有两个数的差是3的倍数。这是为什么? 【分析与解】首先我们要弄清这样一条规律:如果两个自然数除以3的余数相同,那么这两个自然数的差是3的倍数。而任何一个自然数被3除的余数,或者是0,或者是1,或者是2,根据这三种情况,可以把自然数分成3类,这3种类型就是我们要制造的3个“抽屉”。我们把4个数看作“苹果”,根据抽屉原理,必定有一个抽屉里至少有2个数。换句话说,4个自然数分成3类,至少有两个是同一类。既然是同一类,那么这两个数被3除的余数就一定相同。所以,任意4个自然数,至少有2个自然数的差是3的倍数。 想一想,例2中4改为7,3改为6,结论成立吗? 【例3】有规格尺寸相同的5种颜色的袜子各15只混装在箱内,试问不论如何取,从箱中至少取出多少只就能保证有3双袜子(袜子无左、右之分)? 【分析与解】试想一下,从箱中取出6只、9只袜子,能配成3双袜子吗?回答是否定的。 按5种颜色制作5个抽屉,根据抽屉原理1,只要取出6只袜子就总有一只抽屉里装2只,这2只就可配成一双。拿走这一双,尚剩4只,如果再补进2只又成6只,再根据抽屉原理1,又可配成一双拿走。如果再补进2只,又可取得第3双。所以,至少要取6+2+2=10只袜子,就一定会配成3双。 思考:1.能用抽屉原理2,直接得到结果吗? 2.把题中的要求改为3双不同色袜子,至少应取出多少只? 3.把题中的要求改为3双同色袜子,又如何? 【例4】一个布袋中有35个同样大小的木球,其中白、黄、红三种颜色球各有10个,另外还有3个蓝色球、2个绿色球,试问一次至少取出多少个球,才能保证取出的球中至少

小学人教四年级数学抽屉原理

《抽屉原理》教学教案 井冈山小学:吴宇峰 本节课的教学目的: 1.知识与能力:初步了解抽屉原理,运用抽屉原理知识解决简单的实际问题。 2.过程和方法:经历抽屉原理的探究过程,通过动手操作、分析、推理等活动, 发现、归纳、总结原理。 3.情感与价值:通过“抽屉原理”的灵活应用感受数学的魅力;提高同学们解 决问题的能力和兴趣。教学重点:经历“抽屉原理”的探究过程,初步了解“抽屉原理”。教学难点:理解“抽屉原理”,并对一些简单实际问题加以“模型化”。 新授 一、问题引入。 师:今天,我们教室里来了很多的客人,希望每位同学能够超常发挥,在客人的面前能够充分展示自我,大家有信心吗? 生:齐答,好! 师:好!,我们一起来玩一个游戏游戏吧!这个游戏的名字叫做“抢椅子” 现在,老师这里准备了3把椅子,请4个同学上来,谁愿来? 生:生争先恐后的要上来,师顺势一大组选一代表 师:请听清楚游戏要求,下面的同学为他们进行倒计时,时间一到,请你们5个都坐在椅子上,每个人必须都坐下。听清楚要求了吗? 游戏完后师述: “不管怎么坐,总有一把椅子上至少坐两个同学”这句话说得对吗? 不管怎么坐,总有一把椅子上至少坐两个同学?你知道这是什么道理吗?这其中蕴含着一个有趣的数学原理,这节课我们就一起来研究这个原理。 二、探究新知 (一)教学例1 课件出示题目:有4枝铅笔,3个盒子,把4枝铅笔放进3个盒子里,怎么放?有几种不同的放法? 师:请同学们分小组实际放放看,或者动手画一画。 生:分小组活动 各小组汇报放或者画的情况. (1)、枚举法(师用课件演示各种摆放的过程) (2)、数的分解法:(课件出示) (4,0,0)(3,1,0)(2,2,0)(2,1,1), 课件出示问题: 4个人坐在3把椅子上,不管怎么坐,总有一把椅子上至少坐两个同学。4支笔放进3个盒子里呢? 总结:不管怎么放,总有一个盒子里至少有2枝笔。 课件出示问题,生回答后师课件出示 (1)“总有”是什么意思?(一定有) (2)“至少”有2枝什么意思?(不少于两只,可能是2枝,也可能是多于2枝?)教师引导学生总结规律:我们把4枝笔放进3个盒子里,不管怎么放,总有一个

抽屉原理与最不利原则(4年级培优)学生版

原理1 把多于n 个的物体放到n 个抽屉中,则至少有一个抽屉中有2个或2个以上的物体。 原理2 把多于mn (m 乘以n )个的物体放到n 个抽屉中,则至少有一个抽屉中有1+m 个 或多于1+m 个的物体。 ? 构造“抽屉”、找出“物体”及物体的放法是应用抽屉原理解决问题的关键。 常见的构造抽屉的方法有:数的分组法;剩余类法;图形分割法;染色法。 ? 当问题中出现“保证”二字,就要求我们必须利用“最不利”原则情况分析问题。 最不利原则就是从“极端倒霉”的情况考虑问题,将所有不利的情况都考虑进来。 我们可以用如下方法,解决简单抽屉原理的问题: 将n 个物品放到m 个抽屉中,如果a m n =÷,那么一定有一个抽屉中至少有a 个物品;如果b a m n ΛΛ=÷(0>b ),那么一定有一个抽屉中至少有1+a 个物品。 四年(1)班一共有42名学生,那么一定有至少几名学生的属相相同? 盒子中装有红、白、黑三种颜色的小球各20个,这些小球摸起来手感都一样。14个小朋友闭着眼睛玩摸球游戏,每个小朋友一次只能摸出一个小球。那么一次至少有几个小朋友摸出的小球颜色相同?

有3个不同的自然数,至少有两个数的和是偶数,为什么? 4个连续自然数分别被3除后,必有两个余数相同,为什么? 布袋中有60块大小、形状都相同的木块,每15块涂上相同的颜色,一次至少取出多少块才能保证其中至少有3块颜色相同? 一副扑克牌一共有54张,至少从中取出多少张才能保证: (1)至少有4张牌的花色相同; (2)4种花色的牌都有; (3)至少有4张牌是黑桃。 2012名冬令营营员去游览长城、颐和园、天坛,规定每人最少去一处,最多去两处游览,至少有几个人游览的地方完全相同? 某班组织全班45人进行体育比赛,项目有A、B、C三种,规定每人至少参加一项,最多参加三项,至少有几人参加的项目是相同的?

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

第五讲抽屉原理二 本讲知识点汇总: 一、最不利原则:为了保.证.能完成一件事情,需要考虑在最倒霉(最不利)的情况下,如何能 达到目标. 二、抽屉原理: 形式1:把n 1个苹果放到n个抽屉中,一定有2个苹果放在一个抽屉里; 形式2:把m n 1个苹果放到n 个抽屉中,一定有m 1个苹果放在一个抽屉里. 例1.中国奥运代表团的173 名运动员到超市买饮料,已知超市有可乐、雪碧、芬达、橙汁、味全和矿泉水 6 种饮料,每人各买两种不同的饮料,那么至少多少人买的饮料完全相同?「分析」本题的“抽屉”是饮料的选法,“苹果”是1 73名运动员. 练习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.

四年级抽屉原理初步主要内容及解题思路

四年级抽屉原理初步主要内容及解题思路一、抽屉原理 研究对象:放苹果最多的抽屉 研究方法:平均分 核心思想:使最多的至少 计算公式:苹果数÷抽屉数=? 1)有余数苹果数÷抽屉数=商...余数 有一个抽屉至少有商+1个苹果 2)无余数苹果数÷抽屉数=商 有一个抽屉至少有商个苹果 问法: 1)放苹果最多的抽屉至少有()个苹果; 2)总有一个抽屉至少有()个苹果; 3)至少有一个抽屉至少有()个苹果; 题型: 1)求商; 2)求苹果数,至少几个苹果才能保障有一个抽屉至少有a个苹果苹果数=抽屉数×(a-1)+1 3)构造抽屉 区分苹果和抽屉,通常情况下,苹果数>抽屉数 二、最不利原则 关键字:“保证...至少...”;“至少...才能保证...”

从最不利的情况考虑,考虑最倒霉的情况。 生活中,我们常常会遇到求最大值或最小值的问题,解答这类问题,常常需要从最糟糕的情况出发解决问题,这就是最不利原则。做题时,当题目遇到“保证”等文字时,我们就一定要从最坏的角度出发,直到最终满足要求为止。 【举例】比如,小明买了7个肉包,8个素包,那么他吃几个包子,才能保证他一定能吃到肉包?这个时候我们想,他可能吃第一个包子就吃到了肉包,这个很幸运,但是我们能说他一定这么幸运吗?当然不能。他那一天就是十分倒霉,吃一个是素包,再吃一个还是素包,再吃一个仍然是素包,直到吃完所有的8素包,还是没吃到肉包,生活中是有可能会出现这个情况的,但是这个时候,如果小明再吃1个包子,一定吃到的是肉包。所以我们要保证小明一定吃到肉包,需要他吃8+1=9(个)。所以,对于这种“保证”类的问题,我们就从最倒霉,最坏的角度出发,直到最终达到要求为止。 【典型例题】 类型一:抽屉原理 例:有10个苹果,放进9个抽屉里,一定有个抽屉至少有两个苹果,对吗?【分析】对的。10个苹果要放进9个抽屉里,每个放一个这样还剩下一个,随便放进那个抽屉里,这样就可以找到一个抽屉至少有2个苹果。同样,可以直接用抽屉原理,当苹果数比抽屉数多1个时,一定可以找到一个抽屉至少有2个苹果。 例:任意100个人中,至少有几个属于同一个星座? 【分析】一共有12个星座,我们可以把100个人当做100个苹果,12个星座当做12个抽屉,100个苹果放进12个抽屉里,100÷12=8(个)……4(个),8+1=9(个),根据抽屉原理,我一定可以找到一个抽屉至少有9个苹果,也

三年级数学抽屉原则

十六、抽屉原则 训练A卷 班级______姓名______得分______ 1.画图说明,把4支铅笔放入3个笔盒内,共有______种不同的放法,各种放法中总有______个笔盒内铅笔的支数不少于2支。那么把n+1件物品放入n个抽屉内,总有一个抽屉内的物品不少于______件。 2.把 5个棋子放入下图中四个每条边长为“1”的小三角形内,那么一定有一个小三角形内至少有______个棋子,两棋子的距离一定小于______。 3.在一条1米长的线段上的任意六个点,试证明这六个点中至少有两个点的距离不大于20厘米。 4.学校举行开学典礼,要沿操场的400米跑道插40面彩旗,试证明不管怎样插至少有两面彩旗之间的距离不大于10米。 5.跳绳练习中,一分钟至少跳多少次才能保证某一秒钟内至少跳了两次? 6.一只鱼缸有很多条鱼共有五个品种,问至少捞出多少条鱼,才能保证有五条相同品种的鱼? 7.有甲、乙两种不同的书各若干本,每个同学至少借一本,至多借二本,(同样的书最多借一本)只要有几个同学借书,就可保证有两人借的书完全相同。 8.篮子里有苹果、梨、桃子和桔子,如果每个小朋友都从中任意拿两个水果,问至少有多少个小朋友才能保证至少有两个小朋友拿的水果完全一样? 9.六个小朋友每人至少有一本书,一共有20本书,试证明至少有两个小朋友有相同数量的书。 10.用红、黄两种颜色将2×5的矩形的小方格随意涂色,每个小方格涂一种颜色,证明必有两列它们的小方格中涂的颜色完全相同。

11.10双不同尺码的鞋子堆在一起,若随意地取出鞋来,并使其至少有两只鞋可以配成一双,试问需取出多少双鞋就能保证成功? 12.某次会议有10位代表参加,每位代表至少认识其余9位中的一位,试说明这10位代表中,至少有2位认识人的个数相同? 13.布袋中装有塑料数字1、2、3各若干个,每次任选6个数字相加,至少选多少次才能保证有两个相加的和相等。 训练B卷 班级______姓名______得分______ 1.将7支铅笔放入2个笔盒内,共有______种放法,各种放法中总有一个笔盒内铅笔支数不少于______支,因为7=______×2+1。一般来说,把k×n+1件物品放入n个抽屉内,一定有一个抽屉内物品不少于______+1件。 2.把9个点放入边长为1的2×2的小方格内,那么至少有一个小方格内有______个点,并且这一格内的点组成图形的面积一定小于______。 3.夏令营有400个小朋友参加,问在这些小朋友中: (1)至少有多少人在同一天过生日? (2)至少有多少人单独过生日? (3)至少有多少人不单独过生日? 4.在一副扑克牌中,最少要拿多少张,才能保证四种花色都有。 5.证明在任意的37人中,至少有4人的属相相同。 6.一个正方体有六个面,给每个面都涂上红色或白色,证明至少有三个面是同色。 7.学校开办了语文、数学、美术和音乐四个课外学习班,每个学生最多可以参加两个(可以不参加)。至少在多少个学生中,才能保证有两个或两个以上的同学参加学习班的情况完全相同。 8.在边长为1的三角形中,任意放入5个点,证明其中至少有两个点之间的距离小于1/2。 9.证明:任意取12个自然数,至少有两个自然数被11除的余数相同。

小学四年级奥数抽屉原理二例题练习及复习资料

小学四年级奥数抽屉原理(二)例题、练习及答案 抽屉原理(二) 这一讲我们讲抽屉原理的另一种情况。先看一个例子:如果将13只鸽子放进6只鸽笼里,那么至少有一只笼子要放3只或更多的鸽子。道理很简单。如果每只鸽笼里只放2只鸽子,6只鸽笼共放12只鸽子。剩下的一只鸽子无论放入哪只鸽笼里,总有一只鸽笼放了3只鸽子。这个例子所体现的数学思想,就是下面的抽屉原理2。 抽屉原理2:将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+1。 说明这一原理是不难的。假定这n个抽屉中,每一个抽屉内的物品都不到(m+1)件,即每个抽屉里的物品都不多于m件,这样,n个抽屉中可放物品的总数就不会超过m×n件。这与多于m×n件物品的假设相矛盾。这说明一开始的假定不能成立。所以至少有一个抽屉中物品的件数不少于m+1。 从最不利原则也可以说明抽屉原理2。为了使抽屉中的物品不少于(m+1)件,最不利的情况就是n个抽屉中每个都放入m件物品,共放入(m×n)件物品,此时再放入1件物品,无论放入哪个抽屉,都至少有一个抽屉不少于(m+1)件物品。这就说明了抽屉原理2。 不难看出,当m=1时,抽屉原理2就转化为抽屉原理1。即抽屉原理2是抽屉原理1的推广。 例1某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具? 分析与解:将40名小朋友看成40个抽屉。今有玩具122件,122=3×40+2。应用抽屉原理2,取n=40,m=3,立即知道:至少有一个抽屉中放有4件或4件以上的玩具。也就是说,至少会有一个小朋友得到4件或4件以上的玩具。 例2一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块? 分析与解:将1,2,3,4四种号码看成4个抽屉。要保证有一个抽屉中至少有3件物品,根据抽屉原理2,至少要有4×2+1=9(件)物品。所以一次至少要取出9块木块,才能保证其中有3块号码相同的木块。 例3六年级有100名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。问:至少有多少名学生订阅的杂志种类相同? 分析与解:首先应当弄清订阅杂志的种类共有多少种不同的情况。 订一种杂志有:订甲、订乙、订丙3种情况; 订二种杂志有:订甲乙、订乙丙、订丙甲3种情况; 订三种杂志有:订甲乙丙1种情况。 1 / 3

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

抽屉原理 知识要点 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)按最不利原则先取出2张为王牌,再取4张均不同花色,再连续取两次4张也均不同花色,这时必能保证每一花色都有3张,再取1张即可达到要求。(2)仍需按最不利原则去取牌,先是2张王牌,接着依次把三种花色的牌全部取出13×3,这时假设仍是没有四种花色,再取1张即可。 解 (1)2+4×3+1=15(张) (2)2+13×3+1=42(张) 例4 学校买来红、黄、蓝三种颜色的球,规定每位学生最多可以借两种不同颜色的球。那么至少要来几名学生借球,就能保证必有两名学生借的球的颜色完全相同? 点拨根据题中“最多可借两种不同颜色的球”,可知最多有以下6种情况:解借球有6种情况,看做6个抽屉, 所以至少要来7名学生借球,才能保证。 例5 从前面30个自然数中最少要取出几个数,才能保证取出的数中能找到两个

国考行测暑期每日一练数学运算:容斥原理和抽屉原理精讲

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:同年出生的400人中至少有2个人的生日相同。 解:将一年中的365天视为365个抽屉,400个人看作400个物体,由抽屉原理1可以得知:至少有2人的生日相同. 400/365=1…35,1+1=2又如:我们从街上随便找来13人,就可断定他们中至少有两个人属相相同。 “从任意5双手套中任取6只,其中至少有2只恰为一双手套。” “从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。” 例2:幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具,每个小朋友任意选择两件,那么不管怎样挑选,在任意七个小朋友中总有两个彼此选的玩具都相同,试说明道理. 解:从三种玩具中挑选两件,搭配方式只能是下面六种:(兔、兔),(兔、熊猫),(兔、长颈鹿),(熊猫、熊猫),(熊猫、长颈鹿),(长颈鹿、长颈鹿)。把每种搭配方式看作一个抽屉,把7个小朋友看作物体,那么根据原理1,至少有两个物体要放进同一个抽屉里,也就是说,至少两人挑选玩具采用同一搭配方式,选的玩具相同. 上面数例论证的似乎都是“存在”、“总有”、“至少有”的问题,不错,这正是抽屉原则的主要作用.(需要说明的是,运用抽屉原则只是肯定了“存在”、“总有”、“至少有”,却不能确切地指出哪个抽屉里存在多少. 抽屉原理虽然简单,但应用却很广泛,它可以解答很多有趣的问题,其中有些问题还具有相当的难度。下面我们来研究有关的一些问题。 制造抽屉是运用原则的一大关键 例1 从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。 分析与解答我们用题目中的15个偶数制造8个抽屉: 此抽屉特点:凡是抽屉中有两个数的,都具有一个共同的特点:这两个数的和是34。现从题目中的15个偶数中任取9个数,由抽屉原理(因为抽屉只有8个),必有两个数可以在同一个抽屉中(符合上述特点).由制造的抽屉的特点,这两个数的和是34。 例2:从1、2、3、4、…、19、20这20个自然数中,至少任选几个数,就可以保证其中一定包括两个数,它们的差是12。

广东省阳江市数学小学奥数系列8-2-1抽屉原理(一)

广东省阳江市数学小学奥数系列8-2-1抽屉原理(一) 姓名:________ 班级:________ 成绩:________ 亲爱的小朋友们,这一段时间的学习,你们收获怎么样呢?今天就让我们来检验一下吧! 一、 (共34题;共175分) 1. (5分)有5050张数字卡片,其中1张上面写着数字“1”,2张上面写着数字“2”,3张上面写着数字“3”…,99张上面写着数字“99”,100张上面写着数字“100”.现在要从中任意取出若干张,为了确保抽出的卡片中至少有10张完全相同的数字,至少要抽出多少张卡片? 2. (5分)一个正方体有六个面,给每个面都涂上红色或白色,至少有三个面是同一颜色。为什么? 3. (5分)在一个矩形内任意放五点,其中任意三点不在一条直线上。证明:在以这五点为顶点的三角形中,至少有一个的面积小于矩形面积的四分之一。 4. (5分)有49个小孩,每人胸前有一个号码,号码从1到49各不相同.现在请你挑选若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码数的乘积小于100,那么你最多能挑选出多少个孩子? 5. (5分)小明参加飞镖比赛,投了5镖,成绩是36环,小明至少有一镖不低于8环,对吗?为什么? 6. (5分)六(1)班有49名学生,数学高老师了解到期中考试该班英语成绩除3人外,均在86分以上后就说:“我可以断定,本班至少有4人成绩相同”。王老师说的对吗?为什么? 7. (5分) 9条直线的每一条都把一个正方形分成两个梯形,而且它们的面积之比为2∶3。证明:这9 条直线中至少有3 条通过同一个点。 8. (5分)从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34. 9. (5分)一些孩子在沙滩上玩耍,他们把石子堆成许多堆,其中有一个孩子发现从石子堆中任意选出六堆,其中至少有两堆石子数之差是5的倍数,你能说一说他的结论对吗?为什么? 10. (5分)在下面每个格子中任意写上“爸爸”或“妈妈”,至少有几列所写的字是完全一样的?

四年级奥数之抽屉原理

四年级奥数之抽屉原理 知识概要:抽屉原理1:把多于n个的物体放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的物体 原理2 :把多于m×n个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+l个的物体。 一、填空 1、四年级2班共有54名学生,他们年龄都相同,至少有()个同学在同一周出生,至少有()个同学在同一月出生。 2、在2007年出生的1000个孩子当中,至少有()个孩子是在同一天出生的。至少有()个孩子将来不单独过生日。 3、班上有50个学生,老师至少拿()本书,随意分给学生才能保证至少有一个学生分到不少于两本书。 4、黑、白、黄筷子各8根,混杂在一起,黑暗中起从这些筷子中取出颜色不同的两双筷子,问至少要取()根才能保证达到要求。 5、一只鱼缸里有很多条鱼,共有5个品种,问至少要捞出()鱼,才能保证有5条相同品种的鱼。 6、参加元旦文艺演出的合唱队中,最小的队员8岁,最大的队员14岁,从这些队员中任选()位就一定能保证其中有两位队员的年龄相同。 7、有红、黄、蓝三色的球各10个,混在一个布袋中,一次摸出13个球,其中至少有()个球是同色的。 8、学校图书室里有甲乙丙丁四类书,规定每个同学最多可以借2本书,在借书的86名同学中,至少有()个人所借书的类型是完全一样的。 9、第一组有16名学生至少有()个学生在同一个月过生日。 10、某班有个小图书库,有诗歌、童话、小人书三类课外读物。规定每位同学最多可以借阅两本书,问至少有()位同学来借阅图书才一定有两名同学借阅书的类型相同。 二、论述题 1、三位同学在操场上玩,其中必有两位同学都是男的或都是女的,这话对吗?

抽屉原理(一)

抽屉原理 抽屉原理(1) 把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。 1.游泳队有13名队员,教练说你们当中至少有两个人在同一个月过生日,为什 么? 2.某校的小学生年龄最小的6岁,最大的13岁,从这个学校中至少任选几位同学 就一定保证其中有两位同学的年龄相同? 3.布袋中装有红、黄、蓝三色小木棒若干根,至少摸出多少根,就一定保证有两 根小木棒的颜色相同? 4.布袋中装有红、黄、蓝三色小木棒若干根,每次取出两根,至少摸出多少次, 就一定保证有两次摸出的两根小木棒的颜色组合相同? 5.布袋中装有红、黄、蓝三色小木棒若干根,每人取出三根,至少需要多少人, 就一定保证有两人摸出的小木棒的颜色组合相同? 6.为了欢迎来宾,学校准备了红、黄、蓝三色小旗,每个同学两手各拿一面小旗 列队欢迎,试证明:任意8名同学中,至少有两人不但所拿小旗的颜色一样,而且左右顺序也相同。 7.体育器材室里有许多足球、排球和篮球,体育课学生来拿球。如果每人至少拿 1个球,至多拿2个球,至少来多少名学生,就能保证一定有两名学生所拿的球种类完全一样。 8.学校食堂中午有6种不同的菜和5种不同的主食。每人只能买一种菜和一种主 食,请你证明32名同学中,一定至少有两名学生所买的菜和主食是一样的。 9.证明:任取7个自然数,必有两个数的差是6的倍数。 10.从2、4、6、8……、24、26这13个偶数中,任取8个数,证明其中一定有两个数 之和是28。 11.求证:任意互异的8个整数中,一定存在6个整数A 、A2、A3、A4、A5、A6,使 1 得(A1-A2)×(A3-A4)×(A5-A6)恰是105的倍数。 12.从1到20这20个数中,任取11个数,必有两个数,其中一个数是另一个数的倍 数。

相关文档
最新文档