抽屉原理(B)六年级奥数题之专题串讲试题(附答案)2013

合集下载

六年级奥数分册:第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個抽屜,去的人數看成元素。

要保證至少有一個抽屜裏有2人,那麼去的人數應大於抽屜數。

六年级奥数.杂题.抽屉原理(ABC级).教师版

六年级奥数.杂题.抽屉原理(ABC级).教师版

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

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

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

三、 抽屉原理的解题方案(一)、利用公式进行解题苹果÷抽屉=商……余数余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里(2)余数=x ()()11x n -, 结论:至少有(商+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亿中国人中至少有人的头发的根数相同。

六年级奥数抽屉原理

六年级奥数抽屉原理

如果给你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)条原理及其应用。

某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么?把一年中的天数看成是抽屉,把学生人数看成是元素。

把367个元素放到366个抽屉中,至少有一个抽屉中有2个元素,即至少有两个学生的生日是同一天。

平年一年有365天,闰年一年有366天。

把天数看做抽屉,共366个抽屉。

把367个人分别放入366个抽屉中,至少在一个抽屉里有两个人,因此,肯定有两个学生的生日是同一天。

1、某校有370名1992年出生的学生,其中至少有2个学生的生日是同一天,为什么?2、某校有30名学生是2月份出生的,能否至少有两个学生生日是在同一天?3、15个小朋友中,至少有几个小朋友在同一个月出生?某班学生去买语文书、数学书、外语书。

买书的情况是:有买一本的、二本的、也有三本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)?首先考虑买书的几种可能性,买一本、二半、三本共有7种类型,把7种类型看成7个抽屉,去的人数看成元素。

要保证至少有一个抽屉里有2人,那么去的人数应大于抽屉数。

六年级数学专题讲义抽屉原理

六年级数学专题讲义抽屉原理

抽屉原理把n+1(或更多)个苹果放到n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果;把(m×n+1)(或更多)个苹果放到n个抽屉里,必有一个抽屉里有(m+1)个(或更多个)苹果。

在抽屉原理的应用中,涉及三个数:苹果数、抽屉数、结论数。

在实际应用中,首先我们要去判断哪个量代表“抽屉”,哪个量代表“苹果”,哪个量代表“结论”,然后具体确定各自的数值。

〖经典例题〗例1、①一小队有13名同学,小明说:他们中必有两人是一个属相。

请你说明为什么?②要想保证至少有5个人的属相相同,但不能保证有6个人属相相同,那么人的总数应在什么范围内?【分析】①共有12个属相,将13个人放到12个抽屉里面,肯定有2人在同一个抽屉里,即同一个属相。

②要保证有5个人的属相相同,总人数最少为:4×12+1=49人,不能保证有6个人属相相同的最多人数为5×12=60人。

所以,总人数应在49人到60人的范围内。

例2、有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。

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

〖方法总结〗这两个是抽屉原理的一个基本应用,主要考察对抽屉原理概念的理解。

这时最重要的是要去判断哪个量代表“抽屉”,哪个量代表“苹果”,哪个量代表“结论”,然后具体确定各自的数值。

〖巩固练习〗练习1:某班有52名同学,他们分别来自10所小学,请你证明,至少有一所小学来的人数超过5人。

练习2:一副扑克牌(去掉两张王),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的?练习3:口袋里放有足够多的红、白、蓝三种颜色的球,现有31个人轮流从袋中取球,每人各取三个球。

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

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

小学奥数:抽屉原理(含答案)教案抽屉原理1、概念解析把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢?一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要XXX的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.由此得到:抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。

如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。

比如,我们从街上随便找来13人,便可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同.怎样证实这个结论是正确的呢?只要利用抽屉原理就很简单把道理讲清楚.事实上,因为人数(13)比属相数(12)多,因而至少有两个人属相相同(在这里,把13人算作13个“苹果”,把12种属相算作12个“抽屉”)。

应用抽屉原理要注意识别“抽屉”和“苹果”,XXX的数目一定要大于抽屉的个数。

2、例题讲解例1有5个小朋友,每人都从装有许多是非围棋子的布袋中随便摸出3枚棋子.请你证实,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。

例2一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的?例3从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。

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

抽屉原理(B)-六年级奥数题之专题串讲试题(附答案)

抽屉原理(B)-六年级奥数题之专题串讲试题(附答案)

十八抽屉原理(2)年级班姓名得分一、填空题1.半步桥小学六年级(一)班有42人开展读书活动.他们从学校图书馆借了212本图书,那么其中至少有一人借本书.2.今天参加数学竞赛的210名同学中至少有名同学是同一个月出生的.3.学校五(一)班40名学生中,年龄最大的是13岁,最小的是11岁,那么其中必有名学生是同年同月出生的.4.有红、黄、蓝、白四色小球各10个,混合放在一个暗盒里,一次至少摸出个,才能保证有2个小球是同色的.5.有红、黄、蓝、白四色小球各10个,混合放在一个暗盒中,一次至少摸出个,才能保证有6个小球是同色的.6.布袋中有60个形状、大小相同的木块,每6块编上相同的号码,那么一次至少取出块,才能保证其中至少有三块号码相同.7.某商店有126箱苹果,每箱至少有120个苹果,至多有144个苹果.现将苹果个数相同的箱子算作一类.设其中箱子数最多的一类有n 个箱子,则n的最小值为 .8.有形状、大小、材料完全相同的黑筷、白筷、红筷各4双,混杂在一起,要求闭着眼睛,保证从中摸出不同颜色的2双筷子,则至少要摸出 根.9.袋子里装有红色球80只,蓝色球70只,黄色球60只,白色球50只.它们的大小与质量都一样,不许看只许用手摸取,要保证摸出10对同色球,至少应摸出 只.10.有红笔、蓝笔、黄笔、绿笔各2支,让一位小朋友随便抓2支,这位小朋友至少抓 次才能确保他至少有两次抓到的笔的种类完全相同.(每抓一次后又放回再抓另一次)二、解答题11.某游旅团一行50人,随意游览甲、乙、丙三地,问至少有多少人浏览的地方完全相同.12.从一列数1,5,9,13,…,93,97中,任取14个数.证明:其中必有两个数的和等于102.13.在一个边长为1的正三角形内,任给5个点,证明:其中必有两个点之间的距离不大于1/2.14.设,,21x x …,12x 是任意互异的12个整数,试证明其中一定存在8个整数,,21x x …,8x ,使得:)()()()(87654321x x x x x x x x -⨯-⨯-⨯-恰是1155的倍数.———————————————答案——————————————————————1. 6将42名同学看成42个抽屉,因为212=5⨯42+1,故至少有一个抽屉中有6本或6本以上的书.2. 18因210=17⨯12+16,故一定有18个或18个以上同学在同一月出生.3. 2这40名同学的年龄最多相差36个月(三年)因40=1⨯36+4,故必有2人是同年、同月出生的.4. 5从极端考虑:即使先取走取的4个球都是不同色的,那么取第5个球时就必有二球同色了.5. 21将球按颜色分成4类,每次各取5个时,也无6球同色,故应取(6-1)⨯4+1=21(个)球,才能保证一定有6球同色.6. 21将布袋中的木块按编号分成60÷6=10(类)要保证其中某一类至少有三个,至少应拿出(3-1)⨯10+1=21(块).7. 6每箱数目是120~144,共有25种可能.因126=5⨯25+1,故至少有5+1=6(个)装相同苹果数的箱子,即n 最小为6.8. 11当摸出10根时,可能是8根黑筷,白筷,红筷各一根,没有“不同颜色的二双”.当摸出11根时,至多有8根属于同一颜色,那么另3根中至少有二根是同色的.9. 23当摸出22只球时,可能有9对同色球,但剩余四球分别为红、蓝、黄、白各一只,达不到10对,另一方面,每摸出5个球,就会出现一对同色球,将这一对挪开,再摸出两个球,就必然会又出现一对红色球,如此下去,摸出23只球就能保证有10对同色球.10. 11两支笔的种类可分为同色与异色.同色的有4种,异色的有3+2+1=6种,为了保证至少有两次抓到笔的种类完全相同,至少要抓1⨯10+1=11(次).11. 浏览一个地方的,有3种,浏览二个地方的,有3种,浏览三个地方的,有1种,一个地方也不去的,有1种,共有8种方式.故至少有718150=+⎥⎦⎤⎢⎣⎡-(人).浏览的地方是完全相同的. 12. 给出的数是一个等差数列,它一共有25个数,将这25个组分成13组:{}{}{}{}{}{}53,49,57,45,,89,13,93,9,97,5,1 . 在这25个数中任取14个数来,必有二数属于上述13组中的同一组,故这一组二数之和是102.13. 如图,将三角形三边中点连结起来,就将原三角形分成了四个小三角1,在原三角形内,任意给5个点,其中至少有两点在形, 其边长均为21.同一个小三角形内,这两点的距离小于小三角形的边长2 Array14. 对1155分解质因数得1155=3⨯5⨯7⨯11.在所给的12数中,必有2数除以11,余数相同,设这2数为x1,x2,则(x1-x2)是11的倍数.在剩下的数中,必有2数除以7,余数相同,设这2数为x3,x4,则(x3-x4)是7的倍数.在剩下的8数中,必有2数除以5,余数相同,设这2数为x5,x6,则(x5-x6)是5的倍数.在剩下的6数中,必有2数除以3,余数相同,设这二数为x7,x8,则(x7-x8)是3的倍数.故存在8个数x1,x2,…x8,使(x1-x2) (x3-x4) (x5-x6) (x7-x8)是1155的倍数.。

六年级奥数.杂题.抽屉原理.学生

六年级奥数.杂题.抽屉原理.学生

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

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

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

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

本讲的主要教学目标是:(1) 理解抽屉原理的基本概念、基本用法;(2) 掌握用抽屉原理解题的基本过程;抽屉原理的定义结论:至少有(商+ 1)个苹果在同一个抽屉里 (2)余数=x 1 p xp n 1结论:至少有(商+ 1)个苹果在同一个抽屉里 (3)余数=0,(二)、利用最值原理解题结论:至少有“商”个苹果在同一个抽屉里(3)能够构造抽屉进行解题;(4)利用最不利原则进行解题;(5)利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。

例题精讲(一)、直接利用公式进行解题(1)求结论【例1】6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子•对吗?【巩固】年级一班学雷锋小组有13人•教数学的张老师说:“你们这个小组至少有2个人在同一月过生日•”你知道张老师为什么这样说吗?【例2】人的头发平均有12万根,如果最多不超过20万根,那么13亿中国人中至少有__________________________ 人的头发的根数相同。

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

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

抽屉原理知识框架一、 知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.二、 抽屉原理的定义(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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

十八 抽屉原理(2)
年级 班 姓名 得分
一、填空题
1.半步桥小学六年级(一)班有42人开展读书活动.他们从学校图书馆借了212本图书,那么其中至少有一人借 本书.
2.今天参加数学竞赛的210名同学中至少有 名同学是同一个月出生的.
3.学校五(一)班40名学生中,年龄最大的是13岁,最小的是11岁,那么其中必有 名学生是同年同月出生的.
4.有红、黄、蓝、白四色小球各10个,混合放在一个暗盒里,一次至少摸出 个,才能保证有2个小球是同色的.
5.有红、黄、蓝、白四色小球各10个,混合放在一个暗盒中,一次至少摸出 个,才能保证有6个小球是同色的.
6.布袋中有60个形状、大小相同的木块,每6块编上相同的号码,那么一次至少取出 块,才能保证其中至少有三块号码相同.
7.某商店有126箱苹果,每箱至少有120个苹果,至多有144个苹果.现将苹果个数相同的箱子算作一类.设其中箱子数最多的一类有n 个箱子,则n 的最小值为 .
8.有形状、大小、材料完全相同的黑筷、白筷、红筷各4双,混杂在一起,要求闭着眼睛,保证从中摸出不同颜色的2双筷子,则至少要摸出 根.
9.袋子里装有红色球80只,蓝色球70只,黄色球60只,白色球50只.它们的
大小与质量都一样,不许看只许用手摸取,要保证摸出10对同色球,至少应摸出 只.
10.有红笔、蓝笔、黄笔、绿笔各2支,让一位小朋友随便抓2支,这位小朋友至少抓 次才能确保他至少有两次抓到的笔的种类完全相同.(每抓一次后又放回再抓另一次)
二、解答题
11.某游旅团一行50人,随意游览甲、乙、丙三地,问至少有多少人浏览的地方完全相同.
12.从一列数1,5,9,13,…,93,97中,任取14个数.证明:其中必有两个数的和等于102.
13.在一个边长为1的正三角形内,任给5个点,证明:其中必有两个点之间的距离不大于1/2.
14.设,,21x x …,12x 是任意互异的12个整数,试证明其中一定存在8个整数
,,21x x …,8x ,使得:)()()()(87654321x x x x x x x x -⨯-⨯-⨯-恰是1155的倍数.
———————————————答 案——————————————————————
1. 6
将42名同学看成42个抽屉,因为212=5⨯42+1,故至少有一个抽屉中有6本或6本以上的书.
2. 18
因210=17⨯12+16,故一定有18个或18个以上同学在同一月出生. 3. 2
这40名同学的年龄最多相差36个月(三年)因40=1⨯36+4,故必有2人是同年、同月出生的.
4. 5
从极端考虑:即使先取走取的4个球都是不同色的,那么取第5个球时就必有二球同色了.
5. 21
将球按颜色分成4类,每次各取5个时,也无6球同色,故应取(6-1)⨯4+1=21(个)球,才能保证一定有6球同色. 6. 21
将布袋中的木块按编号分成60÷6=10(类)要保证其中某一类至少有三个,至少应拿出(3-1)⨯10+1=21(块).
7. 6
每箱数目是120~144,共有25种可能.因126=5⨯25+1,故至少有5+1=6(个)装相同苹果数的箱子,即n 最小为6.
8. 11
当摸出10根时,可能是8根黑筷,白筷,红筷各一根,没有“不同颜色的二双”.当摸出11根时,至多有8根属于同一颜色,那么另3根中至少有二根是同色的.
9. 23
当摸出22只球时,可能有9对同色球,但剩余四球分别为红、蓝、黄、白各一只,达不到10对,另一方面,每摸出5个球,就会出现一对同色球,将这一对挪开,再摸出两个球,就必然会又出现一对红色球,如此下去,摸出23只球就能保证有10对同色球.
10. 11
两支笔的种类可分为同色与异色.同色的有4种,异色的有3+2+1=6种,为了保证至少有两次抓到笔的种类完全相同,至少要抓1⨯10+1=11(次).
11. 浏览一个地方的,有3种,浏览二个地方的,有3种,浏览三个地方的,
有1种,一个地方也不去的,有1种,共有8种方式.故至少有718150=+⎥⎦

⎢⎣⎡-(人).浏览的地方是完全相同的.
12. 给出的数是一个等差数列,它一共有25个数,将这25个组分成13
组:{}{
}{}{}{}{}53,49,57,45,,89,13,93,9,97,5,1 .
在这25个数中任取14个数来,必有二数属于上述13组中的同一组,故这一组二数之和是102.
13. 如图,将三角形三边中点连结起来,就将原三角形分成了四个小三角
形, 其边长均为2
1
,在原三角形内,任意给5个点,其中至少有两点在同一个小三
角形内,这两点的距离小于小三角形的边长2
1
.
14. 对1155分解质因数得1155=3⨯5⨯7⨯11.
在所给的12数中,必有2数除以11,余数相同,设这2数为x 1,x 2,则(x 1-x 2)是11的倍数.
在剩下的数中,必有2数除以7,余数相同,设这2数为x 3,x 4,则(x 3-x 4)是7的倍数.
在剩下的8数中,必有2数除以5,余数相同,设这2数为x 5,x 6,则(x 5-x 6)是5的倍数.
在剩下的6数中,必有2数除以3,余数相同,设这二数为x 7,x 8,则(x 7-x 8)是3的倍数.
故存在8个数x 1,x 2,…x 8,使(x 1-x 2) (x 3-x 4) (x 5-x 6) (x 7-x 8)是1155的倍数.。

相关文档
最新文档