数学广角——抽屉原理教学案例
体育馆小学潘莉莉设计说明：
“数学广角”是人教版六年级下册第五单元的内容。
在数学问题中，有一类与“存在性”有关的问题，如果有5个鸽笼，养鸽人养6只鸽子，那么当鸽子飞回鸽笼后，总有一个鸽笼至少有2只鸽子。在这类问题中，只需要确定某个物体（或某个人）的存在就可以了，并不需要指出是哪个物体（或哪个人），也不需要说明通过什么方式把这个存在的物体（或人）找出来。这类问题依据的理论，我们称之为“抽屉原理”。
教材借助把4枝铅笔放进3个文具盒中的操作情境，介绍了一类较简单的“抽屉原理”，即把m个物体任意分放进n个空抽屉里（m>n，n是非0自然数），那么一定有一个抽屉中放进了至少2个物体。关于这类问题，学生在现实生活中已积累了一定的感性经验。在本课的教学中，教师充分利用学生的生活经验，放手让学生自主思考，然后再进行交流，在交流中引导学生对不同方法进行比较，使学生逐步学会运用一般性的数学方法来思考问题，发展学生的抽象思维能力。教学预设：
教学内容：义务教育课程标准实验教科书六年级下册第五单元数学广角抽屉原理例1
教学目标：
1、经历抽屉原理的探究过程，初步了解抽屉原理
2、建立基本的抽屉原理数学模型，会运用抽屉原理解决简单的实际问题。
3、通过抽屉原理的探究过程和灵活运用感受数学的魅力。
教学重点：探究抽屉原理的奥秘
教学难点：1、理解只有在平均分的条件下才能得到“至少有几个”的道理。
2、能用抽屉原理解决实际问题。
学具准备：每2个学生一组，每组3个纸杯、5根小棒。
课前游戏：
猜扑克，目的：1、活跃气氛
2、帮助学生熟悉扑克牌的花色
3、使学生了解到，要想一定猜准，至少要4次
教学程序：
一、游戏引入
抢板凳游戏：5个人抢4个板凳，会怎样？如果重来一次呢？
二、新授
1、实验探究
3根小棒2个杯子
目的：借助摆一摆的小组活动，初步感知抽屉原理，知道抽屉原理是研究当小棒比杯子多时，每种摆法中较多的杯子小棒根数的规律。通过对每种摆法中最多杯子根数的观察，得出并会用“总有一个杯子至少有2根小棒”来描述。
形式：小组活动
内容：
①如果我们把3根小棒放进2个杯子里，会有几种摆法，这些摆法有什么规律呢？
②请学生边实验边记录
③联系抢板凳的游戏，引出：“总有一个杯子……”
④针对每种摆法确认以上结果，帮助学生理解“至少”
2、暗猜活动，提出平均分的思考方法
4根小棒3个杯子
目的：通过猜想、验证的数学活动，使学生进一步感知抽屉原理，引导学生探究“究竟哪一种摆法能让我们一眼就明白将4根小棒放进3个杯子，总有一个杯子里至少放着2根小棒。”及为什么这种摆法能这样，通过对这种摆法的单独研究，使学生明确：只有平均分，才能达到“至少”，同时引出用除法来计算，小棒的根数是“商+余数的方法”
形式：个人思考和集体交流
内容：
①如果是4根小棒3个杯子呢？（板书）猜一猜，会怎样呢？（总有一个
杯子里至少有2根小棒）
②我的感觉和你们的一样，可是光有猜想可不行，咱们应该怎么样？（验证）
③同学们继续以2人小组的形式，想办法验证一下你的猜想。
④比较这几种摆法，你能发现哪一种能让我们一眼就能确定总有一个杯子至
少有“2根”小棒？
为什么只有这一种摆法就可以呢？
⑤这种摆法是怎样分的？谁愿意再为大家演示一次？
⑥怎样用算式来表示呢？现在你能解释这里的2根是怎样得到的吗？
3、根据平均分来判断，探究规律
①5根小棒4个杯子呢？你有什么发现？为什么？
②如果是6根小棒5个杯子呢？100根小棒99个杯子呢？
③你发现了什么规律？“商加余”
4、进一步探究，完善规律
目的：通过对5根小棒3个杯子的研究，对前一步发现的规律提出质疑，使学生明确：如果有余数，也应该平均分，只有这样，才能保证“至少”，并揭示“商+1”的规律。
①运用规律说说：5根小棒3个杯子呢？（当学生的猜想出现了分歧时，教
师引导学生找办法验证）
②小组讨论，可以借助一定的方法说明或验证自己的想法。
③你有什么发现？（完善规律，板书“商加1”）
三、巩固练习，建立模型
1、介绍抽屉原理。
2、完成做一做：7只鸽子飞会回5个鸽舍，至少有2只鸽子要飞进同一个鸽舍
里。为什么？
3、完成练习第一题：从扑克牌里取出两张王牌，在剩下的52张中任意抽出5
张，至少有2张是同花色的。试一试，并说明理由。
4、将5颗棋子放入4个三角形内，那么总有一个三角形至少有几颗棋子？
四、引导学生总结全课
通过今天的学习，你有哪些新的收获？
片段与反思：
抽屉原理是数学培优中最常见的典型问题之一。在课外培优教学中，教师通常在简单介绍抽屉原理的基本模型后，直接进入到对抽屉原理的应用练习，尤其注重的对抽屉原理的变式训练。人教版实验教材将这一颇有难度的典型数学问题编入六年级下学期课堂教学中，给我们一线教师提出了一个研究的课题：课堂教学与课外培优有着很大的差别，在课堂教学中该怎样教学这类典型问题？我们研究与学习的重点应落脚在哪里？下面仅结合我对这个知识点的探索过程介绍我的点滴体会。
【教学片段一】：准确定位，找准问题的研究入口
一稿教学设计片段：
1、师：开课游戏：抢板凳。引出研究内容。
2、现在把3跟小棒放进2个杯子里，有几中不同的放法？现在就请同学们以小组为单位，大家摆摆看。请学生汇报，教师记录。
3、观察所有的摆法，想一想，3根小棒，放在两个杯子里，不管怎么放……（总有一个杯子至少有2根小棒）
4、如果是4跟小棒防进三个杯子里，会怎样呢？请同学们以小组形式摆一摆
展示摆法，板书发现：总有一个杯子里至少有2跟小棒。
5、再往下想，6根小棒，放进5个杯子里，你感觉会有什么结果
①学生猜测教师提出：能不能想出一种更简便的方法证明这个想法对不对呢？
②学生继续以小组为单位展开讨论和实验，教师巡视指导
③学生展示：假设每个杯子里都有一根，手里还有一根，这一根无论放在哪里，就总有一个杯子里至少有两跟小棒
④提炼出平均分的方法。使学生明确：要想保证这个杯子（2根的）里小棒的数量最少，就应该让每个杯子里都有小棒（即平均分）
6、照这样的想法，7跟小棒放在6个杯子里，会怎么样？（根据平均分的原理）
10跟小棒放进9个杯子里呢？
100根小棒放进99个杯子里呢？
7、寻找规律：板书“商加余数”
8、7根小棒放进4个杯子里呢？
根据学生的发现，完善规律：修改“商加1”
以上呈现的教学片段是我教学设计的第一稿。但在试教中我发现，教师备课时的定位不准，过高的估计了学生水平。同时，对此类典型问题的分析不够准确，以至于在试教中发现，学生始终没有弄明白抽屉原理是研究什么，有的学生甚至回答：总有一个杯子里至少有0根小棒。
根据试教中出现的问题，我再次研读教材，将教师定位在学生的角度，提出问题：“抽屉原理到底应研究什么？如何让学生找准问题的研究点，逐步感知？”
根据以上问题，我对教学过程中的主要环节进行了以下的设计：
二稿教学设计片段：
1、实验探究
3根小棒2个杯子
目的：①借助摆一摆的小组活动，初步感知抽屉原理，知道抽屉原理是研究当小棒比杯子多时，每种摆法中较多的杯子的规律。②通过对每种摆法中最多杯子根数的观察，得出并会用“总有一个杯子至少有2根小棒”来描述。
2、暗猜活动，提出平均分的思考方法
4根小棒3个杯子
目的：通过猜想、验证的数学活动，使学生进一步感知抽屉原理，引导学生探究“究竟哪一种摆法能让我们一眼就明白将4根小棒放进3个杯子，总有一个杯子里至少放着2根小棒。”及为什么这种摆法能这样，通过对这种摆法的单独研究，使学生明确：只有平均分，才能达到“至少”，同时引出用除法来计算，小棒的根数是“商+余数的方法”
形式：个人思考和集体交流
3、根据平均分来判断，探究规律
5根小棒4个杯子呢？你有什么发现？为什么？
如果是6根小棒5个杯子呢？100根小棒99个杯子呢？
你发现了什么规律？“商加余”
4、进一步探究，完善规律
目的：通过对5根小棒3个杯子的研究，对前一步发现的规律提出质疑，
使学生明确：如果有余数，也应该平均分，只有这样，才能保证“至少”，并揭示“商+1”的规律。
在这里尤其值得指出的是教学环节中第一部分的第一个教学目标：“借助摆一摆的小组活动，初步感知抽屉原理，知道抽屉原理是研究当小棒比杯子多时，每种摆法中较多的杯子小棒根数的规律。”在这里的教学中，当学生把几种摆法一一呈现时，我引导学生对每种摆法进行分析，用彩色粉笔将每种摆法中根数较多的勾出来，提出：“在这些较多的杯子中，至少是几根小棒？”这一研究问题。这一个小细节的改动，使学生在研究活动的开始就明白了抽屉原理的研究对象：我们不是研究每个杯子的情况，只是研究每种摆法中较多的一个杯子里至少会有几根小棒。有了这一环节在前，学生在后面的研究中显现出：研究目标清晰、定位准确，效果明显。
【教学片段二】：在活动中发现规律，在发现中感受数学模型，在应用中建模整节课的教学活动我一共划分为四个层次进行，研究目标层层递进：
第一层：动手实验：把3根小棒放进2个杯子，会怎样？
达成目标：
1、由摆一摆的操作活动到记录实验结果，培养学生实验操作的方法，
提高学生动手实践的能力。
2、通过对每种摆法中较多根数的杯子的观察，明确抽屉原理的研究目
标，得出：“总有一个杯子至少有2根小棒”，同时帮助学生理解“至少”
一词的含义。
3、借助对每种摆法的研讨，使学生感知：“抽屉原理只研究这种结论的
存在性”。
第二层：动脑思考：把4根小棒放进3个杯子，结果会怎样？提出平均分的思考方式。
达成目标：
1、借助3棒2杯的学习经验，思考4根小棒放进3个杯子的结果，并
进行验证，培养学生的学习能力。
2、教师针对所有摆法指出观察方向：“比较这几种摆法，你能发现哪一
种能让我们一眼就能确定总有一个杯子至少有‘2根’小棒？”使
学生明确：只有在平均分的前提下，才能确定至少有几根小棒。同
时引入用除法计算的方法，揭示“商加余数”。
第三层：引入矛盾冲突，借助实验操作，完善规律。
在学生对“商加余数”确信后，教师提出：“5根小棒放进3个杯子里呢？”
达成目标：
1、完善规律：商加一。
2、培养学生正确思考数学问题的方法：提出问题——猜想结论——实验
证明——提炼规律——应用规律——再次质疑——完善规律，建立数
学模型。
第四层：多样的练习形式，帮助学生建立数学模型。
既然是典型数学问题，就会有独特的解题模型。“创设情境——建立模型——解释应用”是新课程倡导的课堂教学模式。在本课课堂教学中，我设计了丰富多彩的数学活动，让学生经历“抽屉原理”的探究过程，从探究具体问题到类推得出一般结论，初步了解“抽屉原理”，再回到实际生活中加以应用，找到实际问题和“抽屉原理”之间的联系，灵活地解决实际问题。让学生经历“数学化”的过程，学会思考数学问题的方法，培养学生的数学思维能力。
2008.4
五．容斥原理问题 1．有100种赤贫.其中含钙的有68种,含铁的有43种,那么,同时含钙和铁的食品种类的最大值和最小值分别是( ) A 43,25 B 32,25 C32,15 D 43,11 解：根据容斥原理最小值68+43-100＝11 最大值就是含铁的有43种 2．在多元智能大赛的决赛中只有三道题.已知:(1)某校25名学生参加竞赛,每个学生至少解出一道题;(2)在所有没有解出第一题的学生中,解出第二题的人数是 解出第三题的人数的2倍:(3)只解出第一题的学生比余下的学生中解出第一题的人数多1人;(4)只解出一道题的学生中,有一半没有解出第一题,那么只解出第二题的学生人数是( ) A，5 B，6 C，7 D，8 解：根据“每个人至少答出三题中的一道题”可知答题情况分为7类：只答第1题，只答第2题，只答第3题，只答第1、2题，只答第1、3题，只答2、3题，答1、2、3题。 分别设各类的人数为a1、a2、a3、a12、a13、a23、a123 由（1）知：a1+a2+a3+a12+a13+a23+a123＝25…① 由（2）知：a2+a23＝（a3+ a23）×2……② 由（3）知：a12+a13+a123＝a1－1……③ 由（4）知：a1＝a2+a3……④ 再由②得a23＝a2－a3×2……⑤ 再由③④得a12+a13+a123＝a2+a3－1⑥ 然后将④⑤⑥代入①中，整理得到 a2×4+a3＝26 由于a2、a3均表示人数，可以求出它们的整数解： 当a2＝6、5、4、3、2、1时，a3＝2、6、10、14、18、22 又根据a23＝a2－a3×2……⑤可知：a2>a3 因此，符合条件的只有a2＝6，a3＝2。 然后可以推出a1＝8，a12+a13+a123＝7，a23＝2，总人数＝8+6+2+7+2＝25，检验所有条件均符。 故只解出第二题的学生人数a2＝6人。 3．一次考试共有5道试题。做对第1、2、3、、4、5题的分别占参加考试人数的95%、80%、79%、74%、85%。如果做对三道或三道以上为合格，那么这次考试的合格率至少是多少？ 答案：及格率至少为71％。 假设一共有100人考试 100-95＝5 100-80＝20 100-79＝21 100-74＝26 100-85＝15 5+20+21+26+15＝87（表示5题中有1题做错的最多人数）
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个人在同一月过生 日．”你知道张老师为什么这样说吗？ 【解析】 先想一想，在这个问题中，把什么当作抽屉，一共有多少个抽屉？从题目可以看出，这道题显 知识精讲
考试行测数学运算16种题型之抽屉原理问题 行测数学运算—抽屉原理问题 抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原理。它是组合数学中一个重要的原理。 假设有3个苹果放入2个抽屉中，则必然有一个抽屉中有2个苹果，她的一般模型可以表述为： 第一抽屉原理：把（mn+1）个物体放入n个抽屉中，其中必有一个抽屉中至少有（m+1）个物体。 若把3个苹果放入4个抽屉中，则必然有一个抽屉空着，她的一般模型可以表述为：第二抽屉原理：把（mn-1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。 制造抽屉是运用原则的一大关键 例1、一副扑克牌有四种花色，每种花色各有13张，现在从中任意抽牌。问最少抽几张牌，才能保证有4张牌是同一种花色的？ A.12 B.13 C.15 D.16 【解析】根据抽屉原理，当每次取出4张牌时，则至少可以保障每种花色一样一张，按此类推，当取出12张牌时，则至少可以保障每种花色一样三张，所以当抽取第13张牌时，无论是什么花色，都可以至少保障有4张牌是同一种花色，选B。 例2、从1、2、3、4……、12这12个自然数中，至少任选几个，就可以保证其中一定包括两个数，他们的差是7？ A.7 B.10 C.9 D.8 【解析】在这12个自然数中，差是7的自然树有以下5对：{12，5｝{11，4｝{10，3｝{9，2｝{8，1｝。另外，还有2个不能配对的数是{6｝{7｝。可构造抽屉原理，共构造了7个抽屉。只要有两个数是取自同一个抽屉，那么它们的差就等于7。这7个抽屉可以表示为{12，5｝{11，4｝{10，3｝{9，2｝{8，1｝{6｝{7｝，显然从7个抽屉中取8个数，则一定可以使有两个数字来源于同一个抽屉，也即作差为7，所以选择D。
【导读】国家公务员考试网为您提供：2015国家公务员考试行测：数学运算-容斥原理和抽屉原理，欢迎加入国家公务员考试QQ群：242808680。更多信息请关注安徽人事考试网https://www.doczj.com/doc/f815802278.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
一、知识点介绍 抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以解决很多有趣的问题，并且常常能够起到令人惊奇的作用．许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原则后，能很快使问题得到解决． 二、抽屉原理的定义 （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亿中国人中至少有人的头发的根数相同。
抽屉原理公式及例题“至少……才能保证(一定)…最不利原则 抽屉原则一：如果把(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．一幅扑克牌有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（人）
抽屉原理的经典解题思路 抽屉原理在公务员考试中的数字运算部分时有出现。抽屉原理是用最朴素的思想解决组合数学问题的一个范例，我们可以从日常工作中的实例来体会抽屉原理的应用。抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 先来看抽屉原理的一般叙述： 抽屉原理（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．把三本书放进两个书架，则总有一个书架上至少放着（ ）本书； 3．把7封信投进3个邮筒，则总有一个邮筒投进了不止（ ）封信。
抽屉原理 教学目标 知识与技能：经历“抽屉原理”的探究过程，初步了解“抽屉原理”，会用“抽 屉原理”解决简单的实际问题。培养学生有根据、有条理地进行思 考和推理的能力。 过程与方法：通过操作发展学生的类推能力，形成比较抽象的数学思维。 情感态度与价值观：通过“抽屉原理”的灵活应用感受数学的魅力。提高学生解 决数学问题的能力和兴趣。 教学重点：经历“抽屉原理”的探究过程，初步了解“抽屉原理”。 教学难点：理解“抽屉原理”，并对一些简单实际问题加以“模型化” 教具准备：小棒，杯子，书（每组5，7本），扑克牌，练习题字条, 教学过程 一、游戏激趣，初步体验。 老师组织学生做“抢凳子的游戏”。 请4位同学上来，摆开3张凳子。 老师宣布游戏规则：4位同学围着凳子转圈，老师喊“停”的时候，3个人 每个人都必须坐在凳子上。 教师背对着游戏的学生，宣布游戏开始，然后叫“停”！ 师：都坐下了吗？老师不用看，也知道肯定有一张凳子上至少坐着2位同学。 老师说得对吗？（要不再试一次） 刚才的游戏为什么我能做出准确的判断呢？道理是什么？这其中蕴含着一 个有趣的数学原理，这节课我们就一起来研究这个原理。 二、操作探究，发现规律 就从刚才的游戏入手，用4根小棒代替4个同学用3个杯子代替3个凳子， 4个同学抢3个凳子游戏就相当于把4根小棒放进3个杯子里，现在请小组同学 共同合作动手摆摆有几种不同的摆法？也可以记录下来。说说每种摆法中较多的 杯子里分别有几根小棒？想想你们有什么发现？ 1、概括现象。学生以小组为单位进行操作和交流时，教师深入了解学生操 作情况，找出列举所有情况的学生。（观察） （1）先请列举所有情况的学生进行汇报，教师根据学生的回答板书所有的 情况。 （4，0，0）（3，1，0）（2，1，1）（2，2，1） （2）说说每种摆法中较多的杯子里分别有几根小棒？ 每种摆法中较多的杯子里有的是2，3，4根小棒，还可以怎么概括这句话？ 至少有2根小棒，至少是什么意思？是不是每个杯子里都至少有2根呢？不 管哪种摆法，总有一个杯子有这种情况。多喊几个人说（把你的这个发现也 说给同学听）得出：把4根小棒放进3个杯子里，不管怎么放，总有一个杯 子里至少放2根。（老师板书）再请同学们互相说说刚才我们把4根小棒放 进3个杯子里，有什么发现？要求把句子说完整， 2、找出规律 把4根小棒放进3个杯子里，除了这样一一列举，我们能不能找到一种更为 直接简便的方法，也能得到这个结论呢？小组内互相讨论动手摆摆。
抽屉原理及其简单应用 一、知识要点 抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狄利克雷明确地提出来的，因此，也称为狄利克雷原理。 把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
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
《抽屉原理》教学教案 井冈山小学：吴宇峰 本节课的教学目的: 1.知识与能力：初步了解抽屉原理，运用抽屉原理知识解决简单的实际问题。 2.过程和方法：经历抽屉原理的探究过程，通过动手操作、分析、推理等活动， 发现、归纳、总结原理。 3.情感与价值：通过“抽屉原理”的灵活应用感受数学的魅力；提高同学们解 决问题的能力和兴趣。教学重点：经历“抽屉原理”的探究过程，初步了解“抽屉原理”。教学难点：理解“抽屉原理”，并对一些简单实际问题加以“模型化”。 新授 一、问题引入。 师：今天，我们教室里来了很多的客人，希望每位同学能够超常发挥，在客人的面前能够充分展示自我，大家有信心吗？ 生:齐答,好! 师：好！，我们一起来玩一个游戏游戏吧！这个游戏的名字叫做“抢椅子” 现在，老师这里准备了3把椅子，请4个同学上来，谁愿来？ 生：生争先恐后的要上来，师顺势一大组选一代表 师：请听清楚游戏要求，下面的同学为他们进行倒计时，时间一到，请你们5个都坐在椅子上，每个人必须都坐下。听清楚要求了吗？ 游戏完后师述： “不管怎么坐，总有一把椅子上至少坐两个同学”这句话说得对吗？ 不管怎么坐，总有一把椅子上至少坐两个同学？你知道这是什么道理吗？这其中蕴含着一个有趣的数学原理，这节课我们就一起来研究这个原理。 二、探究新知 （一）教学例1 课件出示题目：有4枝铅笔，3个盒子，把4枝铅笔放进3个盒子里，怎么放？有几种不同的放法？ 师：请同学们分小组实际放放看，或者动手画一画。 生：分小组活动 各小组汇报放或者画的情况. （1）、枚举法（师用课件演示各种摆放的过程） （2）、数的分解法：(课件出示) （4，0，0）（3，1，0）（2，2，0）（2，1，1）， 课件出示问题： 4个人坐在3把椅子上，不管怎么坐，总有一把椅子上至少坐两个同学。4支笔放进3个盒子里呢？ 总结:不管怎么放，总有一个盒子里至少有2枝笔。 课件出示问题，生回答后师课件出示 （1）“总有”是什么意思？（一定有） （2）“至少”有2枝什么意思？（不少于两只，可能是2枝，也可能是多于2枝？）教师引导学生总结规律：我们把4枝笔放进3个盒子里，不管怎么放，总有一个
抽屉原理及其应用 许莉娟 （数学科学学院，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个苹果。 三、 思路与方法： 在抽屉原理问题，难在有些题目抽屉没有直接给出，要求我们自己根据题意去造抽屉，但我们也不要为此感到困难，往往在题目有一句关键的话，告诉我们抽屉的性质，我们可以根据此性质来构造抽屉即可。 训 练 题 1． 六（1）班有49名学生。数学王老师了解到在期中考试中该班英文成绩除3人外均在86 分以上后就说：“我可以断定，本班同学至少有4人成绩相同。”请问王老师说的对吗？为什么？ 2． 从100,,3,2,1 这100个数中任意挑选出51个数来，证明在这51个数中，一定： （1）有2个数互质； （2）有两个数的差为50； 3． 圆周上有2000个点，在其上任意地标上1999,,2,1,0 （每一点只标一个数，不同的点
第一讲集合与容斥原理 数学是一门非常迷人的学科，久远的历史，勃勃的生机使她发展成为一棵枝叶茂盛的参天大树，人们不禁要问：这根大树到底扎根于何处？为了回答这个问题，在19世纪末，德国数学家康托系统地描绘了一个能够为全部数学提供基础的通用数学框架，他创立的这个学科一直是我们数学发展的根植地，这个学科就叫做集合论。它的概念与方法已经有效地渗透到所有的现代数学。可以认为，数学的所有内容都是在“集合”中讨论、生长的。 集合是一种基本数学语言、一种基本数学工具。它不仅是高中数学的第一课，而且是整个数学的基础。对集合的理解和掌握不能仅仅停留在高中数学起始课的水平上，而要随着数学学习的进程而不断深化，自觉使用集合语言(术语与符号)来表示各种数学名词，主动使用集合工具来表示各种数量关系。如用集合表示空间的线面及其关系，表示平面轨迹及其关系、表示方程(组)或不等式(组)的解、表示充要条件，描述排列组合，用集合的性质进行组合计数等。集合的划分反映了集合与子集之间的关系，这既是一类数学问题，也是数学中的解题策略——分类思想的基础，在近几年来的数学竞赛中经常出现，日益受到重视，本讲主要介绍有关的概念、结论以及处理集合、子集与划分问题的方法。 1．集合的概念 集合是一个不定义的概念，集合中的元素有三个特征： （1）确定性设A是一个给定的集合，a是某一具体对象，则a或者是A的元素，或者不是A的元素，两者必居其一，即a∈A与a?A仅有一种情况成立。 （2）互异性一个给定的集合中的元素是指互不相同的对象,即同一个集合中不应出现同一个元素. （3）无序性 2．集合的表示方法 主要有列举法、描述法、区间法、语言叙述法。常用数集如：R , ,应熟记。 N, Z Q 3．实数的子集与数轴上的点集之间的互相转换，有序实数对的集合与平面上的点集可以互相转换。对于方程、不等式的解集，要注意它们的几何意义。 4．子集、真子集及相等集 （1）A?? B A?B或A＝B； （2）A?B?A?B且A≠B； （3）A＝B?A?B且A?B。 5．一个n阶集合（即由个元素组成的集合）有n2个不同的子集，其中有n2－1个非空子集，也有n2－1个真子集。 6．集合的交、并、补运算 x∈} A B={A |且B x∈ x x∈} A B={A |或B x x∈ x?} A∈ {且A =| I x x 要掌握有关集合的几个运算律： （1）交换律A B＝B A，A B＝B A； （2）结合律A （B C）＝（A B） C， A （ B C）＝(A B) C；
浅谈抽屉原理问题解题技巧 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果[是“至少两个苹果”吧？]。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为：如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有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.
《抽屉原理》教学设计① 上传: 刘玲芳更新时间：2012-7-21 14:11:08 安义县逸夫小学喻永红 教学内容：义务教育课程标准实验教科书六年级下册《抽屉原理》。 教学目标： 1.知识与能力：初步了解抽屉原理，运用抽屉原理知识解决简单的实际问题。 2.过程和方法：经历抽屉原理的探究过程，通过动手操作、分析、推理等活动，发现、归纳、总结原理。 3.情感与价值：通过“抽屉原理”的灵活应用感受数学的魅力；提高同学们解决问题的能力和兴趣。 教学重点：经历“抽屉原理”的探究过程，初步了解“抽屉原理”。 教学难点：理解“抽屉原理”，并对一些简单实际问题加以“模型化”。 教具学具：课件、扑克牌、每组都有相应数量的文具盒、铅笔、书。 教学过程： 一、创设情景，导入新课 师：今天的课前五分钟我们来做一个游戏。同学们玩过扑克牌吗？扑克牌有几种花色？课前，老师为每个小组准备了一副取出了两张王的扑克牌。现在请每个小组从中任意取出五张扑克牌。老师不看大家手里的牌，就可以肯定地说：每个小组的五张牌里面至少有两张同花色的牌。老师说得对吗？ 师：老师为什么能做出准确的判断呢？道理是什么？这其中蕴含着一个有趣的数学原理，这节课就让我们一起走进数学广角来探讨这个原理。希望大家都能积极的动手动脑，参与到学习活动中来，齐心协力把这个数学奥秘弄明白！ 二、探究新知 （一）教学例1 1.出示题目：把4枝铅笔放进3个文具盒里。 师：先进入活动（一）：把4枝铅笔放进3个文具盒里，有多少种放法呢？会出现什么情况呢？大家摆摆看。在不同的摆法中，把每个文具盒里面铅笔的枝数记录下来，当某个文具盒中没放铅笔时可以用0表示。 2.学生动手操作，自主探究。师巡视，了解情况。 3.汇报交流师用课件展示出来。 4.思考：再认真观察记录，有什么发现？ 课件出示：总有一个文具盒里至少有2枝铅笔。 5.理解“总有”、“至少”的含义 总有一个文具盒：一定有一个文具盒，但并不一定是只有一个文具盒。 至少2枝铅笔：最少2枝，也可能比2枝多 6.讨论、交流：刚刚我们是把每一种放法都列举出来，知道了总有一个文具盒里至少有2枝铅笔。那为什么会出现这种情况呢？可不可以每个文具盒里只放1枝铅笔呢？和小组里的同学说说你的想法。 7.汇报： 铅笔多，文具盒少。 课件演示：如果每个文具盒只放1枝铅笔，最多放3枝。剩下的1枝铅笔不管放进哪个文具盒里，一定会出现“总有一个文具盒里至少有2枝铅笔”的现象。 8.优化方法 如果把5枝铅笔放进4个文具盒，结果是否一样呢？怎样解释这一现象？ 师：把4枝铅笔放进3个文具盒里，把5枝铅笔放进4个文具盒里，都会出现“总有一个文具盒里至少有2枝铅笔”的现象。那么 把6枝铅笔放进5个文具盒里，把7枝铅笔放进6个文具盒里，把100枝铅笔放进99个文具盒里，结果会怎样呢？