抽屉原理(B)六年级奥数题之专题串讲试题(附答案)2013
六年级奥数分册:第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级).教师版
一、 知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.二、 抽屉原理的定义(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)-六年级奥数题之专题串讲试题(附答案)
十八抽屉原理(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亿中国人中至少有人的头发的根数相同。
小学六年级奥数抽屉原理含答案
小学六年级奥数抽屉原理含答案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人的范围内。
六年级奥数:抽屉原理(附答案详解)
六年级奥数:抽屉原理(附答案详解)一、填空题1.一个联欢会有100人参加,每个人在这个会上至少有一个朋友.那么这100人中至少有个人的朋友数目相同.2.在明年(即1999年)出生的1000个孩子中,请你预测:(1)同在某月某日生的孩子至少有个.(2)至少有个孩子将来不单独过生日.3.一个口袋里有四种不同颜色的小球.每次摸出2个,要保证有10次所摸的结果是一样的,至少要摸次.4.有红、黄、蓝三种颜色的小珠子各4颗混放在口袋里,为了保证一次能取到2颗颜色相同的珠子,一次至少要取颗.如果要保证一次取到两种不同颜色的珠子各2颗,那么一定至少要取出颗.5.从1,2,3…,12这十二个数字中,任意取出7个数,其中两个数之差是6的至少有对.6.某省有4千万人口,每个人的头发根数不超过15万根,那么该省中至少有人的头发根数一样多.7.在一行九个方格的图中,把每个小方格涂上黑、白两种颜色中的一种,那么涂色相同的小方格至少有个.8.一付扑克牌共有54张(包括大王、小王),至少从中取张牌,才能保证其中必有3种花色.9.五个同学在一起练习投蓝,共投进了41个球,那么至少有一个人投进了个球.10.某班有37名小学生,他们都订阅了《小朋友》、《儿童时代》、《少年报》中的一种或几种,那么其中至少有名学生订的报刊种类完全相同.二、解答题11.任给7个不同的整数,求证其中必有两个整数,它们的和或差是10的倍数.12.在边长为1的正方形内任取51个点,求证:一定可以从中找出3点,以它们为顶点的三角形的面积不大于1/50.13.某幼儿园有50个小朋友,现在拿出420本连环画分给他们,试证明:至少有4个小朋友分到连环画一样多(每个小朋友都要分到连环画).14.能否在88的棋盘上的每一个空格中分别填入数字1,或2,或3,要使每行、每列及两条对角线上的各个数字之和互不相同?请说明理由.1.2因为每个人至少有1个朋友,至多有99个朋友,将有1个朋友的人,2个朋友的人,…,99个朋友的人分成99类,在100个人中,总有两个人属于同一类,他们的朋友个数相同.2.(1)3;(2)636因为1999年有365天,故在1999年出生的孩子至少有(个)孩子的生日相同;又因为1000-(365-1)=363,即至少有363个孩子将来不单独过生日.3.91当摸出的2个球颜色相同时,可以有4种不同的结果;当摸出的2个球颜色不同时,最多可以有3+2+1=6(种)不同结果.一共有10种不同结果.将这10种不同结果看作10个抽屉,因为要求10次摸出结果相同,故至少要摸910+1=91(次).4.4;7将三种不同颜色看作3个抽屉,对于第一问中为保证一次取到2颗相同颜色的珠子,一次至少要取13+1=4(颗)珠子.对于第二问为了保证一次取到两种不同颜色珠子各2颗,一次至少要取4+(12+1)=7(颗)珠子.5.1将1~12这十二个数组成这六对两数差为6的数组.任取7个数,必定有两个数差在同一组中,这一对数的差为6.6.267将4千万人按头发的根数进行分类:0根,1根,2根…,150000根共150001类.因为40000000=(266150001)+99743 266150001,故至少有一类中的人数不少于266+1=267(个),即该省至少有267个人的头发根数一样多.7.7将每10块颜色相同的木块算作一类,共3类.把这三类看作三个抽屉,而现在要保证至少有三块同色木块在同一抽屉中,那么至少要有23+1=7(块).8.29将4种花色看作4个抽屉,为了保证取出3张同色花,那么应取尽2个抽屉由的213张牌及大、小王与一张另一种花色牌.计共取213+2+1=29(张)才行.9.9将5个同学投进的球作为抽屉,将41个球放入抽屉中,至少有一个抽屉中放了9个球,(否则最多只能进58=40个球).10.6订阅报刊的种类共有7种:单订一份3种,订二份3种,订三分1种.将37名学生依他们订的报刊分成7类,至少有6人属于同一类,否则最多只有66=36(人).11.将整数的末位数字(0~9)分成6类:在所给的7个整数中,若存在两个数,其末位数字相同,则其差是10的倍数;若此7数末位数字不同,则它们中必有两个属于上述6类中的某一类,其和是10的倍数.A BC EF GH 12.将边长为1的正方形分成25个边条为的正方形,在51个点中,一定有(个)点属于同一个小正方形.不妨设A、B、C三点边长为的小正方形EFGH内,由于三角形ABC 的面积不大于小正方形面积EFGH的,又EFGH的面积为.故三角形ABC 的面积不大于.13.考虑最极端的情况,有3个小朋友分到1本,有3个小朋友分到2本,…,有3个小朋友分到16本,最后两个小朋友分到17本,那么一共至少要3(1+2+3+…+16)+217=442(本),而442 420,故一定有4个小朋友分了同样多的书.14.注意到8行、8列及两对角线共有18条"线",每条线上有8个数字,要使每条线上的数字和不同,也就是需要每条线上的数字和有18种以上的可能.但我们填入的数只有1、2、3三种,因此在每条线上的8个数字中,其和最小是8,最大是24,只有24-8+1=17(种).故不可能使得每行,每列及两条对角线上的各个数字之和互不相等.。
六年级下册数学试题-奥数专练:抽屉原理的综合运用(含答案)全国通用
抽屉原理的综合运用抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理。
把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个物体。
这是解题的基础。
其次,在解题过程中,需要找出隐藏的抽屉数和物体数,并将问题转化为抽屉问题。
这通常需要对问题进行仔细分析,找出其中的规律和特点。
接下来,可以利用平均分的方法来确定每个抽屉中的物体数。
如果物体数不能被抽屉数整除,那么至少有一个抽屉中的物体数会多于平均值。
这有助于确定至少有多少个物体是相同或满足某种条件的。
六年级奥数第30讲抽屉原理
抽屉原理是数学中一个非常重要的概念,也被称为鸽巢原理。
它的含义是:如果有n+1个物体放入n个容器中,那么至少有一个容器中会有两个或两个以上的物体。
这个概念有时候在解决问题中起到了非常重要的作用。
现在我们来看一个具体的例子。
问题:小明有7双袜子,每双袜子的颜色都不同。
他忘记了每双袜子的颜色,但他想知道他至少要在袜子抽屉中拿出几只袜子,才能确保他至少拿到一双相同颜色的袜子?解答:根据抽屉原理,我们知道如果小明至少要拿出8只袜子,那么他肯定能拿到一双相同颜色的袜子,因为他只有7种颜色的袜子,但有8只袜子。
如果小明只拿出7只袜子,那么可能出现以下情况:(1)他一直拿的是不同颜色的袜子,直到拿完7只,这种情况下他没有拿到一双相同颜色的袜子;(2)他拿到了两只相同颜色的袜子,这种情况下他拿到了一双相同颜色的袜子。
通过这个例子,我们可以看到抽屉原理的应用。
抽屉原理告诉我们,当我们将一些物体放入一些容器中时,如果物体的数量超过了容器的数量,那么就一定存在至少一个容器中有两个或两个以上的物体。
这个原理可以帮助我们解决很多有关排列和组合的问题。
现在我们来应用抽屉原理解决一个稍微复杂一些的问题。
问题:有9本不同的书放在3个抽屉里,每个抽屉至少有一本书,问一共有多少种放法?解答:根据题目的要求,我们可以知道每个抽屉至少有一本书,所以第一个抽屉必须放书,我们把第一个抽屉放好书的情况列举出来:(1)第一个抽屉放1本书,剩下8本书放在剩下的两个抽屉中;(2)第一个抽屉放2本书,剩下7本书放在剩下的两个抽屉中;(3)第一个抽屉放3本书,剩下6本书放在剩下的两个抽屉中;(4)第一个抽屉放4本书,剩下5本书放在剩下的两个抽屉中;(5)第一个抽屉放5本书,剩下4本书放在剩下的两个抽屉中;根据抽屉原理,我们知道在剩下的两个抽屉中至少有一个抽屉中有两本及以上的书。
所以这个问题就变成了,把剩下的书放入两个抽屉的问题。
(1)第二个抽屉放1本书,剩下3本书放在第三个抽屉中;(2)第二个抽屉放2本书,剩下2本书放在第三个抽屉中;(3)第二个抽屉放3本书,剩下1本书放在第三个抽屉中;根据抽屉原理,我们知道在剩下的第三个抽屉中至少有一本书。
小学六年级奥数-抽屉原理(含答案)
抽屉原理学问要点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张。
六年级奥数考点:抽屉原理问题
考点:抽屉原理问题一、知识要点如果给你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、(课后)一个长方体,如果长减少2厘米,则体积减少48立方厘米;如果宽增加5厘米,则体积增加65立方厘米;如果高增加4厘米,则体积增加96立方厘米。
原来厂房体的表面积是多少平方厘米?(48÷2+65÷5+96÷4)×2=122平方厘米2、(课后)有大、中、小三个正方体水池,它们的内边长分别为4米、3米、2米。
把两堆碎石分别沉没在中、小水池的水中,两个水池的水面分别升高了4厘米和11厘米,如果将这两堆碎石都沉没在大水池中,那么大水池水面将升高多少厘米?(32×0.04+22×0.11)÷42=0.05米=5厘米3、(课后)一个圆柱形玻璃杯内盛有水,水面高2.5厘米,玻璃杯内侧的底面积是2平方厘米。
在这个杯中放进棱长6厘米的正方形铁块后,水面没有淹没铁块,这时水面高多少厘米? 杯中水的体积是:72×2.5=180立方厘米放入铁块后的底面积是72-62=36平方厘米;水面的高:180÷36=5厘米4、(课后)如果把长8厘米,宽7厘米,高3厘米的2件同样的长方体物品打包,形成一件大的包装物,有几种包装方法?怎样打包,物体的表面积最小?20.56÷(1+1+3.14)=4分米 3.14×(42)2×4=50.24立方分米二、精讲精练【例题1】某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么?把一年中的天数看成是抽屉,把学生人数看成是元素。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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的倍数.。