抽屉原理及其简单应用
一、知识要点
抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狄利克雷明确地提出来的，因此，也称为狄利克雷原理。
把3个苹果放进2个抽屉里，一定有一个抽屉里放了2个或2个以上的苹果。这个人所皆知的常识就是抽屉原理在日常生活中的体现。用它可以解决一些相当复杂甚至无从下手的问题。
原理1：把n+1个元素分成n类，不管怎么分，则一定有一类中有2个或2个以上的元素。原理2：把m个元素任意放入n（n≤m）个集合，则一定有一个集合至少要有k个元素。其中k＝m/n（当n能整除m时）或k＝〔m/n〕＋1（当n不能整除m时），这里〔m/n〕表示不大于m/n的最大整数，即m/n的整数部分。
原理3：把无穷多个元素放入有限个集合里，则一定有一个集合里含有无穷多个元素。二、应用抽屉原理解题的步骤
第一步：分析题意。分清什么是“东西”，什么是“抽屉”，也就是什么作“东西”，什么可作“抽屉”。
第二步：制造抽屉。这个是关键的一步，这一步就是如何设计抽屉。根据题目条件和结论，结合有关的数学知识，抓住最基本的数量关系，设计和确定解决问题所需的抽屉及其个数，为使用抽屉铺平道路。
第三步：运用抽屉原理。观察题设条件，结合第二步，恰当应用各个原则或综合运用几个原则，以求问题之解决。
三、应用抽屉原理解题例举:
1.张叔叔参加飞镖比赛，投了5镖，成绩是41环。张叔叔至少有一镖不低于9环。为什么？（教科书P73 T2）
解答：这道题物体个数和抽屉都比较明显。成绩41环看作个数，5镖看作抽屉，列式为：41÷5=8……1 8+1=9
2．有9支球队进行比赛，已经赛了10场，那么总有一支球队至少赛了几场？
解答：有些题目物体的个数没有直接告诉我们。根据问题至少赛了几场，那我们要知道已经赛过的总的场次。根据已经赛了10场，每场2支球队，总场次应该是20次。这就是物体的个数。9支球队可以看作抽屉。根据今天所教的知识（原理2）我们知道20÷9=2……2，2+1=3
3.有红、黄两种颜色在下面的长方形格子中随意涂色，每个格子涂一种颜色。青青发现无论怎样涂，至少有两列涂法完全相同。请你先试一试，再说明理由。（作业本P29 T4）
解答：根据至少有两列涂法完全相同。我们要知道总的列数。这道题已经知道物体的个数是5列。但抽屉的个数却掩藏起来，我们需要根据排列知识找出抽屉的个数。已知颜色有2种，在一列的排列组合中有这么4种情况。（红红、红黄、黄黄、黄红）所以可以做成4个抽屉。用算式5÷4=1……1，1+1=2就说明问题。
4．任意写出5个非零的自然数，我能找到两个数，让这两个数的差是4的倍数。（作业本P29 T5）
解答：这题已经告诉我们物体的个数是5。但什么做为抽屉？要做几个抽屉却需要我们去构建。根据条件4的倍数，我们知道一个数除以4没有余数那就是4的倍数，在这些数中除以4的过程中会出现这四种情况（整除、余数是1、2、3）那就可以根据这四种情况做成四个
抽屉。
5÷4=1……1，1+1=2；总有一个抽屉至少会有两个数。而同一个抽屉的两个数的差一定是4的倍数（根据同余定理）
5．把红、黄、蓝三种颜色的小棒各10根混在一起。如果让你闭上眼睛，每次最少拿出几根才能保证一定有 2 根同色的小棒？
（书本P73 T3）(把2该成4)
解答：这是抽屉原理进行逆向思维的例子，一共有三种颜色小棒，我们可以把三种颜色看成3个抽屉。要求最少拿出几根，就是求物体的个数。用式子表示A÷3=1……B，（因为要保证一定有2根，所以商是1。）相当于求除法算式中的被除数。当B=1时，A最小，等于1×3+1=4。
同样要保证4根话，商应该是3，所以算式是3×3+1=10
6．春秋旅行社组织游客去游览长城、故宫、鸟巢。规定每人最少去一处，最多去两处，那么至少几个游客才能保证有两个游客游览的景点相同？
解答：这道题也是逆向思维题，也是求物体个数。但抽屉数没有直接告诉我们。需要构建抽屉。根据条件“每人最少去一处，最多去两处”找出有几种情况才可以做成抽屉.(用A\B\C 表示A、B、C、AB、AC、BC)共6种情况做成6个抽屉。那么需要物体的个数就是1×6+1=7
7．某校有55个同学参加数学竞赛，已知将参赛人任意分成四组，则必有一组的女生多于2人，又知参赛者中任何10人中必有男生，则参赛男生的人生为__________人。
解：因为任意分成四组，必有一组的女生多于2人，所以女生至少有4×2＋1＝9（人）；因为任意10人中必有男生，所以女生人数至多有9人。所以女生有9人，男生有55－9＝46（人）
教案 抽屉原理 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。
【第一篇方格涂色】把一个长方形画成 3 行 9 列共 27 个小方格， 然后用红、蓝铅笔任意将每个小方格涂上红色或蓝色。
是否一定有两列小方格涂色的方式相同？ 将 9 列小方格看成 9 件物品，每列小方格不同的涂色方式看成不 同的抽屉。 如果涂色方式少于 9 种，那么就可以得到肯定的答案。 涂色方式共有下面 8 种 9 件物品放入 8 个抽屉，必有一个抽屉的物品数不少于 2 件，即 一定有两列小方格涂色的方式相同。 【第二篇相同的四位数】用 1，2，3，4 这 4 个数字任意写出一 个 10000 位数，从这个 10000 位数中任意截取相邻的 4 个数字，可以 组成许许多多的四位数。 这些四位数中至少有多少个是相同的？ 猛一看，谁是物品，谁是抽屉，都不清楚。 因为问题是求相邻的 4 个数字组成的四位数有多少个是相同的， 所以物品应是截取出的所有四位数，而将不同的四位数作为抽屉。 在 10000 位数中，共能截取出相邻的四位数 10000-3=9997 个， 即物品数是 9997 个。 用 1，2，3，4 这四种数字可以组成的不同四位数，根据乘法原 理有 4×4×4×4=256 种，这就是说有 256 个抽屉。 9997÷256=3913，所以这些四位数中，至少有 40 个是相同的。 【第三篇取数字】从 1，3，5，7，，47，49 这 25 个奇数中至少
任意取出多少个数，才能保证有两个数的和是 52。 首先要根据题意构造合适的抽屉。 在这 25 个奇数中，两两之和是 52 的有 12 种搭配 ｛3，49｝，｛5，47｝，｛7，45｝，｛9，43｝， ｛11,41｝，｛13，39｝，｛15，37｝，｛17，35｝， ｛19，33｝，｛21，31｝，｛23，29｝，｛25，27｝。 将这 12 种搭配看成 12 个抽屉，每个抽屉中有两个数，还剩下一
个数 1，单独作为一个抽屉。 这样就把 25 个奇数分别放在 13 个抽屉中了。 因为一共有 13 个抽屉，所以任意取出 14 个数，无论怎样取，至
少有一个抽屉被取出 2 个数，这两个数的和是 52。 所以本题的答案是取出 14 个数。 【第四篇班级人数】 把 125 本书分给五 2 班学生，如果其中至少有 1 人分到至少 4 本
书，那么，这个班最多有多少人？ 这道题一下子不容易理解，我们将它变变形式。 因为是把书分给学生，所以学生是抽屉，书是物品。 本题可以变为 125 件物品放入若干个抽屉，无论怎样放，至少有
一个抽屉中放有 4 件物品，求最多有几个抽屉。 这个问题的条件与结论与抽屉原理 2 正好相反，所以反着用抽屉
原理 2 即可。 由 125÷4-1＝412 知，125 件物品放入 41 个抽屉，至少有一个
抽屉原理在初等数学中的运用 摘要：抽屉原理也称为鸽巢原理，它是组合数学中的一个最基本的原理.也是数学中的一个重要原理，抽屉原理的简单形式可以描述为：“如果把1+n 个球或者更多的球放进n 个抽屉，必有一个抽屉至少有两个球.”它的正确性十分明显，很容易被并不具备多少数学知识的人所接受，如果将其灵活地运用，则可得到一些意想不到的效果. 运用抽屉原理可以论证许多关于“存在”、“总有”、“至少有”的存在性问题。学习抽屉原理可以用来解决数学中的许多问题，也可以解决生活中的一些现象。如招生录取、就业安排、资源分配、职称评定等等，都不难看到抽屉原理的作用。在解决数学问题时有非常重要的作用. 抽屉原理主要用于证明某些存在性问题及必然性题目，如几何问题、涂色问题等. 各种形式的抽屉原理在高等数学和初等数学中经常被采用，使用该原理的关键在于如何巧妙地构造抽屉，即如何找出合乎问题条件的分类原则，抽屉构造得好，可得出非常巧妙的结论.本文着重从抽屉的构造方法阐述抽屉原理在高等数学和初等数学（竞赛题）中的应用,同时指出了它在应用领域中的不足之处. 关键词：抽屉原理；初等数学；应用 一、 抽屉原理（鸽巢原理） 什么是抽屉原理？先举个简单的例子说明，就是将3个球放入2个篮子里，无论怎么放，必有一个篮子中至少要放入2个球，这就是抽屉原理.或者假定有五个鸽子笼，养鸽人养了6只鸽子，当鸽子飞回巢中，那么一定至少有一个鸽笼里有两只鸽子，这就是著名的鸽巢原理. 除了这种比较普遍的形式外，抽屉原理还经许多学者推广出其他的形式.比如陈景林、阎满富编著的中国铁道出版社出版的《组合数学与图论》一书中对抽屉原理给出了比较具体的定义，概括起来主要有下面几种形式: 原理1 把多于n 个的元素按任一确定的方式分成n 个集合，则一定有一个集合中含有两个或两个以上的元素.
抽屉原理是一种特殊的思维方法，不但可以根据它来做出许多有趣的推理和判断，同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是： 1．理解抽屉原理的基本概念、基本用法； 2．掌握用抽屉原理解题的基本过程； 3. 能够构造抽屉进行解题； 4. 利用最不利原则进行解题； 5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。 一、知识点介绍 抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以解决很多有趣的问题，并且常常能够起到令人惊奇的作用．许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原则后，能很快使问题得到解决． 二、抽屉原理的定义 （1）举例 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 （2）定义 一般情况下，把n ＋1或多于n ＋1个苹果放到n 个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 （一）、利用公式进行解题 苹果÷抽屉＝商……余数 余数：（1）余数＝1， 结论：至少有（商＋1）个苹果在同一个抽屉里 （2）余数＝x ()()11x n -， 结论：至少有（商＋1）个苹果在同一个抽屉里 （3）余数＝0， 结论：至少有“商”个苹果在同一个抽屉里 （二）、利用最值原理解题 将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意”方法、特殊值方法． （一）、直接利用公式进行解题 （1）求结论 【例 1】 6只鸽子要飞进5个笼子，每个笼子里都必须有1只，一定有一个笼子里有2只鸽子．对吗？ 知识精讲 知识点拨 教学目标 抽屉原理
一、抽屉原理定义 （1）举例 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 （2）定义 一般情况下，把n ＋1或多于n ＋1个苹果放到n 个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 二、抽屉原理的解题方案 （一）、利用公式进行解题 苹果÷抽屉＝商……余数 余数：（1）余数＝1结论：至少有（商＋1）个苹果在同一个抽屉里 （2）余数＝x ()()11x n -，结论：至少有（商＋1）个苹果在同一个抽屉 里 （3）余数＝0，结论：至少有“商”个苹果在同一个抽屉里 例1．A 、3个苹果放到2个抽屉里，那么一定有1个抽屉里至少有2个苹果。 B 、5块手帕分给4个小朋友，那么一定有1个小朋友至少拿了（ ）块手帕。 C 、6只鸽子飞进5个鸽笼，那么一定有一个鸽笼至少飞进（ ）只鸽子。 例2、 三个小朋友在一起玩，请说明其中必有两个小朋友是同性别。 例 3. 三年一班有13名女生，她们的年龄都相同，请说明，至少有两个小朋友在一个相同的月份内出生。 例4. 任意三个整数中，总有两个整数的差是偶数。 例5． 有10个鸽笼，为保证每个鸽笼中最多住1只鸽子（可以不住鸽子），那么鸽子总数最多能有几只？请用抽屉原理加以说明。 例6. 某班有37个学生，最大的10岁，最小的8岁，问：是否一定有4个学生，他们是同年同月出生的？
例7、有红袜2双，白袜3双，黑袜4双，黄袜5双，（每双袜子包装在一起）若取出9双，证明其中必有黑袜或黄袜2双. 1．6只鸽子飞进了5个鸟巢，则总有一个鸟巢中至少有（）只鸽子； 2．把三本书放进两个书架，则总有一个书架上至少放着（）本书；
河南省南阳市数学小学奥数系列8-2-1抽屉原理（三） 姓名:________ 班级:________ 成绩:________ 亲爱的小朋友们，这一段时间的学习，你们收获怎么样呢？今天就让我们来检验一下吧！ 一、 (共48题；共246分) 1. （5分）从2、4、6、…、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34． 2. （5分）四个连续的自然数分别被除后，必有两个余数相同，请说明理由． 3. （5分）任意给定一个正整数，一定可以将它乘以适当的整数，使得乘积是完全由0和7组成的数. 4. （5分）从，，，，这个数中任意挑出个数来，证明在这个数中，一定有两个数的差为。 5. （15分） 17个小朋友乘6条小船游玩，至少要有几个小朋友坐在同一条船上？ 6. （5分） 11名学生到老师家借书，老师的书房中有文学、科技、天文、历史四类书，每名学生最多可借两本不同类的书，最少借一本．试说明：必有两个学生所借的书的类型相同。 7. （5分）盒子里有大小相同的红、黄、蓝、白四种颜色的球各12个，要想摸出的球一定有2个是同色的，至少要摸出几个球？ 8. （5分）池塘里有6只青蛙跳到4片荷叶上，总有一片荷叶上至少有2只青蛙。为什么？ 9. （5分）五年级数学小组共有20名同学，他们在数学小组中都有一些朋友，请你说明：至少有两名同学，他们的朋友人数一样多． 10. （5分）把125本书分给五⑵班的学生，如果其中至少有一个人分到至少4本书，那么，这个班最多有多少人？ 11. （5分）任意给出5个不同的自然数，其中至少有两个数的差是4的倍数．你能说出其中的道理吗？ 12. （5分）把7只小猫分别关进3个笼子里，不管怎么放，总有一个笼子里至少有多少只猫？ 13. （5分）任意的25个人中，至少有几个人的属相是相同的?为什么?
简单抽屉原理 把3 个苹果放进2个抽屉中，无论怎么放，一定能找到一个抽屉，里面至少有2
个苹果．这个现象，在数学中我们把它称作抽屉原理。 抽屉原理I 把一些苹果随意放入若干个抽屉，如果苹果个数多于抽屉个数，那么 一定能找到一个抽屉，里面至少有2 个苹果． 抽屉原理II 把m 个苹果放入n 个抽屉（m 大于n），结果有两种可能： （1）如果m ÷n没有余数，那么就一定有抽屉至少放了“m ÷n”个苹果； （2）如果m ÷n有余数，那么就一定有抽屉至少放了“m ÷n的商再加1” 个苹果． 例1 一个鱼缸里有4 个品种的鱼，每种鱼都有很多条．至少要捞出多少条鱼，才能保证其中有5 条相同品种的鱼？ 练习1. 一个布袋里有7 种不同颜色的彩球，每种颜色的彩球都有很多，那么至少要拿出多少个彩球，才能保证其中有6 个相同颜色的彩球？
例2 一个布袋里有大小相同颜色不同的一些木球，其中红色的有10 个，黄色的有8 个，蓝色的有3 个，绿色的有1 个．现在闭着眼睛从中摸球，请问：（1）至少要取出多少个球，才能保证取出的球至少有三种颜色？ （2）至少要取出多少个球，才能保证其中必有红球和黄球？ 练习2. 爷爷给小明买了一盒糖，这些糖分为苹果味、桔子味和菠萝味三种口味，每种口味各30 颗．小明特别喜欢吃苹果味的，他闭着眼睛，至少需要摸出多少颗糖，才能保证一定能拿到1 颗苹果味的？至少需要摸出多少颗糖，才能保证能拿到两种口味的糖？ 例3将1 只白袜子、2 只黑袜子、3 只红袜子、8 只黄袜子和9 只绿袜子放入一个布袋里．请问： （1）一次至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子？ （2）一次至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子？ （两只袜子颜色相同即为一双） 练习3. 袋子里白袜子、黑袜子、红袜子各10 只，现在闭着眼睛从袋子中摸袜子，请问： （1）至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子？ （2）至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子？（两只袜子颜色相同即为一双）
河北省邢台市小学数学小学奥数系列8-2-1抽屉原理（一） 姓名:________ 班级:________ 成绩:________ 亲爱的小朋友们，这一段时间的学习，你们收获怎么样呢？今天就让我们来检验一下吧！ 一、 (共34题；共175分) 1. （5分）一副扑克牌，共54张，问：至少从中摸出多少张牌才能保证： （1）至少有5张牌的花色相同； （2）四种花色的牌都有； （3）至少有3张牌是红桃． （4）至少有2张梅花和3张红桃． 2. （5分）幼儿园大班小朋友练习口算，他们每人都从1~6这六个数中任选两个来做加法，结果发现至少有7个小朋友所得的和是相等的，那么这个班至少有多少名小朋友？ 3. （5分）任意10个正整数，每一个都用9来除，其中必有两个余数相同．请说明你的理由． 4. （5分） 8个学生解8道题目． （1）若每道题至少被5人解出，请说明可以找到两个学生，每道题至少被过两个学生中的一个解出．（2）如果每道题只有4个学生解出，那么（1）的结论一般不成立．试构造一个例子说明这点. 5. （5分）如图，分别标有数字的滚珠两组，放在内外两个圆环上，开始时相对的滚珠所标的数字都不相同．当两个圆环按不同方向转动时，必有某一时刻，内外两环中至少有两对数字相同的滚珠相对． 6. （5分）小明参加飞镖比赛，投了5镖，成绩是36环，小明至少有一镖不低于8环，对吗？为什么？
7. （5分）有49个小孩，每人胸前有一个号码，号码从1到49各不相同．现在请你挑选若干个小孩，排成一个圆圈，使任何相邻两个小孩的号码数的乘积小于100，那么你最多能挑选出多少个孩子? 8. （5分）一副扑克牌有四种花色，每种花色13张，从中任意抽出多少张牌才能保证有4张是同一花色的？ 9. （5分）平面上给定17个点，如果任意三个点中总有两个点之间的距离小于1，证明：在这17个点中必有9个点可以落在同一半径为1的圆内。 10. （5分）从1、2、3、4、…、19、20这20个自然数中，至少任选几个数，就可以保证其中一定包括两个数，它们的差是12． 11. （5分）幼儿园买来许多牛、马、羊、狗塑料玩具，每个小朋友任意选择两件，但不能是同样的，问：至少有多少个小朋友去拿，才能保证有两人所拿玩具相同？ 12. （5分）从2、4、6、…、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34． 13. （5分）在下面每个格子中任意写上“爸爸”或“妈妈”，至少有几列所写的字是完全一样的? 14. （5分）在2009张卡片上分别写着数字1、2、3、4、……、2009，现在将卡片的顺序打乱，让空白面朝上，并在空白面上又分别写上1、2、3、4、……、2009．然后将每一张卡片正反两个面上的数字相加，再将这2009个和相乘，所得的积能否确定是奇数还是偶数？ 15. （5分）体育用品的仓库里有许多足球、排球和篮球，有66个同学来仓库拿球，要求每个人至少拿一个，最多拿两个球，问至少有多少名同学所拿的球的种类是完全一样的？ 16. （5分）张老师说北京市的所有人中一定有两个人头发根数一样多．你觉得张老师说的话有道理吗？为什么？(人的头发约有十万根) 17. （10分）一次数学竞赛出了10道选择题，评分标准为：基础分10分，每道题答对得3分，答错扣 1分，不答不得分。问：要保证至少有4人得分相同，至少需要多少人参加竞赛？
基本介绍 应用抽屉原理解题 抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 例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。
抽屉原理及其简单应用 一、知识要点 抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狄利克雷明确地提出来的，因此，也称为狄利克雷原理。 把3个苹果放进2个抽屉里，一定有一个抽屉里放了2个或2个以上的苹果。这个人所皆知的常识就是抽屉原理在日常生活中的体现。用它可以解决一些相当复杂甚至无从下手的问题。 原理1：把n+1个元素分成n类，不管怎么分，则一定有一类中有2个或2个以上的元素。原理2：把m个元素任意放入n（n≤m）个集合，则一定有一个集合至少要有k个元素。其中k＝m/n（当n能整除m时）或k＝〔m/n〕＋1（当n不能整除m时），这里〔m/n〕表示不大于m/n的最大整数，即m/n的整数部分。 原理3：把无穷多个元素放入有限个集合里，则一定有一个集合里含有无穷多个元素。二、应用抽屉原理解题的步骤 第一步：分析题意。分清什么是“东西”，什么是“抽屉”，也就是什么作“东西”，什么可作“抽屉”。 第二步：制造抽屉。这个是关键的一步，这一步就是如何设计抽屉。根据题目条件和结论，结合有关的数学知识，抓住最基本的数量关系，设计和确定解决问题所需的抽屉及其个数，为使用抽屉铺平道路。 第三步：运用抽屉原理。观察题设条件，结合第二步，恰当应用各个原则或综合运用几个原则，以求问题之解决。 三、应用抽屉原理解题例举: 1.张叔叔参加飞镖比赛，投了5镖，成绩是41环。张叔叔至少有一镖不低于9环。为什么？（教科书P73 T2） 解答：这道题物体个数和抽屉都比较明显。成绩41环看作个数，5镖看作抽屉，列式为：41÷5=8……1 8+1=9 2．有9支球队进行比赛，已经赛了10场，那么总有一支球队至少赛了几场？ 解答：有些题目物体的个数没有直接告诉我们。根据问题至少赛了几场，那我们要知道已经赛过的总的场次。根据已经赛了10场，每场2支球队，总场次应该是20次。这就是物体的个数。9支球队可以看作抽屉。根据今天所教的知识（原理2）我们知道20÷9=2……2，2+1=3 3.有红、黄两种颜色在下面的长方形格子中随意涂色，每个格子涂一种颜色。青青发现无论怎样涂，至少有两列涂法完全相同。请你先试一试，再说明理由。（作业本P29 T4） 解答：根据至少有两列涂法完全相同。我们要知道总的列数。这道题已经知道物体的个数是5列。但抽屉的个数却掩藏起来，我们需要根据排列知识找出抽屉的个数。已知颜色有2种，在一列的排列组合中有这么4种情况。（红红、红黄、黄黄、黄红）所以可以做成4个抽屉。用算式5÷4=1……1，1+1=2就说明问题。 4．任意写出5个非零的自然数，我能找到两个数，让这两个数的差是4的倍数。（作业本P29 T5） 解答：这题已经告诉我们物体的个数是5。但什么做为抽屉？要做几个抽屉却需要我们去构建。根据条件4的倍数，我们知道一个数除以4没有余数那就是4的倍数，在这些数中除以4的过程中会出现这四种情况（整除、余数是1、2、3）那就可以根据这四种情况做成四个
讲课 教案 《数学广角——抽屉原理》 六年级下册 # # 镇中学 # # # 2015年4月17日
《数学广角——抽屉原理》【教学内容】： 我讲课的内容是人教版六年级数学下册数学广角《抽屉原理》第一课时，也就是教材68页的例1。 【教学目标】： 知识与技能：经历“抽屉原理”的探究过程，初步了解“抽屉原理”，会用“抽屉原理”解决简单的实际问题。通过猜测、验证、观察、分析等数学活动，建立数学模型，发现规律，渗透“建模”思想。 过程与方法：经历从具体到抽象的探究过程，提高学生类比推理能力，形成比较抽象的数学思维。 情感与态度：通过“抽屉原理”的灵活应用，提高学生解决数学问题的能力和兴趣，感受到数学文化及数学的魅力。 【教学重点】： 经历“抽屉原理”的探究过程，初步了解“抽屉原理”。 【教学难点】： 理解“抽屉原理”，并对一些简单实际问题加以“模型化”。 【教法和学法】： 以学生为课堂的主体，采用创设情境，提出问题，让学生动手操作、自主探究、合作交流。 【教学准备】: 多媒体课件、扑克牌、一定数量的笔、笔筒、练习纸。 【教学过程】：
一、游戏激趣，初步体验 师：同学们，你们玩过扑克牌吗？ 生齐：玩过。 师：好，下面我们用扑克牌来玩个游戏。大家知道一副扑克牌有54张，如果去掉两张王牌，就剩52张，对吗？ 生齐：对。 师：如果从这52张扑克牌中任意抽取5张，我敢肯定地说：“这5张扑克牌至少有2张是同一种花色的，你们相信吗？ 部分生说：信。 部分生说：不信。 师：那我们就来验证一下。 师先请一位同学洗牌（把牌混合均匀），然后请5名同学各抽一张，验证至少有两张牌是同一种花色的。 师：如果再请五位同学来抽，我还敢这样肯定地说：抽取的这5张牌中至少有两张是同一花色的，你们相信吗？ 生齐：相信。 师再找5位同学各抽一张，进一步验证至少有两张牌是同一种花色的。 师：其实这里面蕴藏着一个非常有趣的数学原理，大家想不想研究啊？ 生齐：想。 进入主题。 【设计意图：在课前进行的游戏激趣，一是使教师和学生进行自然的沟通交流；二是激发学生的兴趣，引起探究的愿望；三是为今天的探究埋
抽屉原理在生活中的应用 学院：经济学院专业：工商管理类2班 姓名：陈嘉妮学号：101012012109 摘要：数学家华罗庚曾经说过：“宇宙之大，粒子之微，火箭之速，化工之巧，地球之变，日用之繁，无处不用数学。”这是对数学与生活的精彩描述。在我们的日常生活中，数学的应用无处不在，只要我们细心观察就能发现数学与生活之间微妙的联系。而在众多日常生活数学问题中，抽屉原理是比较常见的。抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 引言：同年出生的400人中至少有2个人的生日相同；从任意5双手套中任取6只，其中至少有2只恰为一双手套；从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同；任取5个整数，必然能够从中选出三个，使它们的和能够被3整除；某校校庆，来了n位校友，彼此认识的握手问候，无论什么情况，在这n个校友中至少有两人握手的次数一样多；······ 经过证明，这些结论都是正确的。而证明所运用的原理就是抽屉原理 正文：桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有
n+1或多于n+1个元素放到n个集合中去，其中必定至少有一个集合里有两个元素。” 抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是组合数学中一个重要的原理。 第一抽屉原理 原理1：把多于n+1个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。 证明（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，故不可能。 原理2 ：把多于mn+1(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有不少于m+1的物体。 证明（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能。 原理3 ：把无穷多件物体放入n个抽屉，则至少有一个抽屉里有无穷个物体。 原理1 、2 、3都是第一抽屉原理的表述。 第二抽屉原理 把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。
辽宁省沈阳市小学数学小学奥数系列8-2-1抽屉原理（一） 姓名:________ 班级:________ 成绩:________ 亲爱的小朋友们，这一段时间的学习，你们收获怎么样呢？今天就让我们来检验一下吧！ 一、 (共34题；共175分) 1. （5分）五年级有47名学生参加一次数学竞赛，成绩都是整数，满分是100分。已知3名学生的成绩在60分以下，其余学生的成绩均在75～95分之间。问：至少有几名学生的成绩相同？ 2. （5分）在一只口袋中有红色与黄色球各4只，现有4个小朋友，每人从口袋中任意取出2个小球，请你证明：必有两个小朋友，他们取出的两个球的颜色完全一样． 3. （5分）一个袋子中装有红、黄、蓝、绿四种颜色的小球若干，如果每次取3个，最后剩1个；如果每次取5个或7个，最后剩2个.这个袋中至少有多少个小球？一次至少取几个小球可以保证有两个是同色的？ 4. （5分） 8个学生解8道题目． （1）若每道题至少被5人解出，请说明可以找到两个学生，每道题至少被过两个学生中的一个解出． （2）如果每道题只有4个学生解出，那么（1）的结论一般不成立．试构造一个例子说明这点. 5. （5分）任意给出5个不同的自然数，其中至少有两个数的差是4的倍数．你能说出其中的道理吗？ 6. （5分）给下面每个格子涂上黑色或红色．观察每一列，你有什么发现？ 能说出其中的道理吗？ 7. （5分）两个布袋各有12个大小一样的小球，且都是红、白、蓝各4个。从第一袋中拿出尽可能少的球，但至少有两种颜色一样的放入第二袋中；再从第二袋中拿出尽可能少的球放入第一袋中，使第一袋中每种颜色的球
不少于3个。这时，两袋中各有多少个球？ 8. （5分）平面上给定17个点，如果任意三个点中总有两个点之间的距离小于1，证明：在这17个点中必有9个点可以落在同一半径为1的圆内。 9. （5分） 10只苹果放进几个抽屉，才能保证至少一个抽屉有4只或4只以上的苹果？ 10. （5分）某班有16名学生，每个月教师把学生分成两个小组．问最少要经过几个月，才能使该班的任意两个学生总有某个月份是分在不同的小组里? 11. （5分）红、蓝两种颜色将一个方格图中的小方格随意涂色（见下图），每个小方格涂一种颜色．是否存在两列，它们的小方格中涂的颜色完全相同？ 12. （5分）从2、4、6、…、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34． 13. （5分）一个盒子中有红、黄、蓝三种颜色的球各20个．最少要拿几个球，就能保证有两对同色的球？最少要拿出几个球，就能保证有3对同色的球？解答了前两个问题，你发现有什么规律吗？你能根据规律迅速地写出要保证有4对同色的球，最少要拿出多少个球吗？(所谓“同色的球”指的是每对中的两个球同色，不是指所有取出的球同色) 14. （5分）在2009张卡片上分别写着数字1、2、3、4、……、2009，现在将卡片的顺序打乱，让空白面朝上，并在空白面上又分别写上1、2、3、4、……、2009．然后将每一张卡片正反两个面上的数字相加，再将这2009个和相乘，所得的积能否确定是奇数还是偶数？ 15. （5分）篮子里有苹果、梨、桃和桔子，现有若干个小朋友，如果每个小朋友都从中任意拿两个水果，那么至少有多少个小朋友才能保证有两个小朋友拿的水果是相同的？
简单抽屉原理 1.一个鱼缸里有4个品种的鱼，每种鱼都有很多条。至少要捞出多少条鱼，才能保证其中 有5条相同品种的鱼？ 2.一个布袋里有大小相同颜色不同的一些木球，其中红色有10个，黄色有8个，蓝色有3 个，绿色有1个。现在闭着眼睛从中摸球。请问： ①至少要取出多少个球，才能保证取出的球至少有三种颜色？ ②至少要取出多少个球，才能保证其中必有红球和黄球？ 3.将1只白袜子，2只黑袜子，3只红袜子，8只黄袜子和9只绿袜子放入一个布袋里。 请问（注视：两只颜色相同的袜子即为一双） ①一次至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子？ ②一次至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子？ 4.一副扑克牌共54张，其中有2张王牌，还有黑桃红心草花和方块4种花色的牌各13张。 现在要从中随意取出一些牌，如果要保证在取出来的牌中至少包含三种花色，并且这三种花色的牌至少都有3张，那么最少要取出多少张牌？ 5.大头把一副围棋子混装在一个盒子中（围棋子有黑、白两种颜色），然后每次从盒子中 摸出4枚棋子，那么他至少要闭着眼睛摸几次，才能保证其中有三次摸出棋子的颜色情况是相同的？（不必考虑每次摸出的4枚棋子的顺序） ★国王让阿凡提在8×8的国际象棋棋盘的每个格子里放米粒，结果每个格子里至少放一粒米，无论怎么放都至少有3个格子里的米粒一样多，那么至多有多少个米粒？1055
练习 ●一个布袋里有7种不同颜色的彩球，每种颜色的彩球都有很多，那么至少要拿出多少个 彩球，才能保证其中有6个相同颜色的彩球？ ●爷爷给小明买了一盒糖，这些糖分为苹果味、桔子味和菠萝味三种口味，每种口味各 30颗，小明特别喜欢吃苹果味的，他闭着眼睛，至少需要摸出多少颗糖，才能保证一定能拿到1颗苹果味的？至少需要摸出多少颗糖，才能保证能拿到两种口味的糖？ ●袋子里白袜子，黑袜子红袜子各10只，现在闭着眼睛从袋子中摸袜子，请问： （1）至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子？ （2）至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子？（两只袜子颜色相同即为一双） ●口袋中装有4种不同颜色的袜子，每种都是100个，要想保证从袋中摸出3种不同颜色 的袜子，并且每种至少10个，那么至少要摸出多少个袜子？ ●库房里有一批篮球，排球和足球，体育老师让一些学生去拿球，每人任意拿两个球，至 少选出多少名拿球的学生，才能保证至少有4人拿的球完全相同？ ●中午放学，食堂里有五种菜供学生们选择，每人只能选两种不同的菜，至少有多少名学 生，才能保证其中至少有5名学生选择的菜完全相同？
第8讲抽屉原理 一、基础知识 1、抽屉原理:把多于N个的苹果放进N个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果. 2、抽屉原理的一般表达:把多于M×N个苹果随意放到N个抽屉里,至少有一个抽屉里有(M+1)个或(M+1)个以上的苹果. 3、在有些问题中,”抽屉”和”苹果”不是很明显的,需要精心制造”抽屉”和”苹果”如何制造”抽屉”和”苹果”可能是很困难的,一方面需要认真分析题目中的条件和问题,另一方面需要多做一些题积累经验. 4、利用抽屉原理解题时要注意区分哪些是“抽屉”？哪些是“元素”？然后按以下步骤解答：a、构造抽屉，指出元素。b、把元素放入（或取出）抽屉。C、说明理由，得出结论。 二、典型例题 例题1：某校六年级有学生367人，请问有没有两个学生的生日是同一天？为什么？ 例题2：某班学生去买语文书、数学书、外语书。买书的情况是：有买一本的、二本的、也有三本的，问至少要去几位学生才能保证一定有两位同学买到相同的书（每种书最多买一本）？ 例题3：一只袋中装有许多规格相同但颜色不同的手套，颜色有黑、红、蓝、黄四种。问最少要摸出多少只手套才能保证有3副同色的？多少只才能保证其中至少有2双不同袜子？ 例题4：任意5个不相同的自然数，其中至少有两个数的差是4的倍数，这是为什么？ 例题5：能否在图29-1的5行5列方格表的每个空格中，分别填上1，2，3这三个数中的任一个，使得每行、每列及对角线AD、BC上的各个数的和互不相同？ 例6、一次数学竞赛，有75人参加，满分20分，参赛者得分都是整数，75人的总分是980分，问至少有几个人得分相同？
例7、一个自然数除以n的余数可能是0、1、2、3、…..n－1，把这n种情况看作n个抽屉，把（n+1）个自然数反复如n个抽屉中去，则必有一个抽屉中有两个数，这两个数的余数相同，则它们的差一定能被n整除，也就是n的倍数。 随堂练习： 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个数，必有两个数，其中一个数是另一个数的倍数。 7、证明：在任取的5个自然数中，必有3个数，它们的和是3的倍数。 8、某校校庆，来了n位校友，彼此认识的握手问候。请你证明，无论什么情况，在这n位校友中至少有两人握手次数一样多。 9、在圆周上放着100个筹码，其中有41个红的和59个蓝的。那么总可以找到两个红筹码，在它们之间刚好放有19个筹码，为什么？ 10、试卷上共有4道选择题，每题有3个可供选择的答案。一群学生参加考试，结果是对于其中任何3人，都有一道题目的答案互不相同。问：参加考试的学生最多有多少人？ 11、某个委员会开了40次会议，每次会议有10人出席。已知任何两个委员不会同时开两次或更多的会议。问：这个委员会的人数能够多于60人吗？为什么？
抽屉原理的综合运用 经典精讲 抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则。抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以解决许多有趣的问题，并且常常能够起到令人惊奇的作用。许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原理后，能很快得到解决。 抽屉原理推广到一般情形，有以下两种表现形式： 抽屉原理一：将多于n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件； 抽屉原理二：将多于mn件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于m＋1件。 有些问题中没有明显的“苹果”与“抽屉”，在解决问题时，需要从问题的最差状态入 例1 23人，有一个同学在某一天对大家宣布一个猜想：“我们中间必定有两个人生日处在同一个月份”，你知道他是怎么知道的吗？ ⑵某小学有420名学生，证明其中必定有两名学生是同一天的生日。 ⑶有个小朋友特别勤奋，在暑假里每天都会做奥数题，已知他一共做了47道，妈妈说 假期中他过生日那天不止做了一道数学题。问他这个假期最多有多少天？ 例2 ⑴一副扑克牌，共54张，问至少从中摸出多少张牌才能保证有5张牌的花色相同？ ⑵一副54张的扑克牌，至少需要摸出多少张，才可以保证所有花色的牌都有？ ⑶一副54张的扑克牌，至少需要摸出多少张，才可以保证有2张梅花和3张红桃？ 例3 3，…，1988，1989这些自然数中，最多可以取出多少个数，使得其中每两个 数的差不等于4？ 例4 3整除
个同学参加数学竞赛，已知将参赛同学任意分成四组，则必有一组的女生多于2人，又知参赛者中任何10人中必定有男生，求参赛的男生人数是多少？ 证明：任给12个不同的两位数，其中一定存在着这样的两个数，它们的差是个位与十位数字相同的两位数。 测试题 1．在边长为3米的正方形中，任意放入28个点，求证：必定有四个点，以它们为顶点的 四边形的面积不超过1平方米。 2．有9个人，每人至少与另外5个人互相认识。试证明：可以从中找3个人，他们彼此互 相认识。 3．8位小朋友围着一张圆桌坐下，在每位小朋友面前都放着一张纸条，上面分别写着这8位小朋友的名字。开始时，每位小朋友发现自己面前所对的纸条上写的都不是自己的名字，请证明：经过适当转动圆桌，一定能使至少两位小朋友恰好对准自己的名字。 答案 1．【解析】 将大正方形分成9个边长为1米的小正方形，则9个小正方形为“抽屉”，有：28931÷=，必有一个小正方形里(上)至少有314+=(个)点，若这四个点恰好落在这个小正方形的四个顶点，那么以这4个点为顶点的四边形的面积为1平方米；若有一个点落在正方形的内部或边上，则面积将小于1平方米。综上所述，不论怎么放，必定有四个点，以它们为顶点的四边形的面积不超过1平方米。 2．【解析】 设9个人分别是A ，B ，C ，D ，E ，F ，G ，H ，I 。因为每个人至少与另外5个人认识，那么，假设与A 互相认识的是B ，C ，D ，E ，F 。再考虑B ，他除了与A 互相认识以外，
抽屉原理教学设计及反思 一、教学设计 1．教材分析 《抽屉原理》是义务教育课程标准实验教科书数学六年级下册第五单元数学广角的教学内容。这部分教材通过几个直观例子，借助实际操作，向学生介绍“抽屉原理”，使学生在理解“抽屉原理”这一数学方法的基础上，对一些简单的实际问题加以“模型化”，会用“抽屉原理”加以解决。 2．学情分析 “抽屉原理”在生活中运用广泛，学生在生活中常常能遇到实例，但并不能有意识地从数学的角度来理解和运用“抽屉原理”。教学中应有意识地让学生理解“抽屉原理”的“一般化模型”。六年级学生的逻辑思维能力、小组合作能力和动手操作能力都有了较大的提高，加上已有的生活经验，很容易感受到用“抽屉原理”解决问题带来的乐趣。 3．教学理念 激趣是新课导入的抓手，喜欢和好奇心比什么都重要，以“抢椅子”，让学生置身游戏中开始学习，为理解抽屉原理埋下伏笔。通过小组合作，动手操作的探究性学习把抽屉原理较为抽象难懂的内容变为学生感兴趣又易于理解的内容。特别是对教材中的结论“总有、至少” 等字词作了充分的阐释，帮助学生进行较好的“建模”，使复杂问题简单化，简单问题模型化，充分体现了新课标要求。 4．教学目标 1．经历“抽屉原理”的探究过程，初步了解“抽屉原理”，会用“抽屉原理”解决简单的实际问题。 2．通过操作发展学生的类推能力，形成比较抽象的数学思维。 3．通过“抽屉原理”的灵活应用感受数学的魅力。 5．教学重难点 重点：经历“抽屉原理”的探究过程，初步了解“抽屉原理”。 难点：理解“抽屉原理”，并对一些简单实际问题加以“模型化”。 6．教学过程 一、课前游戏引入。 上课前，我们先来热身一下，一起来玩抢椅子的游戏。 请3位同学上来参加游戏，第三位同学是请女生还是男生呢？老师认为，不管是请男生还是女生，都一定至少有两位同学的性别是相同的。同意我的说法吗？ 游戏规则是：在老师说开始时，3位同学绕着椅子走，当老师说停的，三位同学都要坐在椅子上。 为什么总有一张椅子至少坐两个同学？ 在这个游戏中蕴含着一个有趣的数学原理叫做抽屉理原，这节课我们就一起来研究抽屉理原。(板书课题) 二、通过操作，探究新知 （一）探究例1
抽屉原理及其应用 许莉娟 （数学科学学院，2003 （ 4）班，03213123号） ［摘要］抽屉原理是数学中的重要原理，在解决数学问题时有非常重要的作用.各种形式的抽屉原理在高等数学和初等数学中经常被采用.本文着重从抽屉的构造方法阐述抽屉原理在高等数学和初等数学（竞赛题）中的应用，同时指岀了它在 应用领域中的不足之处. ［关键词］抽屉原理高等数学初等数学 抽屉原理也称为鸽笼原理或鞋箱原理，它是组合数学中的一个最基本的原理.抽屉原 理主要用于证明某些存在性问题及必然性题目，如几何问题、涂色问题等?抽屉原理的简 单形式可以描述为：“如果把n ? 1个球或者更多的球放进n个抽屉，必有一个抽屉至少有两个球.”它的正确性十分明显，很容易被并不具备多少数学知识的人所接受，如果将其灵活地运用，则可得到一些意想不到的效果. 各种形式的抽屉原理在高等数学和初等数学中经常被采用，使用该原理的关键在于如何巧妙地构造抽屉，即如何找出合乎问题条件的分类原则，抽屉构造得好，可得出非常巧妙的结论，下面我们着重从抽屉的构造途径去介绍抽屉原理在高等数学和初等数学（竞赛题）中的应用，同时指出它在应用领域中的不足之处? 一、抽屉原理 陈景林、阎满富编著的中国铁道出版社出版的《组合数学与图论》一书中对抽屉原理给出了比较具体的定义，概括起来主要有下面几种形式： 原理I把多于n个的元素按任一确定的方式分成n个集合，则一定有一个集合中含有两个或两个以上的元素? 原理U把m个元素任意放到n（m ? n）个集合里，则至少有一个集合里至少有 k个元素，其中 当n能整除m时， 当n不能整除m时. 原理川把无穷个元素按任一确定的方式分成有穷个集合，则至少有一个集合中仍含无穷个