学生“一对一”个性化辅导讲义（2011 — 2012学年第2学期）
任教科目数学
授课题目抽屉原理
年级六年级
任课教师
教学部编
教研组长签名：__________ 时间：__________
“一对一”个性化辅导学案授课教师授课对象
授课时间授课题目抽屉原理
课型新课使用教具讲义、粉笔、黑板
教学目标1、掌握抽屉原理的两种基本形式。
2、能够将实际问题转化成抽屉原理所反映的典型形式。
3、掌握抽屉的设计，苹果的设计以及苹果的放法。
教学重难点重点：掌握抽屉原理的两种基本形式。
难点：能够将实际问题转化成抽屉原理所反映的典型形式。
掌握抽屉的设计，苹果的设计以及苹果的放法。
参考教材
教学内容知识纵横
三个苹果放进两个抽屉，总有某个抽屉的苹果数不止一个，这个结论是很明显的，但这当中蕴含着一个有趣的数学现象被称为抽屉原理。
抽屉原理一般有两种基本形式：
一、将n+1个苹果放入n个抽屉中，则必有一个抽屉中至少有2个苹果；
二、将m×n+1个苹果放入n个抽屉中，则必须有一个抽屉中至少有（m+1）个苹果
应用抽屉原理解题的一般步骤是：
1.分析题意，将实际问题转化成抽屉原理所反映的典型形式，即指出“抽屉”和“苹果”；
2.设计“抽屉”的具体形式，构造“苹果”；
3.运用原理，得出在某个抽屉中“苹果”的个数，最终回归到原理的结论上。其中，抽屉的设计，苹果的设计及苹果的放法是应用抽屉原理解决问题的关键。
例题讲解
例1：某班有42名同学，至少有多少名同学在同一个月出生？
［分析］把42名同学的出生月份看做42个元素，把一年12个月看成12个抽屉，因为42=12×3+6。所以依据抽屉原理二，至少在一个月里有
3+1=4（名）同学出生。在这里m=3，n=12。
【举一反三】
五年级有128名同学，其中至少有多少个同学在同一周过生日？
例2：一副扑克牌有4种花色，每种花色有13张，从中任意抽牌，问最少要抽多少张牌才能保证是同一花色的？
【分析】每种花色看成是一个抽屉，共有四个抽屉，放入1-4张牌，每种花色至多各一张，从而不能保证一定有同色花的牌出现，放入5-8张
牌，可能每种花色至多2张牌，放入9-12张牌，可能每种花色至多
3张牌，但放入13张牌，就一定有4张牌是同花色的，这是m=3，
n=4。所以，最少要13张牌，才能保证4张牌是同一花色的。
【举一反三】
一个口袋里分别有红、黄、黑球4,7,8个，为使取出的球中保证能有六个同色，则至少要去小球多少个？
例3：学校组织2006名同学去春游，现有解放公园、野生动物园、水族公园三个景点，规定每人至少去一处，最多去两处游览，那么至少有多少个同学游览的地方相同？
【分析】先分类求出每人去一处或两处的种数，再根据抽屉原理，把种数设为“抽屉”，把2006名学生作为“苹果”。因为规定每人最少去一处，最多去两处游览，所以去一处的有：解放公园，野生动物园，水族公园。去另一处的有：解放公园-野生动物园，解放公园-水族公园，野生动物园-水族公园。总共有6种，即6个抽屉，而2006=334×6+2，根据抽屉原理至少有334+1=335（人）。
【举一反三】
“六一”儿童节老师买来一些铅笔、橡皮和直尺，奖给全班40名同学，每人都得到其中的一、二或三种，那么，他们当中至少有几个同学得到的学习用具相同？
例4：黑色、白色、黄色的筷子各有8根，混杂地放在一起，黑暗里想从这些筷子中取出颜色不同的两双筷子，问至少要取多少根才能保证达到要求？【分析】从最不巧的情况想，摸出的8根筷子全是相同颜色，这就有一双筷子颜色相同。另外还剩下两种颜色的筷子，再从最坏的情况看，从余下的两种颜色的筷子中摸出两根颜色不同的筷子，再摸一根筷子，无论是什么颜色，都能保证得到一双颜色相同的筷子。所以至少要取8+2+1=11根筷子才能保证达到要求。
【举一反三】
五（1）班的同学要从10名候选人中投票选举班干部，如果每个同学只能投票选举两名候选人，那么，这个班至少应有多少个同学，才能保证必有两个以上的同学投相同的两名候选人的票？
例5：任意5个整数，说明其中一定能选出3个数，使它们的和能被3整除。【分析】我们从这5个被3整除的余数考虑起。三个数的和能被3整除，这三个数只有以下两种情况：
1.这三个数被3除的余数都相同；
2.这三个数被3除的余数都不相同。从这两种情况加以说明：
（1）若这5个余数中，有三个余数互不相同，则取出这三个数的和一定能被3整除。
（2）若这5个余数中，找不到互不相同的3个余数，则3个余数中至多出现2个，则这5个余数中至少有3个余数为0,1或2。此时只要取出
这3个被3除余数相同的和，则这3个数的和就能被3整除。
【举一反三】
从2,4,6，…，30这15个偶数中任取9个数，试说明其中一定有两个数之和是34。
例6：在1,3,5,7，…，97,99这50个奇数中，最多能取出多少个数，使其中任何一个都不是另一个的倍数？
【分析】这50个数都是奇数，如果其中某两个数，一个是另一个的倍数，则一定是奇数倍并至少为3倍，所以这些数中超过33的数，他们的倍数都不在这50个数中。即从35到99这33个数中，任何一个都不是另一个的倍数。但这33个数是否是最多的选法呢？我们把一个数是另一个数的倍数的情况进行分类整理：（1,3,9,27,81）；（5,15,45）；（7,21,63）；（11,33,99）；（13,39）；（17,51）；（19,57）；（23,69）；（25,75）；（29,87）；（31,93）。这11个括号内，每个括号最多取一个数，从而这11个括号中的数至少有17个取不到。从而所有50个数中，至多能取出50-17=33个数。
【举一反三】
从整数1,2,3，…，100中任选51个数，请说明在选出的数中，至少有两个数，其中的一个数是另一个数的倍数？
课后作业
设计1.三个小朋友一起做游戏，试说明其中必有两个小朋友的性别相同。
2.实验小学有850名同学，从这些同学中任意选出27名同学，其中至少有
几个学生的属相是相同的？
3.袋子里有红、黄、蓝、白四种颜色的珠子各15粒，闭上眼睛想要摸出颜
色相同的6粒珠子，至少要摸出几粒珠子，才能保证达到目的？
4.从1到20这20个数中，任取11个数必有两个数，其中一个数是另一个
数的倍数？
5.在1,4,7,10,13,16,19,22,25,28,31,34中任选出7个不同的数，其中必
有两个数的和为35。
6.停车场上有40辆客车。各种客车座位数不同，最少的有27座。那么，在
这些客车中，至少有几辆的座位数量是相同的？
7.一次北京夏令营组织200名同学游览故宫、景山、北海三个地方，规定每
个同学至少去一个地方，问：至少有多少个同学游览了完全相同的地方？
8.“华杯”赛获奖的87名学生来自12所小学。试说明，至少有8名学生来自同一所学校。
【第一篇方格涂色】把一个长方形画成 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 个抽屉，至少有一个
8-2抽屉原理 教学目标 抽屉原理是一种特殊的思维方法，不但可以根据它来做出许多有趣的推理和判断，同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是： 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只鸽子．对吗？ 【解析】 6只鸽子要飞进5个笼子，如果每个笼子装1只，这样还剩下1只鸽子．这只鸽子可以任意飞进 其中的一个笼子，这样至少有一个笼子里有2只鸽子．所以这句话是正确的． 利用刚刚学习过的抽屉原理来解释这个问题，把鸽笼看作“抽屉”，把鸽子看作“苹果”， 6511÷= ，112+=（只）把6个苹果放到5个抽屉中，每个抽屉中都要有1个苹果，那么 肯定有一个抽屉中有两个苹果，也就是一定有一个笼子里有2只鸽子． 【巩固】 把9条金鱼任意放在8个鱼缸里面，请你说明至少有一个鱼缸放有两条或两条以上金鱼． 【解析】 在8个鱼缸里面，每个鱼缸放一条，就是8条金鱼；还剩下的一条，任意放在这8个鱼缸其中的 任意一个中，这样至少有一个鱼缸里面会放有两条金鱼． 【巩固】 教室里有5名学生正在做作业，现在只有数学、英语、语文、地理四科作业 试说明：这5名 学生中，至少有两个人在做同一科作业． 【解析】 将5名学生看作5个苹果 将数学、英语、语文、地理作业各看成一个抽屉，共4个抽屉 由抽 屉原理，一定存在一个抽屉，在这个抽屉里至少有2个苹果．即至少有两名学生在做同一科的 作业． 【巩固】 年级一班学雷锋小组有13人．教数学的张老师说：“你们这个小组至少有2个人在同一月过生 日．”你知道张老师为什么这样说吗？ 【解析】 先想一想，在这个问题中，把什么当作抽屉，一共有多少个抽屉？从题目可以看出，这道题显 知识精讲
教案 抽屉原理 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。
抽屉原理公式及例题“至少……才能保证(一定)…最不利原则 抽屉原则一：如果把(n+1)个物体放在n个抽屉里，那么必有一个抽屉中至少放有2个物体。例：把4个物体放在3个抽屉里，也就是把4分解成三个整数的和，那么就有以下四种情况：抽屉原则二：如果把n个物体放在m个抽屉里，其中n>m，那么必有一个抽屉至少有： ①k=[n/m ]+1个物体：当n不能被m整除时。 ②k=n/m个物体：当n能被m整除时。 例1．木箱里装有红色球3个、黄色球5个、蓝色球7个，若蒙眼去摸，为保证取出的球中有两个球的颜色相同，则最少要取出多少个球？ 解：把3种颜色看作3个抽屉，若要符合题意，则小球的数目必须大于3，故至少取出4个小球才能符合要求。 例2．一幅扑克牌有54张，最少要抽取几张牌，方能保证其中至少有2张牌有相同的点数？解：点数为1(A)、2、3、4、5、6、7、8、9、10、11(J)、12(Q)、13(K)的牌各取1张，再取大王、小王各1张，一共15张，这15张牌中，没有两张的点数相同。这样，如果任意再取1张的话，它的点数必为1～13中的一个，于是有2张点数相同。15+1=16 例3：从一副完整的扑克牌中，至少抽出（）张牌，才能保证至少6张牌的花色相同？A.21 B.22 C.23 D.24 解：完整的扑克牌有54张，看成54个“苹果”，抽屉就是6个（黑桃、红桃、梅花、方块、大王、小王），为保证有6张花色一样，我们假设现在前4个“抽屉”里各放了5张，后两个“抽屉”里各放了1张，这时候再任意抽取1张牌，那么前4个“抽屉”里必然有1 个“抽屉”里有6张花色一样。答案选C. 例4：2013年国考：某单位组织4项培训A、B、C、D，要求每人参加且只参加两项，无论如何安排，都有5人参加培训完全相同，问该单位有多少人？ 每人一共有6种参加方法（4个里面选2个）相当于6个抽屉，最差情况6种情况都有4个人选了，所以4*6=1=25 例5：有300名求职者参加高端人才专场招聘会，其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。问至少有多少人找到工作，才能保证一定有70名找到工作的人专业相同? 用最不利原则解题。四个专业相当于4个抽屉，该题要有70名找到工作的人专业相同，那最倒霉的情况是每个专业只有69个人找到工作，值得注意的是人力专业一共才50个人，因此软件、市场、财务各有69个人找到工作，人力50个人找到工作才是本题中最不利的情形，最后再加1，就必定使得某专业有70个人找到工作。即答案为69×3+50+1=258。 例6：调研人员在一次市场调查活动中收回了435份调查问卷，其中80%的调查问卷上填写了被调查者的手机号码。那么调研人员需要从这些调查问卷中随机抽多少份，才能保证一定能找到两个手机号码后两位相同的被调查者？ 答:在435份调查问卷中，没有填写手机号码的为435×(1-80%)=87份。要找到两个手机号码后两位相同的被调查者，首先要确定手机号码后两位有几种不同的排列方式。因为每一位
一、知识点介绍 抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以解决很多有趣的问题，并且常常能够起到令人惊奇的作用．许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原则后，能很快使问题得到解决． 二、抽屉原理的定义 （1）举例 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是组合数学中一个重要的原理。 （2）定义 一般情况下，把n ＋1或多于n ＋1个苹果放到n 个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 （一）、利用公式进行解题 苹果÷抽屉＝商……余数 余数：（1）余数＝1， 结论：至少有（商＋1）个苹果在同一个抽屉里 （2）余数＝x ()()1 1x n -， 结论：至少有（商＋1）个苹果在同一个抽屉里 （3）余数＝0， 结论：至少有“商”个苹果在同一个抽屉里 （二）、利用最值原理解题 将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意”方法、特殊值方法． 四、应用抽屉原理解题的具体步骤 知识框架 抽屉原理 发现不同
第二步：构造抽屉。这是个关键的一步，这一步就是如何设计抽屉，根据题目的结论，结合有关的数学知识，抓住最基本的数量关系，设计和确定解决问题所需的“苹果”及其个数，为使用抽屉铺平道路。第三步：运用抽屉原理。观察题设条件，结合第二步，恰当运用各个原则或综合几个原则，将问题解决。 例题精讲 【例 1】6只鸽子要飞进5个笼子，每个笼子里都必须有1只，一定有一个笼子里有2只鸽子．对吗？ 【巩固】教室里有5名学生正在做作业，现在只有数学、英语、语文、地理四科作业试说明：这5名学生中，至少有两个人在做同一科作业． 【例 2】向阳小学有730个学生，问：至少有几个学生的生日是同一天？ 【巩固】人的头发平均有12万根，如果最多不超过20万根，那么13亿中国人中至少有人的头发的根数相同。
第五讲抽屉原理二 本讲知识点汇总： 一、最不利原则：为了保．证．能完成一件事情，需要考虑在最倒霉（最不利）的情况下，如何能 达到目标． 二、抽屉原理： 形式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．
抽屉原理的经典解题思路 抽屉原理在公务员考试中的数字运算部分时有出现。抽屉原理是用最朴素的思想解决组合数学问题的一个范例，我们可以从日常工作中的实例来体会抽屉原理的应用。抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 先来看抽屉原理的一般叙述： 抽屉原理（1）：讲多于n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品的件数不少于2。抽屉原理（1）可以进行推广，把无穷多个元素放入有限个集合里，则一定有一个集合里含有无穷多个元素。 抽屉原理（2）：将多于件的物品任意放到抽屉中，那么至少有一个抽屉中的物品的件数不少m+1。也可以表述成如下语句：把m个物品任意放入n（n≤m）个抽屉中，则一定有一个抽屉中至多要有k件物品。其中k＝〔m/n 〕，这里〔m/n 〕表示不大于m/n的最大整数，即m/n的整数部分。 掌握了抽屉原理解题的步骤就能思路清晰的对一些存在性问题、最小数目问题做出快速准确的解答。一般来讲，首先得分析题意，分清什么是“物品”，什么是“抽屉”，也就是什么作“物品”，什么可作“抽屉”。接着制造抽屉。这个是关键的一步，这一步就是如何设计抽屉。根据题目条件和结论，结合有关的数学知识，抓住最基本的数量关系，设计和确定解决问题所需的抽屉及其个数，为使用抽屉铺平道路。最后运用抽屉原理。观察题设条件，结合第二步，恰当应用各个原则或综合运用几个原则，以求问题之解决。 下面两个典型例题的解题过程充分展现了抽屉原理的解题过程，希望读者能有所体会。 例1：证明任取6个自然数，必有两个数的差是5的倍数。 证明：考虑每个自然数被5除所得的余数。即自然数可以作为物品，被5除所得余数可以作为抽屉。显然可知，任意一个自然数被5除所得的余数有5种情况：0，1，2，3，4。所以构造5个抽屉，每个抽屉中所装的物品就是被5除所得余数分别为0，1，2，3，4的自然数。运用抽屉原理，考虑“最坏” 的情况，先从每个抽屉中各取一个“物品”，共5个，则再取一个物品总能在先取的5个中找到和它出自于同一抽屉的“物品”，即它们被5除余数相同，所以它们的差能整除5。
一、抽屉原理定义 （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．把三本书放进两个书架，则总有一个书架上至少放着（）本书；
【导读】国家公务员考试网为您提供：2015国家公务员考试行测：数学运算-容斥原理和抽屉原理，欢迎加入国家公务员考试QQ群：242808680。更多信息请关注安徽人事考试网https://www.doczj.com/doc/e216475333.html, 【推荐阅读】 2015国家公务员笔试辅导课程【面授+网校】 容斥原理和抽屉原理是国家公务员考试行测科目数学运算部分的“常客”，了解此两种原理不仅可以提高做题效率，还可以提高自己的运算能力，扫平所有此类计算题。中公教育专家在此进行详细解读。 一、容斥原理 在计数时，要保证无一重复，无一遗漏。为了使重叠部分不被重复计算，在不考虑重叠 的情况下，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数 目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 1.容斥原理1——两个集合的容斥原理 如果被计数的事物有A、B两类，那么，先把A、B两个集合的元素个数相加，发现既是 A类又是B类的部分重复计算了一次，所以要减去。如图所示： 公式：A∪B=A+B-A∩B 总数=两个圆内的-重合部分的 【例1】一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、 数都是满分，那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A，语文得满分人数→B，数学、语文都是满分人数→A∩B，至少有一 门得满分人数→A∪B。A∪B=15+12-4=23，共有23人至少有一门得满分。 2.容斥原理2——三个集合的容斥原理 如果被计数的事物有A、B、C三类，那么，将A、B、C三个集合的元素个数相加后发现 两两重叠的部分重复计算了1次，三个集合公共部分被重复计算了2次。 如图所示，灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1 次，黑色部分A∩B∩C被重复计算了2次，因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩ C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到： 公式：A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C
抽屉原理及其简单应用 一、知识要点 抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狄利克雷明确地提出来的，因此，也称为狄利克雷原理。 把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）那就可以根据这四种情况做成四个
简单抽屉原理 把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）至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子？（两只袜子颜色相同即为一双）
抽屉原理(一) 抽屉原理1将多于n件物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件。 抽屉原理2将多于m×n件物品任意放到到n个抽屉中，那么至少有一个抽屉中的物品不少于（m+1）件。 理解抽屉原理要注意几点：(1)抽屉原理是讨论物品与抽屉的关系，要求物品数比抽屉数或抽屉数的倍数多，至于多多少，这倒无妨。 （2）“任意放”的意思是不限制把物品放进抽屉里的方法，不规定每个抽屉中都要放物品，即有些抽屉可以是空的，也不限制每个抽屉放物品的个数。 （3）抽屉原理只能用来解决存在性问题，“至少有一个”的意思就是存在，满足要求的抽屉可能有多个，但这里只需保证存在一个达到要求的抽屉就够了。 （4）将a件物品放入n个抽屉中，如果a÷n=m……b，其中b是自然数，那么由抽屉原理2就可得到，至少有一个抽屉中的物品数不少于（m+1）件。 例1五年级有47名学生参加一次数学竞赛，成绩都是整数，满分是100分。已知3名学生的成绩在60分以下，其余学生的成绩均在75～95分之间。问：至少有几名学生的成绩相同？ 分析与解：关键是构造合适的抽屉。既然是问“至少有几名学生的成绩相同”，说明应以成绩为抽屉，学生为物品。除3名成绩在60分以下的学生外，其余成绩均在75～95分之间，75～95共有21个不同分数，将这21个分数作为21个抽屉，把47-3=44（个）学生作为物品。 44÷21=2……2， 根据抽屉原理2，至少有1个抽屉至少有3件物品，即这47名学生中至少有3名学生的成绩是相同的。 例2夏令营组织2000名营员活动，其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同？ 分析与解：本题的抽屉不是那么明显，因为问的是“至少有几名营员参加的活动项目完全相同”，所以应该把活动项目当成抽屉，营员当成物品。营员数已经有了，现在的问题是应当搞清有多少个抽屉。 因为“每人必须参加一项或两项活动”，共有3项活动，所以只参加一项活动的有3种情况，参加两项活动的有爬山与参观、爬山与海滩游玩、参观与海滩游玩3种情况，所以共有3+3=6（个）抽屉。 2000÷6=333……2， 根据抽屉原理2，至少有一个抽屉中有333+1=334（件）物品，即至少有334名营员参加的活动项目是相同的。 例3把125本书分给五（2）班学生，如果其中至少有1人分到至少4本书，那么，这个班最多有多少人？ 分析与解：这道题一下子不容易理解，我们将它变变形式。因为是把书分给学生，所以学生是抽屉，书是物品。本题可以变为：125件物品放入若干个抽屉，无论怎样放，至少有一个抽屉中放有4件物品，求最多有几个抽屉。这个问题的条件与结论与抽屉原理2正好相反，所以反着
浅谈抽屉原理问题解题技巧 令狐采学 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果[是“至少两个苹果”吧？]。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为：如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1或多于n+1个元素放到n个集合中去，其中必定至少有一个集合里有两个元素[这个定义是有问题的。苹果的问题还可以认为抽屉不能空，“多于N+1个元素在n个集合中必定有两个元素的集合”无论集合空不空肯定是不对的。应该也是“至少两个元素”]。它是组合数学中一个重要的原理[这一段应该是百度百科里的内容。但是注意百科左边的图片里也是“至少有2个苹果”，下面的解析里的狄利克雷原则也是正确定义的。希望老师在引用的时候仔细分辨。]。抽屉原理看似简单，但它是近年来公考行测广大考生很容易丢分的部分。考生不能有效得分的主要原因：一是考生只是去背诵抽屉原理相关定理与公式；二是考生不能透彻理解应用“最不利原则”的思维角度。 目前，处理抽屉原理问题最基本和常用的方法是运用“最不利原则”，构造“最不利”“点最背”的情形。下面利用几道例题对抽屉原理问题的解法进行一下探讨。
一．基础题型 【例1】从一副完整的扑克牌中至少抽出（）张牌才能保证至少6张牌的花色相同？ A.21 B.22 C.23 D.24 解析：题目要求保证：6张牌的花色相同.考虑最不利情形：每种花色取5张，一共20张，然后抽出大小王共2张，总共22张，再抽取任意一张都能保证6张花色相同，共23张.因此，答案选C. 【例2】一副无“王”的扑克牌，至少抽取几张，方能使其中至少有两张牌具有相同的点数？（） A.10 B.11 C.13 D.14 解析：题目要求：两张牌具有相同的点数.考虑最不利情形：从中任取一种花色的牌13张，每张牌点数都不同，再抽取任何一张点数都会重复，总共抽取14张。因此，答案选D. 【例3】调研人员在一次市场调查活动中收回了435份调查试卷，其中80%的调查问卷上填写了被调查者的手机号码.那么调研人员至少需要从这些调查表中随机抽出多少份，才能保证一定能找到两个手机号码后两位相同的被调查者？（） A.101 B.175 C.188 D.200
小学数学思维训练——抽屉原理练习题 1．木箱里装有红色球３个、黄色球５个、蓝色球７个，若蒙眼去摸，为保证取出的球中有两个球的颜色相同，则最少要取出多少个球？ 解：把３种颜色看作３个抽屉，若要符合题意，则小球的数目必须大于３，故至少取出４个小球才能符合要求。 2．一幅扑克牌有54张，最少要抽取几张牌，方能保证其中至少有2张牌有相同的点数？ 解：点数为1(A)、2、3、4、5、6、7、8、9、10、11(J)、12(Q)、13(K)的牌各取1张，再取大王、小王各1张，一共15张，这15张牌中，没有两张的点数相同。这样，如果任意再取1张的话，它的点数必为1～13中的一个，于是有2张点数相同。 3．11名学生到老师家借书，老师是书房中有Ａ、Ｂ、Ｃ、Ｄ四类书，每名学生最多可借两本不同类的书，最少借一本。试证明：必有两个学生所借的书的类型相同。 证明：若学生只借一本书，则不同的类型有Ａ、Ｂ、Ｃ、Ｄ四种，若学生借两本不同类型的书，则不同的类型有AB、AC、AD、BC、BD、CD六种。共有10种类型，把这10种类型看作10个“抽屉”，把11个学生看作11个“苹果”。如果谁借哪种类型的书，就进入哪个抽屉，由抽屉原理，至少有两个学生，他们所借的书的类型相同。 4．有50名运动员进行某个项目的单循环赛，如果没有平局，也没有全胜，试证明：一定有两个运动员积分相同。 证明：设每胜一局得一分，由于没有平局，也没有全胜，则得分情况只有1、2、3……49，只有49种可能，以这49种可能得分的情况为49个抽屉，现有50名运动员得分，则一定有两名运动员得分相同。 5．体育用品仓库里有许多足球、排球和篮球，某班50名同学来仓库拿球，规定每个人至少拿１个球，至多拿２个球，问至少有几名同学所拿的球种类是一致的？ 解题关键：利用抽屉原理２。 解：根据规定，多有同学拿球的配组方式共有以下９种：﹛足﹜﹛排﹜﹛蓝﹜﹛足足﹜﹛排排﹜﹛蓝蓝﹜﹛足排﹜﹛足蓝﹜﹛排蓝﹜。以这９种配组方式制造９个抽屉，将这50个同学看作苹果50÷9 ＝ 5 (5) 由抽屉原理２k＝［m/n ］＋１可得，至少有６人，他们所拿的球类是完全一致的。 6．某校有55个同学参加数学竞赛，已知将参赛人任意分成四组，则必有一组的女生多于2人，又知参赛者中任何10人中必有男生，则参赛男生的人生为__________人。 解：因为任意分成四组，必有一组的女生多于2人，所以女生至少有4×2＋1＝9（人）；因为任意10人中必有男生，所以女生人数至多有9人。所以女生有9人，男生有55－9＝46（人）
抽屉原理及其应用 许莉娟 （数学科学学院，2003 （ 4）班，03213123号） ［摘要］抽屉原理是数学中的重要原理，在解决数学问题时有非常重要的作用.各种形式的抽屉原理在高等数学和初等数学中经常被采用.本文着重从抽屉的构造方法阐述抽屉原理在高等数学和初等数学（竞赛题）中的应用，同时指岀了它在 应用领域中的不足之处. ［关键词］抽屉原理高等数学初等数学 抽屉原理也称为鸽笼原理或鞋箱原理，它是组合数学中的一个最基本的原理.抽屉原 理主要用于证明某些存在性问题及必然性题目，如几何问题、涂色问题等?抽屉原理的简 单形式可以描述为：“如果把n ? 1个球或者更多的球放进n个抽屉，必有一个抽屉至少有两个球.”它的正确性十分明显，很容易被并不具备多少数学知识的人所接受，如果将其灵活地运用，则可得到一些意想不到的效果. 各种形式的抽屉原理在高等数学和初等数学中经常被采用，使用该原理的关键在于如何巧妙地构造抽屉，即如何找出合乎问题条件的分类原则，抽屉构造得好，可得出非常巧妙的结论，下面我们着重从抽屉的构造途径去介绍抽屉原理在高等数学和初等数学（竞赛题）中的应用，同时指出它在应用领域中的不足之处? 一、抽屉原理 陈景林、阎满富编著的中国铁道出版社出版的《组合数学与图论》一书中对抽屉原理给出了比较具体的定义，概括起来主要有下面几种形式： 原理I把多于n个的元素按任一确定的方式分成n个集合，则一定有一个集合中含有两个或两个以上的元素? 原理U把m个元素任意放到n（m ? n）个集合里，则至少有一个集合里至少有 k个元素，其中 当n能整除m时， 当n不能整除m时. 原理川把无穷个元素按任一确定的方式分成有穷个集合，则至少有一个集合中仍含无穷个
第九讲抽屉原理 一、知识点： 1．把27个苹果放进4个抽屉中，能否使每个抽屉中苹果数均小于等于6？那么至少有一个抽屉中的苹果数大于等于几？ 2．把25个苹果放进5个抽屉中，能否使每个抽屉中苹果数均小于等于4？那么至少有一个抽屉中的苹果数大于等于几？ 上述两个结论你是如何计算出来的？ ★规律：用苹果数除以抽屉数，若余数不为零，则“答案”为商加1，若余数为零，则“答案”为商。 ★抽屉原则一： 把n个以上的苹果放到n个抽屉中，无论怎样放，一定能找到一个抽屉，它里面至少有两个苹果。 ★抽屉原则二： 把多于m×n个苹果放到n个抽屉中,无论怎样放,一定能找到一个抽屉,它里面至少有(m+1)个苹果。 二、基础知识训练（再蓝皮书） 1、把98个苹果放到10个抽屉中，无论怎么放，我们一定能找到一个含苹果最多的抽屉，它里面至少含有个苹果。 2、1000只鸽子飞进50个巢，无论怎么飞，我们一定能找到一个含鸽子最多的巢，它里面至少含有只鸽子。 3、从8个抽屉中拿出17个苹果，无论怎么拿。我们一定能找到一个拿苹果最多的抽屉，从它里面至少拿出了个苹果。 4、从个抽屉中（填最大数）拿出25个苹果，才能保证一定能找到一个抽屉，从它当中至少拿了7个苹果。 三、思路与方法： 在抽屉原理问题，难在有些题目抽屉没有直接给出，要求我们自己根据题意去造抽屉，但我们也不要为此感到困难，往往在题目有一句关键的话，告诉我们抽屉的性质，我们可以根据此性质来构造抽屉即可。
汇博教育五年级Top奥数班训练题 1.六（1）班有49名学生。数学王老师了解到在期中考试中该班英文成绩除3人外均在86分以上后就说：“我可以断定，本班同学至少有4人成绩相同。”请问王老师说的对吗？为什么？ 2.从100 ,3,2,1 这100个数中任意挑选出51个数来，证明在这51个, 数中，一定： （1）有2个数互质；（2）有两个数的差为50； 3.圆周上有2000个点，在其上任意地标上1999 ,2,1,0 （每一点只标 , 一个数，不同的点标上不同的数）。求证：必然存在一点，与它紧相邻的；两个点和这点上所标的三个数之和不小于2999。 4.有一批四种颜色的小旗,任意取出三面排成一行,表示各种信号.证明:在200个信号中至少有4个信号完全相同. 5.在3×7的方格表中，有11个白格，证明： （1）若仅含一个白格的列只有3列，则在其余的4列中每列都恰有两个白格； （2）只有一个白格的列至少有3列。 6．一个车间有一条生产流水线，由5台机器组成，只有每台机器都开动时，这篛流水线才能工作。总共有8个工人在这条流水线上工作。在每一个工作日内，这些工人中只有5名到场。为了保证生产，要对这8名工人进行培训，每人学一种机器的操作方法称为一轮。问：最少要进行多少轮培训，才能使任意5个工人上班而流水线总能工作？
第九讲 抽屉原理 一、 知识点： 1． 把27个苹果放进4个抽屉中，能否使每个抽屉中苹果数均小于等于6？那么至少有一 个抽屉中的苹果数大于等于几？ 2． 把25个苹果放进5个抽屉中，能否使每个抽屉中苹果数均小于等于4？那么至少有一 个抽屉中的苹果数大于等于几？ 上述两个结论你是如何计算出来的？ ★规律：用苹果数除以抽屉数，若余数不为零，则“答案”为商加1，若余数为零，则“答 案”为商。 ★抽屉原则一： 把n 个以上的苹果放到n 个抽屉中，无论怎样放，一定能找到一个抽屉，它里面至少有两个苹果。 ★抽屉原则二： 把多于m ×n 个苹果放到n 个抽屉中,无论怎样放,一定能找到一个抽屉,它里面至少有(m +1)个苹果。 二、 基础知识训练（再蓝皮书） 1、 把98个苹果放到10个抽屉中， 无论怎么放， 我们一定能找到一个含苹果最多的抽屉，它里面至少含有 个苹果。 2、1000只鸽子飞进50个巢，无论怎么飞，我们一定能找到一个含鸽子最多的巢， 它里面至少含有 只鸽子。 3、从8个抽屉中拿出17个苹果，无论怎么拿。我们一定能找到一个拿苹果最多的 抽屉，从它里面至少拿出了 个苹果。 4、从 个抽屉中（填最大数）拿出25个苹果，才能保证一定能找到一个抽屉， 从它当中至少拿了7个苹果。 三、 思路与方法： 在抽屉原理问题，难在有些题目抽屉没有直接给出，要求我们自己根据题意去造抽屉，但我们也不要为此感到困难，往往在题目有一句关键的话，告诉我们抽屉的性质，我们可以根据此性质来构造抽屉即可。 训 练 题 1． 六（1）班有49名学生。数学王老师了解到在期中考试中该班英文成绩除3人外均在86 分以上后就说：“我可以断定，本班同学至少有4人成绩相同。”请问王老师说的对吗？为什么？ 2． 从100,,3,2,1 这100个数中任意挑选出51个数来，证明在这51个数中，一定： （1）有2个数互质； （2）有两个数的差为50； 3． 圆周上有2000个点，在其上任意地标上1999,,2,1,0 （每一点只标一个数，不同的点
抽屉原理 知识要点 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个自然数中最少要取出几个数，才能保证取出的数中能找到两个数，其中较大的数是较小数的倍数？