第十讲简单的抽屉原理
把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.某校的小学生年龄最小的6岁,最大的13岁,从这个学校中任选几位同学就一定保证其中有两位同学的年龄相同?
2.中午食堂有5种不同的菜和4种不同的主食, 每人只能买一种菜和一种主食, 请你证明某班在食堂买饭的21名学生中,一定至少有两名学生所买的菜和主食是一样的。
3.证明:任取6个自然数,必有两个数的差是5的倍数。
4.为了欢迎外宾来校参观,学校准备了红色、黄色、绿色的小旗,每个同学都左右两手各拿一面彩旗列队迎接外宾.至少有多少位同学才能保证其中至少有两个人不但所拿小旗颜色一样,而且(左、右顺序也相同?
5.从10至20这11个自然数中,任取7个数,证明其中一定有两个数之和是29。
6.从1、2、3、…、20这20个数中,任选12个数,证明其中一定包括两个数,它们的差是11。
7.20名小围棋手进行单循环比赛(即每个人都要和其他任何人比赛一次 ,证明:在比赛中的任何时候统计每人已经赛过的场次都至少有两位小棋手比赛过相同的场次。
8.从整数1、 2、 3、…、 199、 200中任选101个数, 求证在选出的这些自然数中至少有两个数, 其中的一个是另一个的倍数.
习题十一解答
1.从6岁到13岁共有8种不同的年龄,根据抽屉原理,任选9名同学就一定保证其中有两位同学的年龄相同。
2.共有4×5=20(种不同的买饭菜的方式,看作20个抽屉,21名同学按照买饭菜的方式进入相应的抽屉, 根据抽屉原理, 至少有两人属于同一抽屉, 即他们所买的菜和主食是一样的。
3.把自然数按照除以5的余数分成5个剩余类,即5个抽屉.任取6个自然数,根据抽屉原理, 至少有两个数属于同一剩余类,即这两个数除以5的余数相同,因此它们的差是5的倍数。
4.持两面彩旗的方式共有以下9种:
红红、黄黄、绿绿、红黄、黄红、红绿、绿红、黄绿、绿黄.把这9种持旗方式看作9个抽屉, 根据抽屉原理可得出, 至少要有10个同学, 才能保证他们当中至少有两人不但拿小旗的颜色一样而且顺序相同。
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,
…
(5099,99×2,
(51101,
(52103,
…
(100199,
以上共分为100类, 即100个抽屉, 显然在同一类中的数若不少于两个, 那么这类中的任意两个数都有倍数关系.从中任取101个数,根据抽屉原理,一定至少有两个数取自同一类, 因此其中一个数是另一个数的倍数.
五年级下册抽屉原理提高题 五（下）数学兴趣班（8）（抽屉原理）班级姓名成绩 例题1 在40名同学中，至少有几位同学是在同一个月出生的？ 例题2 某旅行团一行50人，随意游览甲、乙、丙三个景区，至少 有多少人游览的地方完全相同？ 例题3 六一班的同学参加考试，最高分为100分，最低分为75分，每人的得分都是整数，并且班上至少有3人的得分相同，那么六一班至少有学生多少人？ 例题4 一副扑克牌有54张，至少从中取出多少张牌，才能保证其 中必有3种花色？（大小王不算花色） 例题5 任取6个自然数，其中至少有两个数的差是5的倍数，为什么？ 练习： 1、一个鱼缸中有很多金鱼，共有4个品种，至少要捞出几条金鱼，才能保证有两条金鱼是一个品种？ 2、某小区内住有居民1000人，在这些人当中，至少有多少人的属相相同？ 3、某班45人去春游，随意游览中山陵、夫子庙、总统府三个景区，每人至少要游览一个地方，至少有多少人游览的地方完全相同？ 4、架子上有4种不同的书，每名学生拿2本，要保证有3人所拿的结果一样，至少要有多少人去拿书？ 5、在一次数学测验中，某班的最高分为98分，最低分为83分，每人的得分都是整数，并且班上至少有4人的得分相同，该班至少有学生多少人？ 6、一次测验共有10道问答题，每题的评分标准是：回答完全正确，得6分；回答不完全正确。得5分；回答完全错误或不回答，得0分，至少多少人参加这次测验，才能保证至少3人的得分相同。（提示：先求一共可能出现多少种分值？） 7、任意取多少个自然数，才能保证至少有两个数的差是7的倍数？请说明理由。 8、一副扑克牌有54张，至少从中取出多少张牌，才能保证其中必
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个人在同一月过生 日．”你知道张老师为什么这样说吗？ 【解析】 先想一想，在这个问题中，把什么当作抽屉，一共有多少个抽屉？从题目可以看出，这道题显 知识精讲
三集合容斥原理 华图教育梁维维 我们知道容斥原理的本质是把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复的一种计数的方法。之前我们叙述过了两集合容斥原理，下面我们来看一下三集合容斥原理，相对于两集合容斥原理而言，三集合容斥原理的难度有所增加，但总体难度适中，所以三集合容斥原理在国家公务员考试中出现的频率较高，在其他省份考试以及各省份联考当中也时有出现，下面我们了解一下三集合容斥原理的公式。 三集合容斥原理公式： 三者都不满足的个数。 总个数- = + - - - + + =| | | | | | | | | | | | | || |C B A C B C A B A C B A C B A 有些问题，可以直接代入三集合容斥原理的公式进行求解。 【例1】如图所示，X、Y、Z分别是面积为64、180、160的三张不同形状的纸片。它们部分重叠放在一起盖在桌面上，总共盖住的面积为290。且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36。问阴影部分的面积是多少?( ) A.15 B.16 C.14 D.18 【解析】依题意，假设阴影部分的面积为x，代入公式可得：64＋180＋160－24－70－36＋x=290，解得x=16，正确答案为B选项。 近几年，直接套用三集合公式的题目有所减少，开始出现条件变形的题目，往往告诉大家“只满足两个条件的共有多少”这样的信息，看似无法直接套用公式，其实只要掌握本质，仍然可以直接套用公式。 【例2】（2012河北-44）某通讯公司对3542个上网客户的上网方式进行调查，其中1258个客户使用手机上网，1852个客户使用有线网络上网，932个客户使用无线网络上网。如果使用不只一种上网方式的有352个客户，那么三种上网方式都使用的客户有多少个?（） A. 148 B. 248
【第一篇方格涂色】把一个长方形画成 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抽屉原理（一） 姓名:________ 班级:________ 成绩:________ 亲爱的小朋友们，这一段时间的学习，你们收获怎么样呢？今天就让我们来检验一下吧！ 一、 (共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分）在下面每个格子中任意写上“爸爸”或“妈妈”，至少有几列所写的字是完全一样的?
主任签字： ___________ 授课目的：抽屉原理 二、授课内容：奥数 抽屉原理 基本的抽屉原理有两条：（1）如果把x+k （k ≥1）个元素放到x 个抽屉里，那么至少有一个抽屉里含有2个或2个以上的元素。（2）如果把m ×x ×k （x ＞k ≥1）个元素放到x 个抽屉里，那么 至少有一个抽屉里含有m+1个或更多个元素。 利用抽屉原理解题时要注意区分哪些是“抽屉”？哪些是“元素”？然后按以下步骤解答：a 、 构造抽屉，指出元素。b 、把元素放入（或取出）抽屉。C 、说明理由，得出结论。 本周我们先来学习第（1）条原理及其应用。 在抽屉原理的第（2）条原则中，抽屉中的元素个数随着元素总数的增加而增加，当元素总数达 到抽屉数的若干倍后，可用抽屉数除元素总数，写成下面的等式： 元素总数=商×抽屉数+余数 如果余数不是0，则最小数=商+1；如果余数正好是0，则最小数=商。 本次课后作业： 作业一份 四、学生对于本次课的评价： ○ 特别满意 ○ 满意 ○ 一般 ○ 差 学生签字： 五、教师评定： 1、 学生上次作业评价： ○ 好 ○ 较好 ○ 一般 ○ 差 2、 学生本次上课情况评价： ○ 好 ○ 较好 ○ 一般 ○ 差 教师签字： 龙文教育个性化辅导授课案龙文教育教务处 https://www.doczj.com/doc/db5204446.html,
个性化辅导讲义 课题最大最小问题推理问题 抽屉原理（一） 专题简析： 如果给你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人，请问有没有两个学生的生日是同一天？为什么？ 练习1：
五年级奥数专题-抽屉原理 如果将5个苹果放到3个抽屉中去,那么不管怎么放,至少有一个抽屉中放的苹果不少于2个。道理很简单,如果每个抽屉中放的苹果都少于2个,即放1个或不放,那么3个抽屉中放的苹果的总数将少于或等于3,这与有5个苹果的已知条件相矛盾,因此至少有一个抽屉中放的苹果不少于2个。 同样,有5只鸽子飞进4个鸽笼里,那么一定有一个鸽笼至少飞进了2只鸽子。 以上两个简单的例子所体现的数学原理就是“抽屉原理”,也叫“鸽笼原理”。抽屉原理1：将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。 说明这个原理是不难的。假定这n个抽屉中,每一个抽屉内的物品都不到2件,那么每一个抽屉中的物品或者是一件,或者没有。这样,n个抽屉中所放物品的总数就不会超过n件,这与有多于n件物品的假设相矛盾,所以前面假定“这n 个抽屉中,每一个抽屉内的物品都不到2件”不能成立,从而抽屉原理1成立。 从最不利原则也可以说明抽屉原理1。为了使抽屉中的物品不少于2件,最不利的情况就是n个抽屉中每个都放入1件物品,共放入n件物品,此时再放入1件物品,无论放入哪个抽屉,都至少有1个抽屉不少于2件物品。这就说明了抽屉原理1。 一、例题与方法指导 例1. 某幼儿园有367名1996年出生的小朋友,是否有生日相同的小朋友？ 分析与解：1996年是闰年,这年应有366天。把366天看作366个抽屉,将367名小朋友看作367个物品。这样,把367个物品放进366个抽屉里,至少有一个抽屉里不止放一个物品。因此至少有2名小朋友的生日相同。 例2. 在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除？ 分析与解：因为任何整数除以3,其余数只可能是0,1,2三种情形。我们将余数的这三种情形看成是三个“抽屉”。一个整数除以3的余数属于哪种情形,就将此整数放在那个“抽屉”里。 将四个自然数放入三个抽屉,至少有一个抽屉里放了不止一个数,也就是说至少有两个数除以3的余数相同。这两个数的差必能被3整除。 例3. 在任意的五个自然数中,是否其中必有三个数的和是3的倍数？ 分析与解：根据例2的讨论,任何整数除以3的余数只能是0,1,2。现在,对于任意的五个自然数,根据抽屉原理,至少有一个抽屉里有两个或两个以上的数,于是可分下面两种情形来加以讨论。 第一种情形。有三个数在同一个抽屉里,即这三个数除以3后具有相同的余数。因为这三个数的余数之和是其中一个余数的3倍,故能被3整除,所以这三个数之和能被3整除。 第二种情形。至多有两个数在同一个抽屉里,那么每个抽屉里都有数,在每个
1、有一个6位数, 它的个位数字是6, 如果将6移至第一位前面时, 得到的新数是原数的4倍. 求这个数。（答案153846，解答：4xABCDE6=6ABCDE,可知E=4，D=8，C=3，B=5，A=1) 2、今年前5个月,小明每月平均存钱4.2元,从6月起他每月储蓄6元,那么从哪个月起小明的平均储蓄超过5元? （解答6-4.2=1.8，1.8x5=9，6-5=1，9÷1=9,9+5+1=15） 3.A、B、C、D四个数,每次去掉一个数,将其余下的三个数求平均数,这样计算了4次,得到下面4个数. 23, 26, 30, 33 。A、B、C、D 4个数的平均数是多少？ （23+26+30+33）÷4=27.5 抽屉原理的一种更一般的表述为： “把多于kn个东西任意分放进n个空抽屉（k是正整数），那么一定有一个抽屉中放进了至少k+1个东西。” 至少和最少的意思是一样的，并没有本质的区别。在抽屉原理中，“至少”和“最少”通常要和“保证”联系在一起看。 例如： 箱子中有黑白两种棋子，最少要拿多少颗棋子才能有2颗一样的颜色？ 箱子中有黑白两种棋子，至少要拿多少颗棋子才能有2颗一样的颜色？ 两题的答案都是2(因为没有保证，所以只需要考虑最好的情况就行了) 再例如： 箱子中有黑白两种棋子，最少要拿多少颗棋子才能保证有2颗一样的颜色？ 箱子中有黑白两种棋子，至少要拿多少颗棋子才能保证有2颗一样的颜色？ 两题的答案都是3(应用抽屉原理) 例如：某次数学、英语测试，所有参加测试者的得分都是自然数，最高得分198，最低得分169，没有得193分、185分和177分者，并且至少有6人得同一分数，参加测试的至少人？ ”这道题的答案应该是27×5+1=136呢？还是27+5=32呢？ 3、同样是上面这道题，把“至少”改为“最少”？ 4、同样是上面这道题，把最后两句倒一下，改为“参加测试的至少人，才能保证至少有6人得同一分数”，答案应该可以肯定为136了吧？
第24讲抽屉原理二 内容概述 抽屉原理在教字、表格、图形等具体问题中有较复杂的应用．能够根据已知条件合理地选取和设计“抽屉”与“苹果”，有时还应构造出达到最佳状态的例子． 典型问题 兴趣篇 1．将60个红球、8个白球排成一条直线，至少会有多少个红球连在一起？ 答案：7 详解：60÷（8＋1）=6……6,6＋1=7个。 2．17名同学参加一次考试，考试题是3道判断题（答案只有对或错），每名同学都在答题纸上依次写上了3道题目的答案．请问：至少有几名同学的答案是一样的？ 答案：3 详解：答案的结果有23=8种情况，即8个抽屉。17÷8=2……1，2＋1=3名。 3．任意写一个由数字1、2组成的六位数，从这个六位数中任意截取相邻两位，可得一个两位数，请证明：在从各个不同位置上截得的所有两位数中，一定有两个相等． 详解：两位数的情况共4种：12,21,11,22。六位数可以截取出5个两位数，所以必有重复。 4．将1至6这6个自然数随意填在图2，4-1的六个圆圈中，试说明：图中至少有一行的数字之和 不小于8。 详解：1＋2＋3＋4＋5＋6＋7=21,21÷3=7，图形总共有3行，第一行只有一个数，最大填6，那么后两行至少有一行是大于7的整数，即不小于8。 5．从l，2，3，…，99，100这100个数中任意选出51个数，请说明： (1)在这51个数中，一定有两个数的差等于50； 详解：构造差为50的抽屉：（1,51）、（2,52）、……、（50,100），共50个抽屉。选出51个数，必有两数来自一组，即差为50. (2)在这51个数中，一定有两个数差1． 详解：构造差为1的抽屉：（1,2）、（3,4）、……、（99,100），共50个抽屉。必有两数来自一组，即差为1.
抽屉原理(一) 抽屉原理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正好相反，所以反着
抽屉原理（一） 抽屉原理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名营员活动，其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同？ 分析与解：本题的抽屉不是那么明显，因为问的是“至少有几名营员参加的
抽屉原理 例题1 从1 2 3 … 100 这100个数中任意挑出51个数来，证明在这51个数中，一定有：（1）2个数互质（2）2个数的差为50 （3）8个数，他们的最大公约数大于1 练习1从1 2 3 … 50 这50个数中取出若干个数使其中任意2个数的和都不能被7整除。最多可取多少个数？ 例题2 问在1,3,5,7…97,99 这50个数中，最多能取出多少个数，使其中任何一个数都不是另一个数的倍数？ 练习2 从1.2.3.4 … 1988 .1989 这些自然数中，最多可以取多少个数，其中每2个数的差不等于4。 例题3 在一个边长为1的正方形内（含边界），任意给定9个点（其中没有3点共线）证明：在以这些点为顶点的各个三角形中，必有一个三角形，它的面积不大于1/8。 练习3 一个边长为1的等边三角形内，任意放置10 个点，试说明，至少有2个点之间的距离不超过1/3。 例题4 如图是一个3行10列共30个小正方形的长方形，现在把每个小方格涂上红色或者黄色，请证明无论怎样涂法一定能找到2列，他们的涂色方式完全相同
练习4 给出一个3行9列共27个小方格的长方形，将每个小方格随意涂上白色或者红色，求证：无论如何涂色，其中至少有2列涂色方式相同。 例题5 一副扑克牌有54张，最少要抽出几张牌，方能保证其中至少有2张牌有相同的点数？ 例题6 将全体自然数按照它们的个位数字，分为10类，个位数字是1的为第一类，个位数为2的为第二类，….个位数为9的为第九类，个位数为0的为第十类。 {1}任意取出6个互为不同类的自然数，其中一定有2个数的和是10的倍数吗？ {2}任意取出7个互为不同类的自然数，其中一定有2个数的和是10的倍数吗？ 如果一定，请简要说明理由，如果不一定，请举出一个反例。 练习6 现有64个乒乓球，18个乒乓球盒子。每个盒子最多可以放6个乒乓球，如果把这些球全部放到盒子里，不许有空盒，那么至少有几个乒乓球盒子里的乒乓球数量相同？ 分一分 1.你能将1~16分成4份，每份4个数，使这4份中的4个数和相等吗？ 2. 你能将1~15分成5份，每份3个数，使这5份中的3个数和相等吗？ 练习: 1.一副扑克牌有4种花色，每种花色有13张牌，从中任意抽牌，问最少要抽几张牌，才 能保证有4张牌是一个花色的？
五年级抽屉原理(一) 教师用稿
抽屉原理（一） 抽屉原理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正好相反，所以反着用抽屉原理2即可。由
五年级数学奥数抽屉原理 五年级数学奥数抽屉原理 1.在一米长的线段上任意点六个点。试证明：这六个点中至少有两个点的距离不大于20厘米。 2.在今年入学的一年级新生中有370多人是在同一年出生的。请你证明：他们中至少有两个人是在同一天出生的。 3.夏令营有400个小朋友参加，问：在这些小朋友中， (1)至少有多少人在同一天过生日？ (2)至少有多少人单独过生日？ (3)至少有多少人不单独过生日？ 5.在100米的路段上植树，问：至少要植多少棵树，才能保证至少有两棵之间的.距离小于10米？ 6.在一付扑克牌中，最少要拿多少张，才能保证四种花色都有？ 7.在一个口袋中有10个黑球、6个白球、4个红球。问：至少从中取出多少个球，才能保证其中有白球？ 8.口袋中有三种颜色的筷子各10根，问： (1)至少取多少根才能保证三种颜色都取到？ (2)至少取多少根才能保证有两双颜色不同的筷子？ (3)至少取多少根才能保证有两双颜色相同的筷子？ 9.据科学家测算，人类的头发每人不超过20万根。试证明：在一个人口超过20万的城市中，至少有两人的头发根数相同。 10.第四次人口普查表明，我国50岁以下的人口已经超过8亿。试证明：在我国至少有两人的出生时间相差不超过2秒钟。
11.证明：在任意的37人中，至少有四人的属相相同。 12.跳绳练习中，一分钟至少跳多少次才能保证在某一秒钟内，至少跳了两次？ 13.一个正方体有六个面，给每个面都涂上红色或白色。证明：至少有三个面是同一颜色。 14.袋里有红、白、蓝、黑四种颜色的单色球，从袋中任意取出若干个球。问：至少要取出多少个球，才能保证有三个球是同一颜色的？ 15.一只鱼缸里有很多条鱼，共有五个品种。问：至少捞出多少条鱼，才能保证有五条相同品种的鱼？ 18.口袋里放有足够多的红、白、兰三种颜色的球，现有31个人轮流从袋中取球，每人各取三个球。证明：至少有4个人取出球的颜色完全相同。 19.蓝子里有苹果、梨、桃和桔子，如果每个小朋友都从中任意拿两个水果，问至少有多少个小朋友，才能保证至少有两个小朋友拿的水果完全一样？ 试证明：至少有两对选手，不但甲班选手选用的饮料相同，而且乙班选手选用的饮料也相同。 22.在上题中，如果学校为比赛准备了可乐、汽水和果汁三种饮料，那么比赛时每班至少出多少人，才能保证至少有两对选手，甲班选手选用的饮料相同，乙班选手选用的饮料也相同？ 23.100名少先队员选大队长，候选人是甲、乙、丙三人，选举时每人只能投票选举一人，得票最多的人当选。开票中途累计，前61张选票中，甲得35票，乙得10票，丙得16票。 问：在尚未统计的选票中，甲至少再得多少票就一定当选？ 24.有一批四种颜色的小旗，任意取出三面排成一行，表示各种信号。证明：在200个信号中至少有4个信号完全相同。
抽屉原理 抽屉原理（1） 把多于n个的苹果放进n个抽屉里，那么至少有一个抽屉里有两个或两个以上的苹果。 1.游泳队有13名队员，教练说你们当中至少有两个人在同一个月过生日，为什 么？ 2.某校的小学生年龄最小的6岁，最大的13岁，从这个学校中至少任选几位同学 就一定保证其中有两位同学的年龄相同？ 3.布袋中装有红、黄、蓝三色小木棒若干根，至少摸出多少根，就一定保证有两 根小木棒的颜色相同？ 4.布袋中装有红、黄、蓝三色小木棒若干根，每次取出两根，至少摸出多少次， 就一定保证有两次摸出的两根小木棒的颜色组合相同？ 5.布袋中装有红、黄、蓝三色小木棒若干根，每人取出三根，至少需要多少人， 就一定保证有两人摸出的小木棒的颜色组合相同？ 6.为了欢迎来宾，学校准备了红、黄、蓝三色小旗，每个同学两手各拿一面小旗 列队欢迎，试证明：任意8名同学中，至少有两人不但所拿小旗的颜色一样，而且左右顺序也相同。 7.体育器材室里有许多足球、排球和篮球，体育课学生来拿球。如果每人至少拿 1个球，至多拿2个球，至少来多少名学生，就能保证一定有两名学生所拿的球种类完全一样。 8.学校食堂中午有6种不同的菜和5种不同的主食。每人只能买一种菜和一种主 食，请你证明32名同学中，一定至少有两名学生所买的菜和主食是一样的。 9.证明：任取7个自然数，必有两个数的差是6的倍数。 10.从2、4、6、8……、24、26这13个偶数中，任取8个数，证明其中一定有两个数 之和是28。 11.求证：任意互异的8个整数中，一定存在6个整数A 、A2、A3、A4、A5、A6，使 1 得（A1－A2）×（A3－A4）×（A5－A6）恰是105的倍数。 12.从1到20这20个数中，任取11个数，必有两个数，其中一个数是另一个数的倍 数。
小学五年级奥数教案：简单的抽屉原理 把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的倍数。 在有些问题中，“抽屉”和“苹果”不是很明显的，需要精心制造“抽屉”和“苹果”.如何制造“抽屉”和“苹果”可能是很困难的，一方面需要认真地分析题目中的条件和问题，另一方面需
第十讲简单的抽屉原理 把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的倍数。
小学奥数－抽屉原理（一） 抽屉原理1将多于n件物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件。 抽屉原理2将多于m×n件物品任意放到到n个抽屉中，那么至少有一个抽屉中的物品不少于（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件物品放入若干个抽