教案 抽屉原理 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。
“抽屉原理”教学设计 【教学内容】 《义务教育课程标准实验教科书·数学》六年级下册第70-71页。例题1、例题2 【教学目标】 1.经历“抽屉原理”的探究过程,初步了解“抽屉原理”,会用“抽屉原理”解决简单的实际问题。 2. 通过操作发展学生的类推能力,形成比较抽象的数学思维。 3. 通过“抽屉原理”的灵活应用感受数学的魅力。 【教学重点】 经历“抽屉原理”的探究过程,初步了解“抽屉原理”。 【教学难点】 理解“抽屉原理”,并对一些简单实际问题加以“模型化”。 【教具、学具准备】 每组都有相应数量的盒子、铅笔。 【教学过程】 一、课前游戏引入。 师:同学们在我们上课之前,先做个小游戏:老师这里准备了4把椅子,请5个同学上来,谁愿来?(学生上来后) 师:听清要求 ,老师说开始以后,请你们5个都坐在椅子上,每个人必须都坐下,好吗?(好)。这时教师面向全体,背对那5个人。 师:开始。 师:都坐下了吗? 生:坐下了。 师:我没有看到他们坐的情况,但是我敢肯定地说:“不管怎么坐,总有一把椅子上至少坐两个同学”我说得对吗? 生:对! 师:老师为什么能做出准确的判断呢?道理是什么?这其中蕴含着一个有趣的数学原理,这节课我们就一起来研究这个原理。 二、通过操作,探究新知 (一)教学例1 1.出示题目:有3枝铅笔,2个盒子,把3枝铅笔放进2个盒子里,怎么放?有几种不同的放法? 师:请同学们实际放放看,谁来展示一下你摆放的情况?(指名摆)根据学生摆的情况,师板书各种情况 (3,0) (2,1) 师:5个人坐在4把椅子上,不管怎么坐,总有一把椅子上至少坐两个同学。3支笔放进2个盒子里呢? 生:不管怎么放,总有一个盒子里至少有2枝笔? 是:是这样吗?谁还有这样的发现,再说一说。 师:那么,把4枝铅笔放进3个盒子里,怎么放?有几种不同的放法?请同学们实际放放看。(师巡视,了解情况,个别指导) 师:谁来展示一下你摆放的情况?(指名摆)根据学生摆的情况,师板书各
抽屉原理是一种特殊的思维方法，不但可以根据它来做出许多有趣的推理和判断，同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是： 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只鸽子．对吗？ 知识精讲 知识点拨 教学目标 抽屉原理
《抽屉原理》教案 仓山镇中心小学校伍莉 教学内容：教材P70-71页 教学目标： 1、经历“抽屉原理”的探究过程，初步了解“抽屉原理”，会用“抽屉原理”解决简单的实际问题。 2、通过操作发展学生的类推能力，形成比较抽象的数学思维。 通过“抽屉原理”的灵活应用，感受数学的魅力。 教学重点：认识“抽屉原理” 教学难点：灵活运用“抽屉原理”解决实际问题。 教学关键：结合具体事例，认真分析发生的现象，揭示内在规律。 教学方法：小组合作，自主探究 教学准备：吸管若干，4个纸杯 教学过程： 一、创设情境，导入新知 抽扑克牌的游戏导入新课 二、自主学习，初步感知 1、合作探究：出示3根吸管放入2个杯子里，摆一摆，想一想，共有几种放法？有什么发现。
学生带着问题展开小组活动 2、汇报展示： (1)、指名代表到台上展示成果。边放边说，教师同时在黑板上板书几种放法： (2)、引导学生口述所发现的结果。 (3)、引导学生理解“不管怎么分”和“至少”的含义。 (4)、小组带着问题再次展开探究：4根吸管放入3个杯子里结果会怎样？(方法同上) 教师引导学生说出摆法，并口述结果： 3、比较优化： 如果把6根吸管放在4个杯子里，同学们猜一猜，会有什么结果，如果把各种放法一一列举，需要花很多时间，同学们能找到一种更简便的方法吗？ 引导学生理解需要“平均放”。 4、总结规律 (1)、探究把5根吸管放进2个杯子里，不管怎么放总有一个杯里至少有几根吸管？ a、先同桌说一说 b、指名口答，你是怎么分的？ (2)、探究把15根吸管放进4个杯子里的结论。
(3)、引导学生观察、讨论，说说自己的发现。 教师板书：平均分——商+1 5、介绍原理：揭示课题 你们的这一发现在数学里被称为“抽屉原理”，也叫“鸽巢原理”最先是由19世纪德国数学家锹里克雷提出来的，所以，又称为“锹里克雷”原理，这一原理在解决实际问题中有广泛的应用。 解决问题的关键： (1)、确定待分物体和抽屉数 (2)、“平均分” (3)、总有一个抽屉至少有“商+1”个物体。 三、应用原理，解决问题 1、8只鸽子飞回3个鸽舍，至少有3只鸽子要飞进同一个鸽舍里，为什么？ 2、94件玩具分给30个小朋友，总有一个小朋友至少分得( )几件玩具。 3、把25个苹果放入10个盘子中，总有一个盘子放进( )个苹果。 4、在370名学生中至少有( )名学生在同一天过生日，在49名学生中至少有( )名学生在同一个月过生日。 5、给一个正方体木块的6个面分别涂上红、黄两种颜色。
抽屉原理公式及例题“至少……才能保证(一定)…最不利原则 抽屉原则一：如果把(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．经历“抽屉原理”的探究过程，初步了解“抽屉原理”，会用“抽屉原理”解决简单的实际问题。 2．通过猜测、验证、观察、分析等数学活动，建立数学模型，发现规律。渗透“建模”思想。 3、经历从具体到抽象的探究过程，提高学生有根据、有条理地进行思考和推理的能力。 4、通过“抽屉原理”的灵活应用，提高学生解决数学问题的能力和兴趣，感受到数学文化及数学的魅力。 【教学重、难点】经历“抽屉原理”的探究过程，理解“抽屉原理”，并对一些简单实际问题加以“模型化”。 【教学准备】 1、教学ppt课件 2、铅笔120支 (小棒代替) ，笔盒100个（杯子代替），每个小组3个杯子，5支小棒；扑克牌1副，凳子4把。 【教学流程】 一、问题引入。 师：在上课前，老师特别想和同学们做个游戏，谁愿来？老师准备了4把椅子，请5 位同学上来。
1．游戏要求：老师喊“准备”，你们5位同学围着椅子走动，等老师喊“开始”后请你们5个都坐在椅子上，每个人都必须坐下。 2.师：“准备”，“开始”，他们都坐好了吗？老师不用看就知道总有一把椅子上至少坐着两名同学，是这样的吗？如果反复再做，还会是这样的结果吗？ （游戏开始，让学生初步体验不管怎么坐，总有一把椅子上至少坐两个同学，使学生明确这是现实生活中存在着的一种现象。） 3、引入：看来，不管怎么坐，总有一把椅子上至少坐两个同学。你知道这是什么道理吗？这其中蕴含着一个有趣的数学原理，这节课我们就一起来研究这个原理。 4、明确学习目标与任务： 师：看到这个课题，你能想到这节课我们将要学习哪些知识吗？（学生表达想法） 课件出示学习目标与要求 1）、了解“抽屉原理”，会用“抽屉原理”解决简单的实际问题。 2）通过实验操作、自主探究、小组合作发现抽屉原理。 3）感受数学文化的魅力，提高对数学的兴趣。 二、探究新知 （一）教学例1 为了研究这个原理，我们做一组实验。 1、观察猜测 课件出示例1：把4支铅笔放进3个文具盒中，不管怎么放总有一个文具盒至少放 进____支铅笔。 猜一猜：不管怎么放，总有一个文具盒至少放进 ____支铅笔。
【第一篇方格涂色】把一个长方形画成 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）举例 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放 两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 （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-2抽屉原理
抽屉原理的经典解题思路 抽屉原理在公务员考试中的数字运算部分时有出现。抽屉原理是用最朴素的思想解决组合数学问题的一个范例，我们可以从日常工作中的实例来体会抽屉原理的应用。抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 先来看抽屉原理的一般叙述： 抽屉原理（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。
浙江省农村中小学现代远程教育工程资源建设多媒体教学课件 数学广角：用抽屉原理解决问题 使用范围：小学数学（人教版）六年级下册第五单元第72页 作者：高牡丹 单位：仙居县安洲小学 撰稿时间：2011年7月 ●教学目标： 1．进一步掌握抽屉原理，掌握抽屉原理的反向求法，会用“抽屉原理”解决简单的实际问题。 2．通过操作发展学生的类推能力，培养学生的发散性思维，形成比较抽象的数学思维。 3．通过“抽屉原理”的灵活应用感受数学的魅力，培学生大胆发表自己的见解和倾听他人意见，了解他人思维的好习惯。 ●教学重点： 用抽屉原理的逆向思维解决问题。 ●教学难点： 理解抽屉原理的反向求法并能灵活地运用抽屉原理解决问题。 ●教学准备： 多媒体课件、投影仪。 ●教学过程： 一、复习旧知 1、关于抽屉原理，我们已经知道了什么？ 小结：把一些物体放进几个抽屉中，不管怎么放，有一个抽屉里至少有物体个数÷抽屉个数“所得的商+1”个物体。 2、抽屉原理中的抽屉一定是指真正的抽屉吗？还可以指什么？
3.增加复习题：如：13人中至少有2个人的生肖是相同的，为什么？ 二、学习例3 1．出示例题，分析题意：盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有2个同色的，至少要摸出几个球？ （1）通读题目，你知道了什么？和咱们前两节课学的抽屉原理一样吗？怎么不一样？ 小结比较结果：已经知道了一个抽屉里至少有2个物体，求至少要摸出几个球。这节课我们是根据抽屉原理来解决问题的。板书课题：用抽屉原理解决问题。 （2）解决这个问题的关键是什么呢？是的，要先找到抽屉。抽屉是指什么？对啊，就是指红球和蓝球。 （3）有几个抽屉呢？你是怎么知道的？ 预设1：4个，因为题目中说红球和蓝球各4个。 预设2：2个，因为就只有两种球，红球和蓝球。 师：到底谁的说法是对的呢？请大家先在小组里讨论一下。 反馈：红球4个，蓝球4个，有种颜色，所以应该是2个抽屉。 2．解决问题：要想摸出的球一定有2个同色的，最少要摸出几个球？ （1）如果把这句话说完整：在2个抽屉里，最少摸出几个球就能保证一定有2个同色的？请大家思考一下。 （2）反馈： 生1：2个，摸两个球都是红色的，或者摸两个球都是蓝色的。 生2：不行，摸2个万一一个红球一个蓝球呢？应该是3个。 生3：摸出5个球，肯定有2个是同色的。因为红球和蓝球各4个。 （3）到底哪种说法是正确的呢？请大家在小组里讨论一下。 只摸2个球肯定是不行的，因为可能是一个红球、一个蓝球。 （有可能但不能保证） 根据5÷2=2……1，可以知道，摸出5个球时至少有3个球同色。因此，摸出5个球是没有必要的。（能保证但不是最少的） 得出结论：要想摸出的球一定有两个同色的，只要摸出的球比颜色种数多1，也就是比2多1，因此是3次。
河南省南阳市数学小学奥数系列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个或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）那就可以根据这四种情况做成四个
浅谈抽屉原理问题解题技巧 令狐采学 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果[是“至少两个苹果”吧？]。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为：如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有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
河北省邢台市小学数学小学奥数系列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） 把多于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个数，必有两个数，其中一个数是另一个数的倍 数。
抽屉原理及其应用 许莉娟 （数学科学学院，2003 （ 4）班，03213123号） ［摘要］抽屉原理是数学中的重要原理，在解决数学问题时有非常重要的作用.各种形式的抽屉原理在高等数学和初等数学中经常被采用.本文着重从抽屉的构造方法阐述抽屉原理在高等数学和初等数学（竞赛题）中的应用，同时指岀了它在 应用领域中的不足之处. ［关键词］抽屉原理高等数学初等数学 抽屉原理也称为鸽笼原理或鞋箱原理，它是组合数学中的一个最基本的原理.抽屉原 理主要用于证明某些存在性问题及必然性题目，如几何问题、涂色问题等?抽屉原理的简 单形式可以描述为：“如果把n ? 1个球或者更多的球放进n个抽屉，必有一个抽屉至少有两个球.”它的正确性十分明显，很容易被并不具备多少数学知识的人所接受，如果将其灵活地运用，则可得到一些意想不到的效果. 各种形式的抽屉原理在高等数学和初等数学中经常被采用，使用该原理的关键在于如何巧妙地构造抽屉，即如何找出合乎问题条件的分类原则，抽屉构造得好，可得出非常巧妙的结论，下面我们着重从抽屉的构造途径去介绍抽屉原理在高等数学和初等数学（竞赛题）中的应用，同时指出它在应用领域中的不足之处? 一、抽屉原理 陈景林、阎满富编著的中国铁道出版社出版的《组合数学与图论》一书中对抽屉原理给出了比较具体的定义，概括起来主要有下面几种形式： 原理I把多于n个的元素按任一确定的方式分成n个集合，则一定有一个集合中含有两个或两个以上的元素? 原理U把m个元素任意放到n（m ? n）个集合里，则至少有一个集合里至少有 k个元素，其中 当n能整除m时， 当n不能整除m时. 原理川把无穷个元素按任一确定的方式分成有穷个集合，则至少有一个集合中仍含无穷个
简单抽屉原理 把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． 把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：同年出生的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。