奥数抽屉原理问题

第十二讲 简单抽屉原理

参考书目：导引（三年级下学期 第20讲） 知识要点：

简单的抽屉原理：把多于n个的苹果随意放进n个抽屉里，那么至少有一个抽屉里有两个

或两个以上的苹果。

例1：任意13个人中，至少有2个人的属相相同。（12种属相看作12个抽屉）

例2：任取5张扑克牌（不包括大、小王），至少有两张牌花色相同。（扑克牌一共有四种

花色：红桃、黑桃、梅花、方块，把这四种花色看作是四个抽屉）

例3：某校的小学生年龄最小的6岁，最大的13岁，从这个学校中至少任选几个学生就

一定能保证其中有两个学生的年龄相同？（答：任选9个）（6—13岁这8个不同的年龄看作是8个抽屉）

加强的抽屉原理：把多于m?n个苹果随意放进n个抽屉里，那么至少有一个抽屉里有

(m+1)个或(m+1)个以上的苹果。

例4：任意25个人中，至少有3个人的属相相同。 3米 例5：在边长为3米的正方形内，任意放入28个点，求证：必有4个点，

以它们为顶点的四边形的面积不超过1平方米。（如右图，9个抽屉） 例6：在一次数学竞赛中，获奖的87名学生来自12所小学，证明：至少有8名学生来自

同一所学校。（12个抽屉，87?12?

奥数之三大原理抽屉原理

1

一、知识点介绍

抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以解决很多有趣的问题，并且常常能够起到令人惊奇的作用．许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原则后，能很快使问题得到解决．

二、抽屉原理的定义 （1）举例

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 （2）定义

一般情况下，把n＋1或多于n＋1个苹果放到n个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。

抽屉原理1将多于n件物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件。

抽屉原理2将多于m×n件物品任意放到到n个抽屉中，那么至少有一个抽屉中的物品不少于（m+1）件。

理解抽屉原理要注意几点：(1)抽屉原理是讨论物品与抽屉的关系，要求物品数比抽屉数或抽屉数的倍数多，至于多多少，这倒无妨。

（2）“任意放”的意思是不限制把物品放进抽屉里的方法，不

篇一：5.2抽屉原理——抽取游戏

抽屉原理——抽取游戏

教学目标：

1． 使学生能理解抽取问题中的一些基本原理，并能解决有关简单的问题。 2． 体会数学与日常生活的联系，了解数学的价值，增强应用数学的意识。 教学重点：抽取问题。

教学难点：理解抽取问题的基本原理。

教学过程：

一、创设情境，复习旧知

1.出示复习题：

师：老师这儿有一个问题，不知道哪位同学能帮助解答一下？

2.课件出示：把3个苹果放进2个抽屉里，总有一个抽屉至少放2个苹果，为什么？

3.学生自由回答。

二、教学例2

1、出示：盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有2个同色的，最少要摸出几个球？

（）组织学生读题，理解题意。

教师：你们能猜出结果吗？

组织学生猜一猜，并相互交流。

指名学生汇报。

学生汇报时可能会答出：只摸个球就可以了，至少要摸出个球 教师：能验证吗？

教师拿出准备好的红球及蓝球，组织学生到讲台前来动手摸一摸，验证汇报结果的正确性。

（）教师：刚才我们通过验证的方法得出了结论，联系前面所学的知识，这是一个什么问题？

、组织学生议一议，并相互交流。再指名学生汇报。

教师：上面的问题是一个抽屉问题，请同学们找一找：抽屉是什么？抽屉有几个？

组织学生议一议，并相互交流。

指名学生汇报，使学

奥数精品

抽屉原理

知识框架

一、 知识点介绍

抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以解决很多有趣的问题，并且常常能够起到令人惊奇的作用．许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原则后，能很快使问题得到解决．

二、 抽屉原理的定义

（1）举例

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 （2）定义

一般情况下，把n＋1或多于n＋1个苹果放到n个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。

三、 抽屉原理的解题方案

（一）、利用公式进行解题 苹果÷抽屉＝商??余数

余数：（1）余数＝1， 结论：至少有（商＋1）个苹果在同一个抽屉里 （2）余数＝x?1?x??n?1??， 结论：至少有（商＋1）个苹果在同一个抽屉里 （3）余数＝0， 结论：至少有“商”个苹果

小学五年级奥数 抽屉问题练习题

简单的抽屉原理

抽屉原理:把多于N个的苹果放进N个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果.

抽屉原理的一般表达:把多于M×N个苹果随意放到N个抽屉里,至少有一个抽屉里有(M+1)个或(M+1)个以上的苹果.

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

练习题

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

2.一副扑克牌（去掉两张王），每人随意摸两张牌，至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的？

3.证明：任取8个自然数，必有两个数的差是7的倍数。

4.从2、4、6、8、?、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34。

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

6.从1到20这20个书中，任取11个数，必有两个数，其中一个数是

第十三讲 染色中的抽屉原理

根据抽屉原理可以解决许多有趣的问题，关键在于根据不同的问题制造抽屉.如研究整除问题时常用剩余类当作抽屉，研究长度和面积时用图形制造抽屉等等.在这一讲中将研究如何用颜色当作抽屉来解决一些问题。

例1 平面上有A、B、C、D、E、F六个点，其中没有三点共线，每两点之间任意选用红线或蓝线连接，求证：不管怎样连接，至少存在一个三边同色的三角形。

分析与解答 连彩线的方式很多，如果一一画图验证结论，显然是不可取的.这个问题如果利用抽屉原理去解决，就不是难事了。

我们用虚线表示红色，用实线表示蓝色.从任意一点比如点A出发，要向B.C、D、E、F连5条线段.因为只有两种颜色，所以根据抽屉原理，至少有3条线段同色.不妨设AB、AD、AE三线同红色（如右图）.如果B、D、

E这三点之间所连的三条线段中有一条是红色的，则出现一个三边为红色的三角形.如果这三点之间所连线段都不是红色，那么就都是蓝色的.这样，三角形BDE就是一个蓝色的三角形.因此，不管如何连彩线，总可以找到一个三边同色的三角形。

如果我们把上面例题中的点换成人，把红蓝两种颜色连线换成人与人之间的关系，又可以解决某些实际问题.如：证明在任意的6个人之间，或者

电话：66009388 ( )年级（ ）数学（ ） 李老师 经典专题精讲 第 讲 DSE 金牌数学专题系列 ---植树问题

学生姓名：

一?导入?

?

?

二?知识回顾?

?

绿化工程是造福子孙后代的大事。确定在一定条件下栽树、种花的棵数是最简单、最基本的“植树问题”。还有许多应用题可以化为“植树问题”来解，或借助解“植树问题”的思考方法来解。

先介绍四类最简单、最基本的植树问题。

为使其更直观，我们用图示法来说明。树用点来表示，植树的沿线用线来表示，这样就把植树问题转化为一条非封闭或封闭的线上的“点数”与相邻两点间的线的段数之间的关系问题。

显然，只有下面四种情形：

(1)非封闭线的两端都没有“点”时， “点数”＝“段数”- 1。

(2)非封闭线只有一端有“点”时， “点数”=“段数”。

拥有梦想只是一种智力，实现梦想才是一种能力。

盈亏问题

知识点：单位量＝总量的盈亏差距÷单位分得的量的差 “分东西”总量和单位量一般是不变的

1.老师给同学们分卡片，如果每人5张，还剩18张，如果每人7张，就缺2张，请问：有多少个同学？一共有多少张卡片？

2.老猴子给小猴子分桃，每只小猴分10个桃，就多出9 个桃，每只小猴分11个桃，则多出2个桃，那么一共有多少只小猴子？老猴子一共有多少个桃子？

3.学校新近一批书，将它们分给几位老师，如果每人发10本，还差9本，每人发9本，还差2本，请问有多少老师？多少本书？

4.某小学少先队的同学到会议室开会，若每条长椅上坐3人则多出7人，若每条长椅上多坐4人则多出3条长椅，问：到会议室开会的少先队员有多少人？

5.军队分配宿舍，如果每间住3人，则多出20人，如果每间住6人，余下2人可以每人各住一个房间，现在每间住10人，可以空出多少个房间？

6.A、B 两人买了相同张数的信纸，A 在每个信封里装1 张信纸，最后用完所有的信封还剩40 张信纸，B 在每个信封里装3 张信纸，最后用完所有的信纸还剩40 个信封，他们都买了多少张信纸？

7.一个班的学生去划船，如果增加一条船，正好每

《数学广角——抽屉原理》说课稿 一、说内容

“抽屉原理”出自人教版六年级下册第五单元。我主讲的这节课是抽屉原理例1、例2。

二、说教学目标

1．经历“抽屉原理”的探究过程，注重说理，初步了解“抽屉原理”，会用“抽屉原理”解决简单的实际问题。

2．通过“抽屉原理”的灵活应用感受数学的魅力。 三、说教学重点

经历“抽屉原理”的探究过程，注重说理，初步了解“抽屉原理”。 四、说教学难点

理解“抽屉原理”，并对一些简单实际问题加以“模型化”。 五、说教材

这部分教材通过直观例子，借助实际操作，向学生介绍“抽屉原理”，使学生在理解“抽屉原理”这一数学方法的基础上，对一些简单的实际问题加以“模型化”，会用“抽屉原理”加以解决。在数学问题中有一类与“存在性”有关的问题。例如，任意30人中，至少有3人的出生月份相同。在这类问题中，只需要确定某个物体（或某个人）的存在就可以了，并不需要指出是哪个物体（或哪个人），也不需要说明是通过什么方式把这个存在的物体（或人）找出来。这类问题依据的理论，我们称之为“抽屉原理”。“抽屉原理”最先是由19世纪的德国数学家狄里克雷运用于解决数学问题的，所以又称“狄里克雷原理”，也称为“鸽巢

16 行程问题

1

基本公式

1.1 路程（和、差） = 速度（和、差）×时间 火车过桥（隧道）是长度和

1.2 时间 = 路程（和、差）÷速度（和、差） 速度（和、差）= 路程（和、差）÷时间 1.3 速度差 = 快速 – 慢速

速度和 = 慢速 + 快速

快速 = （速度和 + 速度差） ÷2

1.4 慢速 = （速度和 –速度差）÷ 2 2

三类基本行程问题：相遇、追及、环形跑道。

2.1 相遇的含义：如果出发时间相同，则所走的时间相同；相遇时，两方都处于同一个位置。在超过2人的行

程问题中，相遇就是时间和距离的等量代换点；如果一方先出发或者有一方中间停止，则这一方还要算上先出发的时间或去掉停止的时间。

2.2 相遇：速度和，对应路程和，相遇时，有公式：

路程和 = 速度和×时间 时间 = 路程和÷速度和 速度和 = 路程和÷时间。

2.3 追及：速度差，对应路程差，相遇时，有公式：

路程差 = 速度差×时间 时间=路程差÷速度差 速度差 = 路程差÷时间。

2.4 环形跑道的同向追及，速度差，每相遇一次，路程差1圈。

距离差= 圈数×跑道长=速度差×时间 时间 =（圈数×跑道长）÷