当前位置:文档之家› 小学奥数教案课程——抽屉原理(解析版)

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

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

教案

抽屉原理

一本讲学习目标

初步抽屉原理的方法和心得。

二概念解析

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

例2 一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的?

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

例3 证明:任取8个自然数,必有两个数的差是7的倍数。

分析与解答在与整除有关的问题中有这样的性质,如果两个整数a、b,它们除以自然数m的余数相同,那么它们的差a-b是m的倍数.根据这个性质,本题只需证明这8个自然数中有2个自然数,它们除以7的余数相同.我们可以把所有自然数按被7除所得的7种不同的余数0、1、2、3、4、5、6分成七类.也就是7个抽屉.任取8个自然数,根据抽屉原理,必有两个数在同一个抽屉中,也就是它们除以7的余数相同,因此这两个数的差一定是7的倍数。

把所有整数按照除以某个自然数m的余数分为m类,叫做m的剩余类或同余类,用[0],[1],[2],…,[m-1]表示.每一个类含有无穷多个数,例如[1]中含有1,m+1,2m +1,3m+1,….在研究与整除有关的问题时,常用剩余类作为抽屉.根据抽屉原理,可以证明:任意n+1个自然数中,总有两个自然数的差是n的倍数。

在有些问题中,“抽屉”和“苹果”不是很明显的,需要精心制造“抽屉”和“苹果”.如何制造“抽屉”和“苹果”可能是很困难的,一方面需要认真地分析题目中的条件和问题,另一方面需要多做一些题积累经验。

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

分析与解答我们用题目中的15个偶数制造8个抽屉:

凡是抽屉中有两个数的,都具有一个共同的特点:这两个数的和是34。

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

例5 从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)。

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

分析与解答根据题目所要求证的问题,应考虑按照同一抽屉中,任意两数都具有倍数关系的原则制造抽屉.把这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个数,根据抽屉原理,至少有两个数取自同一个抽屉.由于凡在同一抽屉中的两个数都具有倍数关系,所以这两个数中,其中一个数一定是另一个数的倍数。

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

分析与解答按照被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整除)。

例8 某校校庆,来了n位校友,彼此认识的握手问候.请你证明无论什么情况,在这n

个校友中至少有两人握手的次数一样多。

分析与解答共有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个校友每人按照其握手的次数归入相应的“抽屉”,根据抽屉原理,至少有两个人属于同一抽屉,则这两个人握手的次数一样多。

五课堂练习

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

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

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

4.从整数1、2、3、…、199、200中任选101个数,求证在选出的这些自然数中至少有两个数,其中的一个是另一个的倍数.

5.将这11个自然数分成下列6组:

{10,19},{11,18},{12,17},{13,16},{14,15},{20},从中任取7个数,根据抽屉原理,一定有两个数取自同一数组,则这两个数的和是29。

6.把这20个数分成下列11个组。

{1,12},{2,13},{3,14},…{9,20},{10},{11}.其中前9组中的两数差为11.任取12个数,其中必有两个数取自同一数组,则它们的差是11.

7.如果有一个人赛过0次(即他还未与任何人赛过),那么最多的只能赛过18次;如果有人赛过19次(即他已与每个人都赛过了),那么最少的只能赛过1次.无论怎样,都只有19种情况,根据抽屉原理,20名棋手一定有两人赛过的场次相同。

8.把这200个数分类如下:

①1,1×2,1×22,1×23,…,1×27,

②3,3×2,3×22,3×23,…,3×26,

③5,5×2,5×22,5×23,…,5×25,

(50)99,99×2,

(51)101,

(52)103,

(100)199,

以上共分为100类,即100个抽屉,显然在同一类中的数若不少于两个,那么这类中的任意两个数都有倍数关系.从中任取101个数,根据抽屉原理,一定至少有两个数取自同一类,

因此其中一个数是另一个数的倍数.

六励志或学科小故事——居里夫人

几十年前,波兰有个叫玛妮雅的小姑娘,学习非常专心。不管周围怎么吵闹,

都分散不了她的注意力。一次,玛妮雅在做功课,她姐姐和同学在她面前唱歌、

跳舞、做游戏。玛妮雅就像没看见一样,在一旁专心地看书。姐姐和同学想试探

她一下。她们悄悄地在玛妮雅身后搭起几张凳子,只要玛妮雅一动,凳子就会倒

下来。时间一分一秒地过去了,玛妮雅读完了一本书,凳子仍然竖在那儿。从此

姐姐和同学再也不逗她了,而且像玛妮雅一样专心读书,认真学习。玛妮雅长大

以后,成为一个伟大的的科学家。她就是居里夫人。

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

教案 抽屉原理 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、学会从简单问题入手找规律 2、能够利用数论、几何等专题解周期性问题 3、归纳找规律问题的解题思想 知识点拨 一、知识点说明 同学们在探索某一类事物的性质或它们之间的关系的时候,经常从观察具体事物入手,通过分析、猜测、验证,找出这类事物的一般属性。这种“从特殊到一般的推理方法”,叫做归纳法,或者称之为找规律,很多人也称之为周期问题。 二、考点总结 找规律问题在小升初考试中几乎每年必考,但考题的分值较低,多以填空题型是出现。这是为了考验我们是否能在最短时间里找到数字间的奥秘,即是在考察我们的数感和归纳能力,这种能力不是与生俱来的,是和我们日常积累分不开的,正所谓见多识广吧。所以找规律这类题目,需要同学们养成细观察、勤思考的习惯,不断提高归纳能力。 找规律是解决数学问题的一种重要的手段,而规律的找寻既需要敏锐的观察力,又需要严密的逻辑推理能力. 三、提炼思想 找规律是奥数里最重要的思想之一,很多难题都是靠这种方法解决的,要求我们能够观察数列或数表中每一个数自身的特征(如奇偶性,整除性,是否为质或者合数等等)、相邻数之间的差或商的变化特征(常见的有等差数列,等比数列,斐波那契数列,复合数列等

等),有时候还需要考虑连续多个数之间的和差倍关系,甚至对于某个自然数的余数数列等等,所以同学们要好好的体会这种思想方法,争取在奥数的学习中能够克服难题,取得进步。 例题精讲 模块一、数论部分 【例 1】下面各列数中都有一个“与众不同”的数,请将它们找出来: (1)3,5,7,11,15,19,23,…… (2)6,12,3,27,21,10,15,30,…… (3)2,5,10,16,22,28,32,38,24,…… (4)2,3,5,8,12,16,23,30,…… 【解析】这四个与众不同的数依次是:15,10,5,16。因为:(1)除了15其余都是质数;(2)除了10其余都是3的倍数;(3)除了5其余都是偶数;(4)相邻两数 之间的差依次是1,2,3,4,5,6,……,成等差数列。注:本题答案不唯一, 只要学生说明白道理就算正确。 【例 2】在下面的一串数中,从第五个数起,每个数都是它前面四个数字之和的个位数字,那么在这串数中,能否出现相邻的四个数依次是2,0,0,8 ? 1,9,9,9,8,5,1,3,7,6,7,3,3,9,2,7,1,9,9,6,……【解析】运用奇偶性进行分析,这些数的奇偶性依次是:奇,奇,奇,奇,偶,奇,奇,奇,奇,偶,奇,奇,奇,奇,偶,奇,奇,奇,奇,偶,……四个奇数一个偶数循环 出现,而2,0,0,8均为偶数,必定不会出现在相邻的位置上。 【例 3】数列1,1,2,3,5,8,13,21,34,……一共2005项,其中共有多少个是6的倍数? 这串数从第三个起,每个数都是它前面两个数的和,所以这是一个菲波那契数列,这串数除以6的余数依次是:1,1,2,3,5,2,1,3,4,1,5,0,5,5,4,3,1,4,5,3,2,5,1,0,1,1,2,3,……,注意:计算余数的时候不用把原数计算出来,可以直接用菲波那契数列的规律计算余数,如前两个数是5,2,则下一个数是(5+2)÷6的余数为1 。余数数列从第一个起,每24个循环一次,每一次循环中有两个数是6的倍数,而2005

小学奥数专题 抽屉原理

小升初奥数专题 抽屉原理(1) 一、抽屉原理(1)知识引入 【例1】将三本书放入两个抽屉,有几种放法? 从上述的表格中我们可以发现:至少有一个抽屉放了两本或两本以上的书。这就是抽屉原理的体现。 把m 个物体,任意放进() n m n n 2≤<只抽屉,则其中一定有一直抽屉里至少有2个物体;有1+n 个物体,任意放进n 只抽屉里,则其中一定有一只抽屉里至少有两个物体。因为运用抽屉原理解题时,往往要从最不利(极端)的情况去考虑,所以抽屉原理也叫最不利原理。 二、典例分析&随堂演练 【例2】实验小学今年招收学生730人,他们都是同一年出生的。那么至少有几名同学同一天出生? 【从最不巧的情况考虑,一年有366天(闰年),每天都有一个学生出生,则366名学生出生日期都不相同。另有730-366=364个学生,无论他们各在哪天过生日,那么至少有两个学生的生日是同一天。】 随堂练: [1]铅笔盒中有4支圆珠笔和3支钢笔,若从笔盒中随意拿取笔,一次至少拿几只才能保证有一只是钢笔?【一次至少拿5支】 [2]六年级共用学生57人,至少有几人在同一个星期内过生日?【一年有52个星期余1天或2天,57÷52=1……4,至少有2人在同一星期内过生日。】 【例3】在一条长100米的小路旁种102棵树苗,你能说明不管怎样种,至少还有两棵树苗之间的距离不超过1米吗?【将100米平均分成100段,每段长1米,两头都栽一共可栽101棵树苗。现在要栽102棵树苗,至少有两棵树苗栽在同一段中,这一段会有两棵树苗之间的距离小于1米,也就是不超过1米。】 随堂练: [3]一个阳台长10米,要摆放12盆花,不管怎样放,会有两盆花的距离不超过一米吗? 【把10米平均分成10份,每份是1米,两头都放,正好放11盆,每两盆之间的距离正好是1米。现在有12盆花,这样一定会在1份中放两盆花,就会有两盆花的距离小于1米。】 [4]体育室有篮球、足球和排球各7个。现有7名学生来借球,每人任意借走两个,会有两名学生借的球相同吗?【借的球只有6种情况:篮球篮球,足球足球,排球排球,篮球足球,篮球排球,足球排球。故7个人来借球,至少有两个人借的球是相同的。】

三年级奥数找规律(图形规律)

1 第 4讲找规律(图形规律) 数学故事/游戏 有一个立方体,每个面上分别写上数字1、2、3、4、5、6、,有3个人从不同的角度观察 的结果如下图所示,这个立方体的每一个数字的对面各是什么数字? 6 2 5 1 4 3 1 4 3 例题 1. 观察图 5-4 中各组图形的规律,填出问号处的图形 . (1) (2) 2.下图表示“宝塔”,它们的层数不同,但都是由一样大的小三角形摆成的.仔细观察后,请回 答:(1)五层的“宝塔”的最下层包含多少个小三角形? (2)整个五层“宝塔”一共包含多少个小三角形? 3.下图是由9个小人排列的方阵,但有一个小人没有到位,请你从下面图10—2中的6个小人中,选一位小 人放到问号的位置,你认为最合适的人选是几号? 4. 图 5-3所示的两组图形中的数 各自都有规律,请先把规律找到, 再添上空缺的数. (1) 5.根据下面的图和字母的关系,将 ad 的图补上. 6.左下图中共有 12 个小图形,每一个不同的小图形表示 1~9 中的一个数码,每行的三个图形表示一个三 位数,四行表示四个三位数:146,521,658和692.问第二行表示哪个三位数? 课堂练习 练习 1.下图是按照一定规律排列起来的,请按这一规律在“?”处画出适当的图形. ? 练习 2.按规律填图. 如果变成那么应变为 练习 3.在图中找出与众不同的那个图形(). (1)(2)(3)(4)(5)(6) 练习 4.观察下图中各图形的规律,填出“?”处的图形.

2 (2) 练习5.下面的每一个图形都是由△,□,○中的两个构成的.观察各图形与它下面的数之间的关系, 则“?”应当是几? 课后练习得分__________________ 1.下图中已经画出了三个图,请将第四个图补全. 2. 请找一找图形的变化规律,在空格处画出恰当的图形. 5.图8-1中的3个图形都是由A、B、C、D(线段或圆)中的两个组合而成,记为A*B,C*D,A*D.请你 画出表示A*C的图形. 6.右上图中,每个圆代表一个数码,每横行的三个圆从左到右看做一个三位数,四行表示的四个三位数是 890, 784,361,256. 那么, 代表的五位数是几? 3. 观察图 5-9 中各组图形中数的规律,填出“?”处的数. 个性化补充练习 (1) 【思考题】如图,请按照已有图形的规律画出下一个图形. ——————— (2) 4. 按规律填画图. 如果变成那么应变成

(完整)一年级奥数教案——找规律填图形教师版

第四讲 找规律填图形 我们经常看到这样一类题,即让你根据已知的图形,找出要求填入的图形。这就需要根据已知图形之间的关系,进行合理的分析,推算,找出规律,确定所填的图形。 通过这样的练习,不仅能感到学数学的乐趣,而且还能从小培养我们仔细观察,勤于思考的好习惯。 “?”处应填什么样的图形 解:不难看出,每组的规律是前两个图形合成第三个图形,于是?处应该是 下面是两串有规律的珠子,其中一段装在盒子里看不到,请画出盒子里串的珠子。 解:(1)观察第一段珠子,发现白色珠子每次分别有1个,2个,3个……黑色珠子每次1个,于是盒子里应当是1个黑色的、4个白色的。 (2)仔细观察,可以看出,白色珠子的规律是1个,3个,5个,7个,而黑色珠子是2个,4个,6个,于是盒子里应当是2个黑色的、3个白色的。 在下面的小方格里画出一些动物骨架的简图,通过仔细观察,可以发现,这些动物 身体骨架变化是有规律的,根据图中出现的规律,你知道空格里应该画什么样的动 物骨架吗? 挑战例题 ? 例1 例2 例3

解:仔细观察,发现动物骨架的三部分分别有规律。 (1) 身子可以分为向上弯、向下弯、平直,共3种。 (2) 腿可以分为2条、3条、4条,共3种。 (3) 脚分为直线、圆圈、没有,共3种。 根据第三行缺少的,我们知道,应当是向上弯的身子,三条腿,圆圈脚。如下图 根据前面图形变化规律在问号处画图。 解:如图规律知道在?处应当是一个六边形,每个顶角都有一个圆圈。 解:观察横线和竖线的规律,可以看出每一行中,横线都是 1,2,3条,而竖线是第一列1条,第二列2条,第三列3条。于是“?”处应当是3横3竖,如图: 在问号处应填下面一行中四个图的哪一个? 解:观察发现每个图形中圆圈和黑正方形的位置都不相同,按照每一个出现过的位置,问号处应当选A 。 在下面图中,按照前两个图的规律,在第三个图的空白处填一个合适的图形。

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

小学奥数竞赛专题训练之抽屉原理 竞赛专题选讲囊括了希望杯、华罗庚金杯、走进美妙的数学花园、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个绿色球,试问一次至少取出多少个球,才能保证取出的球中至少

奥数专题之抽屉原理4

奥数专题之抽屉原理4 1、有语文、数学、外语、政治四门课,最少需要几个老师能保证有一个教两门课? 2、红、白、黑、黄、绿五种颜色的球各若干个,最少一次拿多少个就能保证有2个球是同一种颜色的? 3、“六一”儿童节布置会场,学校把48朵鲜花插在9个花瓶里,其中至少有一个花瓶里插了6朵或6朵以上的鲜花,这是什么道理? 4、“六一”儿童节布置会场,学校把鲜花插在9个花瓶里,最少要有多少朵鲜花才能保证至少有一个花瓶里有6朵或6朵以上的鲜花? 5、三年级有90人,图书馆里最少要拿出多少本书就能保证至少有一个同学能借到5本或5本以上的图书? 6、手中有1分、2分、5分三种硬分布,最少要拿出几枚后才能保证至少有三枚的币值是相同的? 7、幼儿园大班的老师把61件玩具分给小朋友玩,要使其中至少有一个小朋友分到了3个玩具或3个以上的玩具,那么最多应有几个小朋友? 8、有黑、白、黄三种颜色的筷子各4根,最少拿出几根就能保证有2双颜色各不相同的筷子?(提示:可以设黑、白、黄3个抽屉,再

实践一下) (1)在一个学校里,任意挑选出25个人,请你证明在这25人中,至少有个人属相相同。 (2)三(2)班图书柜里有图书100本,借给班上35名同学,请你说明一定有一名同学借到3本或3本以上的图书。 (3)幼儿园有50个小朋友,现有玩具240件,把这些玩具分给小朋友,是否一定有人能得到6件或6件以上的玩具? 9、在一米长的线段上任意点六个点。试证明:这六个点中至少有两个点的距离不大于20厘米。 10、在今年入学的一年级新生中有370多人是在同一年出生的。请你证明:他们中至少有两个人是在同一天出生的。 11、夏令营有400个小朋友参加,问:在这些小朋友中, (1)至少有多少人在同一天过生日? (2)至少有多少人单独过生日? (3)至少有多少人不单独过生日? 12、学校举行开学典礼,要沿操场的400米跑道插40面彩旗。试证明:不管怎样插,至少有两面彩旗之间的距离不大于10米。 13、在100米的路段上植树,问:至少要植多少棵树,才能保证至少有两棵之间的距离小于10米?

高斯小学奥数六年级下册含答案第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.

六年级奥数举一反三第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张,还有两张王的扑克牌。至少要取出几张牌,才能保证其中必有4张牌的点数相同? 例题3; 某班共有46名学生,他们都参加了课外兴趣小组。活动内容有数学·美术·书法和英

(完整版)小学奥数找规律

小学奥数找规律 一、知识要点 按照一定次序排列起来的一列数,叫做数列。如自然数列:1,2,3,4,……双数列:2,4,6,8,……我们研究数列,目的就是为了发现数列中数排列的 规律,并依据这个规律来填写空缺的数。 按照一定的顺序排列的一列数,只要从连续的几个数中找到规律,那么就可 以知道其余所有的数。寻找数列的排列规律,除了从相邻两数的和、差考虑, 有时还要从积、商考虑。善于发现数列的规律是填数的关键。 二、精讲精练 【例题1】在括号内填上合适的数。 (1)3,6,9,12,(),() (2)1,2,4,7,11,(),() (3)2,6,18,54,(),() 练习1:在括号内填上合适的数。 (1)2,4,6,8,10,(),() (2)1,2,5,10,17,(),() (3)2,8,32,128,(),() (4)1,5,25,125,(),() (5)12,1,10,1,8,1,(),() 【例题2】先找出规律,再在括号里填上合适的数。 (1)15,2,12,2,9,2,(),() (2)21,4,18,5,15,6,(),()

练习2:按规律填数。 (1)2,1,4,1,6,1,(),() (2)3,2,9,2,27,2,(),() (3)18,3,15,4,12,5,(),() (4)1,15,3,13,5,11,(),() (5)1,2,5,14,(),() 【例题3】先找出规律,再在括号里填上合适的数。 (1)2,5,14,41,()(2)252,124,60,28,( )(3)1,2,5,13,34,()(4)1,4,9,16,25,36,( ) 练习3:按规律填数。 (1)2,3,5,9,17,(),() (2)2,4,10,28,82,(),() (3)94,46,22,10,(),() (4)2,3,7,18,47,(),() 【例题4】根据前面图形里的数的排列规律,填入适当的数。 (1)(3) 5 10 9 14 7 12 11 16 9 14 13 (2)9 43 71484281649 3 27 12 4 36 36 12

奥数 二年级 讲义 小二教案 7 01[1][1][1].第一讲.找规律填数

第一讲找规律填数 1.观察规律,在横线上填上合适的数。 (1) 1、2、3、4、5、____; (2) 1、3、5、7、9、____; (3) 12、10、8、6、4、____; (4) 15、12、9、6、____; 2.观察规律,在横线上填上合适的数。 (1) 1、2、4、5、7、8、10、____; (2) 1、3、4、6、7、9、10、____; (3) 15、12、10、7、5、____; (4) 13、9、6、4、____; 3.观察规律,在横线上填上合适的数。 1、5、 2、6、 3、7、 4、8、 5、____; 4.远处走来两队可爱的小狗,小明仔细一看,发现所有的小狗身上都有编号,这时一队小狗的主人开始嚷嚷,他说自己丢了一只狗狗,另一队小狗的主人数了数自己的狗狗,发现多了一只,但是到底是哪一只呢,好伤脑筋呀,聪明的小朋友,你知道吗? 第一队:1、3、7、9、11; 第二队:1、4、5、7、10、13; 5.观察规律,在空格内填上合适的数。 6.观察规律,在空格内填上合适的数。 7.观察规律,在横线上填上合适的数。 (1) 3、5、8、10、13、15、18、_______、23; (2) 1、2、4、7、11、16、_______、29; (3) 1、5、3、5、5、5、7、5、_______、_______、11; (4) 101、19、92、28、83、_______、_______、46;

8.观察规律,在横线上填上合适的数。 ,4,9,61,,63,94,,18; 9.观察前面的两个三角形里面的数字有什么排列的规律,在空格里填上合适的数字。 10.观察规律,在空格内填上合适的数。 11.观察规律,在空格内填上合适的数。 12.观察规律,在横线上填上合适的数。 1 1 1 2 1 1 2 1 1 1 1 1 2 2 1 3 1 2 2 1 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张。(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个自然数中最少要取出几个数,才能保证取出的数中能找到两个

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

1 十八 抽屉原理(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】 观察图形的变化,想一想,按图形的变化规律,在带“?”的空格处应画什么样的图形? 【解析】 横着看,每行圆形的个数一次减少,而三角形的个数依次增加,但每行图形的总个数不变.因为圆形 的个数是按4、3、?、1的顺序变化的,显然“?”处应填一个圆形。 【巩固】观察图形的变化,想一想,按图形的变化规律,在带“?”的空格处应画什么样的图形? ? 【解析】 (方法一)横着看,每行三角形的个数依次减少,而正方形的个数依次增加,但每行图形的总个数 不变.因为三角形的个数是按4、3、?、1的顺序变化的,显然“?”处应填一个三角形△. (方法二)竖着看,三角形由左而右依次减少,而正方形由左而右依次增加,三角形按照4、?、2、1的顺序变化,也可以看出 “?”处应是三角形△. 【例 2】 观察下面的图形,按规律在“?”处填上适当的图形. (5) (4) (3) (2) (1) ? 图形找规律

【解析】本题中,几何图形的变化表现在数量关系上,图中黑三角形的个数从左到右依次增多,从(2)起,每一个格比前面一个格多两个黑三角形,所以,第(4)个方框中应填七个黑三角形. 【例 3】观察图形变化规律,在右边补上一幅,使它成为一个完整系列。 【解析】观察发现,乌龟的顺序是:头、身→一只脚、背上一个点→两只脚、背上两个点→两只脚、一条尾、背上三个点→三只脚、一条尾、背上四个点,根据这个规律,最后一幅图应该是:→四只脚、一条尾、背上五个点.即: 【例 4】观察图形变化规律,在右边再补上一幅,使它们成为一个完整的系列. 【解析】第一格有8个圆圈,第二格有4个圆圈,第三格有2个圆圈,第四格有1个圆圈,第五格有半个圆圈.由此发现,前一格中的图减少一般,正好是后一格的图.所以第六格的图应该是第五格图的一半, 即: 板块二旋转、轮换型规律 【例 5】相传古时候一位老人留在人间很多宝盒,里面装着世界上最宝贵的财富,但是并不是拥有宝盒都可以得到这笔财富,在宝盒的上面设置了密码,只有写出密码的人才会真正拥有这笔财富,聪明的你你能找出密码吗? ○□☆△○□☆△ △○□☆△○□☆ ☆△○□☆△○□ ()()()()()()()() 【解析】有几种方法可以找出密码: (方法一)后面一排和前面一排比,上排的第一个图形移到最后,其他每个图形都向前移动了一格,变成了下一排. (方法二)斜着看,每一斜列的图形是一样的. 所以密码就是:□☆△○□☆△○

广东省阳江市数学小学奥数系列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分)在下面每个格子中任意写上“爸爸”或“妈妈”,至少有几列所写的字是完全一样的?

奥数 一年级 教案 第05讲 找规律填数字 教师版讲课稿

第五讲 找规律填数字 我们经常会看到这样的一类题,让你根据已知的数,找出不知道的数,填在○或□里。这就需要你根据这些已知数之间的关系,进行合理的分析,找出规律,推算出应该填写的数。 按规律在□里填数。 ① 2、4、6、□、10、12、14 ② 1、4、□、10、13、16 ③ 1、2、3、5、8、□、□、34 解:①是我们最常见的偶数数列,直接可以得到□中填8 ②是等差数列,相邻两项的差是3,容易得出□中填7 ③是我们所熟悉的斐波那契数列,从第三项开始,每一项都是前两项之和,于是□中应当填入13和21。 找出规律在()内填写合适的数。 (1)1,2,4,( ),( ),( )…… (2)1,2,4,( ),( ),( )…… (3)1,2,4,( ),( ),( )…… 挑战例题 例1 例2 生活在13世纪的意大利数学家斐波那契(Leonardo Fibonacci )是中世纪最杰出的数学家。在斐波那契的代表作《算盘书》中介绍了非常有趣的一组数,就是著名的“斐波那契数列”。这是《算盘书》中结果最丰富的问题。因为它来源于兔子的繁殖,也叫“兔子数列”。 如果每对大兔子每月生一对小兔子,而每对小兔子一个月之后变成大兔子,那么一对小兔子一年之后可以变成多少对兔子? 我们一起来分析一下(右图中 表示小兔子, 表示大兔子): 第1月有1对小兔子,总数为1; 第2月1对小兔子变成1对大兔子,总数仍为1; 第3月1对大兔子生下1对小兔子,总数为2; 第4月1对大兔子生下1对小兔子,1对小兔子长大了,总数为3; 第5月2对大兔子生下2对小兔子,1对小兔子长大了,总数为5; 第6月3对大兔子生下3对小兔子,2对小兔子长大了,总数为8; 第7月5对大兔子生下5对小兔子,3对小兔子长大了,总数为13; …… 这样增长下来,兔子的总数形成了一列数1123581321345589,,,,,,,,,,……, 其中前两个数是1,以后每个数都是它前面两数之和。我们把按一定次序排成一列的数称为数列,数列中的每个数叫做这个数列的项,第几个数就叫第几项。例如上面的斐波那契数列,它的第1项是1,第4项是3,第10项是55。 我们的世界丰富多彩的同时充满着许多的规律,认识数列,就是认识这个世界规律的开始。

小学奥数-抽屉原理(教师版)

抽屉原理 如果给你5盒饼干,让你把它们放到4个抽屉里,那么可以肯定有一个抽屉里至少有2盒饼干。如果把4封信投到3个邮箱中,那么可以肯定有一个邮箱中至少有2封信。如果把3本联练习册分给两位同学,那么可以肯定其中有一位同学至少分到2本练习册。这些简单内的例子就是数学中的“抽屉原理”。 抽屉原理1:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。 假定这n个抽屉中,每一个抽屉内的物品都不到2件,那么每一个抽屉中的物品或者是一件,或者没有。这样n个抽屉中所放物品的总数就不会超过n件。这与有多于n个物品的假设相矛盾。说明抽屉原理1成立。 抽屉原理2:将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+l。 假定这n个抽屉中,每一个抽屉中的物品都不到(m+l)件,即每个抽屉里的物品不多于m件,这样n个抽屉中可放物品的总数就不会超过m×n件。这与多于m×n件物品的假设相矛盾。说明原来的假设不成立。所以抽屉原理2成立。 运用抽屉原理解题的关键是选好“抽屉”,而构造“抽屉”的方法多种多样,会因题而异。运用原理1还是原理2要看题目的问题和哪一个更直观。抽屉原理2实际上是抽屉原理1的变形。 【例1】★某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么? 【解析】平年一年有365天,闰年一年有366天。把天数看做抽屉,共366个抽屉。把367个人分别放入366个抽屉中,至少在一个抽屉里有两个人,因此,肯定有两个学生的生日是同一天。 【小试牛刀】某校有370名1992年出生的学生,其中至少有2个学生的生日是同一天,为什么?【解析】1992年共有366天,把它看成是366个抽屉,把370个人放入366个抽屉中,至少有一个抽屉里有两个人,因此其中至少有2个学生的生日是同一天的。 【例2】★某班学生去买语文书、数学书、外语书。买书的情况是:有买一本的、二本的、也有三本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)? 【解析】首先考虑买书的几种可能性,买一本、二半、三本共有7种类型,把7种类型看成7个抽屉,去的人数看成元素。要保证至少有一个抽屉里有2人,那么去的人数应大于抽屉数。所以至少要去7+1=8(个)学生才能保证一定有两位同学买到相同的书。 买书的类型有: 买一本的:有语文、数学、外语3种。 买二本的:有语文和数学、语文和外语、数学和外语3种。 买三本的:有语文、数学和外语1种。 3+3+1=7(种)把7种类型看做7个抽屉,要保证一定有两位同学买到相同的书,至少要去8位学生。 【小试牛刀】某班学生去买语文书、数学书、外语书、美术书、自然书。买书的情况是:有买一本的、二本的、三本或四本的。,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书

小学奥数专题—抽屉原理(二)

小学奥数专题—抽屉原理(二) 这一讲我们讲抽屉原理的另一种情况。先看一个例子:如果将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名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。问:至少有多少名学生订阅的杂志种类相同?分析与解:首先应当弄清订阅杂志的种类共有多少种不同的情

相关主题
文本预览
相关文档 最新文档