抽屉原理
知识要点
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个自然数中最少要取出几个数，才能保证取出的数中能找到两个数，其中较大的数是较小数的倍数？
点拨把1～30这30个自然数分成下面15组：{1，2，4，8，16}，{3，6，12，24}，{5，10，20}，{7，14，28}，{9，18}，{11，22}，{13，26}，{15，30}，{1 7}，{19}，{21}，{23}，{25)，{27}，{29}，在这15组中，每组中的任意两个数都存在倍数关系，故可把这15组看做15个抽屉，至少要取出16个数才能达到题目的要求。
例6 边长为1的正方形中，任意给定13个点，其中任意三点都不共线。试说明其中至少有4个点，以此4点为顶点的四边形面积不超过四分之一。
解：把正方形平均分成四个相同的小正方形，每个正方形的面积为四分之一。
13=4×3+1，13个点至少有4个点在同一个小正方形，以此4点为顶点的
四边形的面积不超过小正方形的面积，即不超过原正方形面积的四分之一。
例7平面上给定六个点，没有三点共线。每两点用一条红线段或黄线段连接起来，试说明由这些线段围成的三角形中，至少有一个三角形，它的三条边同色.
解因为有六个点，每个点都要引出五条线段，据抽屉原理，任意一点引五条线段中至少有三条线段同色，不妨设是红色(如图红色线段为实线，蓝色线段为虚线)，这时三角形a2a3a4会出现两种颜色情况
(1)若a2a3，a3a4，a2a4中有任意一条线段为红的，那么这条红线段与
它的两个端点与a1引出的两条线段组成一个红三角形。
(2)若a2a3，a3a4，a2a4中没有一条线段是红色的，则a2a3a4为一个
蓝色三角形。综上所述，无论(1)还是(2)，题目结论都成立。
说明：若把两种颜色连线换成人与人之间的相识或不相识关系，就可以解决
实际问题：结果可证明6人之间至少有3人互相认识或不认识。
1.要在30米长的水泥台上放16盆花，不管怎么放，至少有几盆之间的距离不超过2米？
解：两盆 30÷2=15段，30米中每两米为一段的有15段，16盆花至少有两盆花在一段，至少两盆之间的距离不超过2米。
3.在一个边长为1的正三角形内随意放置10个点，试说明其中至少有两个点之间的距离不超过1/3。
解：把边长为一的正三角形平分成9粉，由每个三角的边长为1/3，
必有两点在一个三角形内，则两点的距离小于1/3。
4.用黑、红两种颜色将一个长9、宽3的矩形中的边长为1的小正方形随意涂色，试证必有两列涂色情况一样。
因为涂色出现八种情况：（红红红），（蓝，蓝，蓝），（红，红，蓝），（红，蓝，红），（蓝，红，红），（蓝，蓝，红），（蓝，红，蓝），（红，蓝，蓝），所以九列中一定有两列是相同的。
5.从整数1，2，3，……，199，200中任选101个数，求证在选出的这些自然数中至少有两个数，其中的一个是另一个的倍数。
分数组{1,2,4,8，16，……128}，{3,6,12,24,48^192}，{5,10,20,40^200}，{7,14,28,56,112}，{9,18,36,72,144}，{11,22,44,88,176}，{13,26,52,104}，{15,30,60,120,}……{99,198}，{101}，{103}，……{199}共100个抽屉，任选101个数必有两个数在一个抽屉里，即其中的一个是另一个的倍数。
6.在10×10方格纸的每个方格中，任意填入1、2、3、4四个数之一。然后分别对每个2×2方格中的四个数求和。在这些和数中，至少有多少个和相同？
1、2、3、4填入后，四个数的和最小为4，最大为16。4-16之间有13个不同的和，2×2的方格在
10×10的方格中可推出81个和，81÷13=6^3，故至少有6+1=7个和。
7.从八个连续自然数中任意选出五个，其中必有两个数的差等于4，试分析之。
这八个连续自然数为a，a+1，a+2，a+3，a+4，a+5，a+6，a+7，分为四组{ a+4，a}，{a+5，a+1}，{a+6，a+2}，{a+7，a+3}，取五个数必有两个数在一个抽屉中，即差为4
8.任意给定七个自然数，说明其中必有四个数，它们的和为4的倍数。
七个数中必有三对奇偶性相同，即满足a1+a2=2k1,a3+a4=2k2，a5+a6=2k3。在k1，k2，k2三个数中又至少有两个奇偶性相同，不妨设k1，k2奇偶性相同，所以k1+k2=2m，即a1+a2+a3+a4=4m, 2k1+2k2=4m，所以其中必有四个数，它们的和是4的倍数。
9.从3，6，9……81，84这些数中，任意选出16个数，其中至少有两个数的和等于90，试说明之。
分数组{6,84}，{9,81}，{12,78}，……{42,48}，{3}，{45}，共15个抽屉，故取16个数必有两个数在一个抽屉中，即和为90。
10.任意给定七个不同的自然数，其中必有两个数的和或差是10的倍数，试说明之。
按余数是2或5或两个余数和为10来构造6个抽屉：{0}，{5}，{1,9}，{2,8}，{3,7}，{4,6}这样7个数必有两个数在一个抽屉里，它们的余数之和是10或余数相同，从而他们本身的和或差为10的倍数。
11.能否在10行10列的方格中的每个空格处分别填上1，2，3这三个数，使大正方形的每行、每列及两条对角线的各个数字和互不相同？
10个数的和最小为10，最大为30,10-30中有21个数。10行10列加上两条对角线共22个和，则必有两条线上的和相同。所以不能。
12.能否把1～7这七个数排成一圈，使任意两个相邻数的差等于2或3？
在这7个数中，1,2,6,7都不能相邻，要把它们隔开需要4个数，而现在只剩下3,4,5三个数，所以不能。
13.平面上给定六个点，没有三个点在一条直线上，每两点用一条红色线段或蓝色线段连接起来。试说明这些线段围成的三角形中，至少有两个同色三角形。
14.库房里有一批篮球、排球、足球和手球，每人任意搬运两个，至少有多少人搬运才能保证有5人搬运的球完全一样？
每人搬得可能是两篮、两排、两足、两手、篮排、篮足、篮手、排足、排手、足手10种情况。
4×10+1=41人
15.在一个3×4平方米的长方形盘子中，任意撒入5个豆，5个豆中距离最小的两个豆的最大距离是几米？(这时盘子的对角线长为5米)
将长方形分成四份，如放5豆，必有2个豆在一个小长方形内，一个小正方形
内最大的距离是2.5米（如AE），故距离最小的两个点的距离最大值是2.5米。
16.一个3行7列的21个小方格的长方形，每个小方格用红或黄中的一种颜色涂色。证明：不论如何涂色，一定能找到一个由小方格组成的长方形，它的四个角上的小方格具有相同的颜色。
第一行有7个方格，因为涂两种颜色，根据抽屉原理二，必有一种颜色涂了4个或4个以上的方格。 设第一行有四个红方格，第二行是在第一行四个红方格下面的四个方格中，如果有两个红色，那么结 论已成立，否则必有三个黄方格。第三行是在第二行3个黄方格下面的3个方格中，至少有两个方格 涂一种颜色。如涂红色就与第一行组成符合条件的长方形，如涂黄色就与第二行组成符合条件的长方形。
17.在{1，2，……，n}中，任意取10个数，使得其中有两个数的比值不小于
32，且不大于2
3。求n 的最大值。
由于任取10个数中有两个数在同一个抽屉里，显然最多构造9个抽屉．这9个抽屉中的每一个抽屉 都含有1，2，3，，n 中的一些数，而且这些数必须满足每两个数的比值都在和之间，这9个抽屉，是：
{1}；{2，3}；{4，5，6}；{7，8，9，10}；{11，12，，16}；{17，18，，24，25}；{26，27，，38， 39}；{40，41，，59，60}；{61，62，，90，91}． 因此，n 的最大值是91．
18.从1，2，3，…，1988，1989这些自然数中，最多可取多少个数，其中每两个数的差不等于4? 把1,2,……,1989这些数分成四组公差是4的等差的数列； 1,5,9,……,1989共498个数; 2,6,10,……1986共497个数; 3,7,11……1987共497个数; 4,8,12……1988共497个数; 我们发现:1.四行中每一行中任意相邻两数相差为4,不相邻两数相差不可能是4;
2.而分属不同两行的任意两个数相差不可能为4,因为如果相差为4的话,两数将被归为一 行,这显然与事实矛盾;故选符合规定的数只要在每组里每隔一个数选一个,每行最多可 选249 个数;最终249×4=996（个）
19.四个人聚会，每人各带了两件礼品，分赠给其余三个人中的两人。试证明：四个人中至少有两对，每对是互赠过礼品的。
将这四个人用4个点表示，如果两个人之间送过礼品，就在两点之间连一条线。由于每人送出2件礼 品，共有4×2=8条线，由于每人礼品都分赠给2个人，所以每两点之间至多有1+1=2条线。四点间， 每两点连一条线，一共6条线，现在有8条线，说明必有两点之间连了2条线，还有另外两点(有一点 可以与前面的点相同)之间也连了2条线。即为所证结论。
20.一排长椅共有90个座位，其中一些座位已经有人就座了。这时，又来了一个人要坐在这排长椅上，有趣的是，他无论坐在哪个座位上都与已经就座的某个人相邻。原来至少有几人已经就座？
由于,他无论坐在哪个座位上都与已经就座的某个人相邻,求至少有多少人,则有人的位置如图
所示,(“●”表示已经就座的人,“?”表示空位):?●??●??●?….即有人的位置占全部人数 的1/3，90÷3=30人。即原来至少有30人已经就座。
21.把1，2，3，……，8，9，10任意摆放在一个圆圈上，每相邻的三个数组成一个和数。试说明其中至少有一个和数不小于17。
（反证）假设任意三个相邻的数之和都小于17即小于等于16。则10组之和应小于等于16×10=160； 10组之和即把10个数分别加了3次，又因为：3（1+2+3+4+5+6+7+8+9+10）=165>160 所以矛盾；故假设不成立，所以其中至少有一个和不小于17。
22.某人步行10小时，走了45千米。已知他第一小时走了5千米，最后一小时走了3千米，其余每小时都走了整数千米。证明在中间8小时当中，一定存在连续的两小时，这人至少要走10千米。
这个人在中间的8小时内走了45?5?3=37(km)假设在中间的8个小时内他相邻2个小时内都走9km ， 8个小时内一共有7组相邻，其中除去这8个小时内的前后两个小时，其他6个小时都有2次相邻， 这8个小时内的路程可得：7×9?6÷2×9=36km<37km 一定存在连续的两小时，这人至少走了10千米。
23.在1，2，3，4，5，6，7，8，9，10，11，12这12个自然数中，任意选取8个不同的数，其中必有两对数，每对数的差是1。
构造6个抽屉{1,2}{3,4}{5,6}{7,8}{9,10}{11,12}将八个不同的数放入六个抽屉，必有两对数，每 对的差是1。
24.有红、黄、蓝、绿四色的小球各10个，混合放在一个布袋里。一次摸出8个小球，其中至少有几个小球的颜色是相同的。
把红黄蓝绿四个小球看成四个抽屉，一次摸出八个小球放在抽屉里，8÷4=2，其中至少有2个小球颜 色相同。
25.数学奥林匹克竞赛，全世界52个国家的308名选手参加了竞赛。按组委会规定，每个国家的选手不得超过6名，至少有几个国家派6名选手参赛。
每个国家最多派出的运动员不超过6人，假设52个国家每个国家都派了5名，则剩下
308-52×5=48（名）运动员。因为每个国家派出的运动员不超过6名，所以只好把48名运动员平均 分到48个国家中去，也就是说，至少有48个国家派满了6名运动员。
26.某中学有十位老师，每位至少与另外九位中的七位认识，我们必可从中找出几位，他们彼此认识。 用a(1),a(2),...,a(10)表示10个人；a(1)不认识的至多2人,认识的人不少于7个,不妨假定a(1)
认识a(2)；a(1)、a(2)中至少有一个人不认识的人至多4人，不妨假定a(1)、a(2)都认识a(3)； a(1)、a(2)、a(3)至少有一个人不认识人的至多6人,不妨假定a(1)、a(2)、a(3)都认识a(4)； 则a(1)、a(2)、a(3)、a(4)互相认识；我们必可从中找出4位，他们彼此认识。
27.袋子里有4种不同颜色的小球，每次摸出2个。要保证有10次所摸出的结果是一样的，至少要摸几次。 把1种不同的结果看成1个抽屉，至少要摸出9×10+1=91（次)
28.某班有27名同学排成三路纵队外出参观，同学们都戴着红色或白色的太阳帽。在9个横排中，至多有几排同学所戴的帽子的颜色顺序不同。
每排三人，每排戴帽子的可能有8种 ，所以27人排成九个横排，必有两个横排所戴帽子顺序相同， 帽子颜色顺序不同的有:9-2=7排
29.在平面内有1994条互不平行的直线。求证：一定有两条直线它们的夹角不大于1994
180度。 如果平面内有3条互不平行的线，那么，要将最小的两条线的夹角为最大，就必须先让两条互相垂直，
夹角为90°，然后再让另外一条线过交点，平分夹角，角度为45°，45°<
30
180度， 所以我们就说：平面里有3条互不平行的直线,求证一定有两条直线的夹角不大于30
180度， 同理，可得平面里有1994条互不平行的直线，求证一定有两条直线的夹角不大于1994180度。 30.设自然数n 具有以下性质：从前n 个自然数中任取21个，其中必有两个数的差是5。这样的n 中最大是几？
设计20个抽屉，且抽屉中两个数字之差为5：{1,6}{2,7}{3,8}……{35,40}，n的最大值为40。
教案 抽屉原理 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。
小学六年级奥数题集锦 及答案
小学六年级奥数题集锦及答案 工程问题？ 1．甲乙两个水管单独开，注满一池水，分别需要20小时，16小时.丙水管单独开，排一池水要10小时，若水池没水，同时打开甲乙两水管，5小时后，再打开排水管丙，问水池注满还是要多少小时？ 2．修一条水渠，单独修，甲队需要20天完成，乙队需要30天完成。如果两队合作，由于彼此施工有影响，他们的工作效率就要降低，甲队的工作效率是原来的五分之四，乙队工作效率只有原来的十分之九。现在计划16天修完这条水渠，且要求两队合作的天数尽可能少，那么两队要合作几天？ 3．一件工作，甲、乙合做需4小时完成，乙、丙合做需5小时完成。现在先请甲、丙合做2小时后，余下的乙还需做6小时完成。乙单独做完这件工作要多少小时？ 4．一项工程，第一天甲做，第二天乙做，第三天甲做，第四天乙做，这样交替轮流做，那么恰好用整数天完工；如果第一天乙做，第二天甲做，第三天乙做，第四天甲做，这样交替轮流做，那么完工时间要比前一种多半天。已知乙单独做这项工程需17天完成，甲单独做这项工程要多少天完成？ 5．师徒俩人加工同样多的零件。当师傅完成了1/2时，徒弟完成了120个。当师傅完成了任务时，徒弟完成了4/5这批零件共有多少个？ 6．一批树苗，如果分给男女生栽，平均每人栽6棵；如果单份给女生栽，平均每人栽10棵。单份给男生栽，平均每人栽几棵？ 7．一个池上装有3根水管。甲管为进水管，乙管为出水管，20分钟可将满池水放完，丙管也是出水管，30分钟可将满池水放完。现在先打开甲管，当水池水刚溢出时，打开乙,丙两管用了18分钟放完，当打开甲管注满水是，再打开乙管，而不开丙管，多少分钟将水放完？ 8．某工程队需要在规定日期内完成，若由甲队去做，恰好如期完成，若乙队去做，要超过规定日期三天完成，若先由甲乙合作二天，再由乙队单独做，恰好如期完成，问规定日期为几天？
小学六年级奥数专项练习 专题29 抽屉原理（一）
【理论基础】 如果给你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人，请问有没有两个学生的生日是同一天？为什么？ 把一年中的天数看成是抽屉，把学生人数看成是元素。把367个元素放到366个抽屉中，至少有一个抽屉中有2个元素，即至少有两
个学生的生日是同一天。 平年一年有365天，闰年一年有366天。把天数看做抽屉，共366个抽屉。把367个人分别放入366个抽屉中，至少在一个抽屉里有两个人，因此，肯定有两个学生的生日是同一天。 练习1 1、某校有370名1992年出生的学生，其中至少有2个学生的生日是同一天，为什么？ 2、某校有30名学生是2月份出生的，能否至少有两个学生生日是在同一天？ 3、15个小朋友中，至少有几个小朋友在同一个月出生？ 例题2 某班学生去买语文书、数学书、外语书。买书的情况是：有买一本的、二本的、也有三本的，问至少要去几位学生才能保证一定有两位同学买到相同的书（每种书最多买一本）？ 首先考虑买书的几种可能性，买一本、二半、三本共有7种类型，把7种类型看成7个抽屉，去的人数看成元素。要保证至少有一个抽屉里有2人，那么去的人数应大于抽屉数。所以至少要去7+1=8（个）学生才能保证一定有两位同学买到相同的书。 买书的类型有：
第五讲抽屉原理二 本讲知识点汇总： 一、最不利原则：为了保．证．能完成一件事情，需要考虑在最倒霉（最不利）的情况下，如何能 达到目标． 二、抽屉原理： 形式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．
小学奥数教案课程抽屉 原理解析版 Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】
教案 抽屉原理 一本讲学习目标 初步抽屉原理的方法和心得。 二概念解析 把3个苹果任意放到两个抽屉里，可以有哪些放置的方法呢一个抽屉放一个，另一个抽屉放两个；或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同，但是总有一个共同的规律：至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里，放置的方法更多了，但仍有这样的结果.由此我们可以想到，只要苹果的个数多于抽屉的个数，就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单：如果每个抽屉里的苹果都不到两个（也就是至多有1个），那么所有抽屉里的苹果数的和就比总数少了.由此得到： 抽屉原理：把多于n个的苹果放进n个抽屉里，那么至少有一个抽屉里有两个或两个以上的苹果。 如果把苹果换成了鸽子，把抽屉换成了笼子，同样有类似的结论，所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”，利用它可以解决一些表面看来似乎很难的数学问题。 比如，我们从街上随便找来13人，就可以断定他们中至少有两个人属相（指鼠、牛、虎、兔、…等十二种生肖）相同.怎样证明这个结论是正确的呢只要利用抽屉原理就很容易把道理讲清楚.事实上，由于人数（13）比属相数（12）多，因此至少有两个人属相相同（在这里，把13人看成13个“苹果”，把12种属相看成12个“抽屉”）。 应用抽屉原理要注意识别“抽屉”和“苹果”，苹果的数目一定要大于抽屉的个数。 三例题讲解 例1 有5个小朋友，每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明，这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。
小学奥数竞赛专题训练之抽屉原理 竞赛专题选讲囊括了希望杯、华罗庚金杯、走进美妙的数学花园、EMC、全国小学数学联赛和数学解题能力展示等在内的国内主要数学竞赛的精华试题 [专题介绍] 把4只苹果放到3个抽屉里去，共有4种放法（请小朋友们自己列举），不论如何放，必有一个抽屉里至少放进两个苹果。 同样，把5只苹果放到4个抽屉里去，必有一个抽屉里至少放进两个苹果。 …… 更进一步，我们能够得出这样的结论：把n＋1只苹果放到n个抽屉里去，那么必定有一个抽屉里至少放进两个苹果。这个结论，通常被称为抽屉原理。 利用抽屉原理，可以说明（证明）许多有趣的现象或结论。不过，抽屉原理不是拿来就能用的，关键是要应用所学的数学知识去寻找“抽屉”，制造“抽屉”，弄清应当把什么看作“抽屉”，把什么看作“苹果”。 [经典例题] 【例1】一个小组共有13名同学，其中至少有2名同学同一个月过生日。为什么？ 【分析】每年里共有12个月，任何一个人的生日，一定在其中的某一个月。如果把这12个月看成12个“抽屉”，把13名同学的生日看成13只“苹果”，把13只苹果放进12个抽屉里，一定有一个抽屉里至少放2个苹果，也就是说，至少有2名同学在同一个月过生日。 【例2】任意4个自然数，其中至少有两个数的差是3的倍数。这是为什么？ 【分析与解】首先我们要弄清这样一条规律：如果两个自然数除以3的余数相同，那么这两个自然数的差是3的倍数。而任何一个自然数被3除的余数，或者是0，或者是1，或者是2，根据这三种情况，可以把自然数分成3类，这3种类型就是我们要制造的3个“抽屉”。我们把4个数看作“苹果”，根据抽屉原理，必定有一个抽屉里至少有2个数。换句话说，4个自然数分成3类，至少有两个是同一类。既然是同一类，那么这两个数被3除的余数就一定相同。所以，任意4个自然数，至少有2个自然数的差是3的倍数。 想一想，例2中4改为7，3改为6，结论成立吗？ 【例3】有规格尺寸相同的5种颜色的袜子各15只混装在箱内，试问不论如何取，从箱中至少取出多少只就能保证有3双袜子（袜子无左、右之分）？ 【分析与解】试想一下，从箱中取出6只、9只袜子，能配成3双袜子吗？回答是否定的。 按5种颜色制作5个抽屉，根据抽屉原理1，只要取出6只袜子就总有一只抽屉里装2只，这2只就可配成一双。拿走这一双，尚剩4只，如果再补进2只又成6只，再根据抽屉原理1，又可配成一双拿走。如果再补进2只，又可取得第3双。所以，至少要取6＋2＋2=10只袜子，就一定会配成3双。 思考：1.能用抽屉原理2，直接得到结果吗？ 2.把题中的要求改为3双不同色袜子，至少应取出多少只？ 3.把题中的要求改为3双同色袜子，又如何？ 【例4】一个布袋中有35个同样大小的木球，其中白、黄、红三种颜色球各有10个，另外还有3个蓝色球、2个绿色球，试问一次至少取出多少个球，才能保证取出的球中至少
学习好资料欢迎下载 十八抽屉原理(1) 年级班姓名得分 一、填空题 1.一个联欢会有 100 人参加 , 每个人在这个会上至少有一个朋友 . 那么这 100 人中至少有个人的朋友数目相同 . 2.在明年 ( 即 1999 年 ) 出生的 1000 个孩子中 , 请你预测 : (1) 同在某月某日生的孩子至少有个 . (2) 至少有个孩子将来不单独过生日 . 3.一个口袋里有四种不同颜色的小球 . 每次摸出 2 个 , 要保证有 10 次所摸的 结果是一样的 , 至少要摸次. 4.有红、黄、蓝三种颜色的小珠子各 4 颗混放在口袋里 , 为了保证一次能取 到 2 颗颜色相同的珠子 , 一次至少要取颗 . 2 颗, 那么一定至少要取出 如果要保证一次取到两种不同颜色的珠子各 颗 . 5.从 1,2,3 ,12 这十二个数字中 , 任意取出 7 个数 , 其中两个数之差是 6 的 至少有对. 6.某省有 4 千万人口 , 每个人的头发根数不超过 15 万根 , 那么该省中至少有人 的头发根数一样多 . 7.在一行九个方格的图中 , 把每个小方格涂上黑、白两种颜色中的一种 , 那么 涂色相同的小方格至少有个. 8. 一付扑克牌共有54 张 ( 包括大王、小王 ), 至少从中取张牌,才能保证其中必有 3 种花色 . 9.五个同学在一起练习投蓝 , 共投进了 41 个球 , 那么至少有一个人投进了 个球 . 10.某班有 37 名小学生 , 他们都订阅了《小朋友》、《儿童时代》、《少年报》中的一种或几种 , 那么其中至少有名学生订的报刊种类完全相同. 二、解答题 11. 任给 7 个不同的整数 , 求证其中必有两个整数 , 它们的和或差是10 的倍数 . 12.在边长为 1 的正方形内任取 51 个点 , 求证 : 一定可以从中找出 3 点, 以它们为顶点的三角形的面积不大于 1/50. 13.某幼儿园有 50 个小朋友 , 现在拿出 420 本连环画分给他们 , 试证明 : 至少有4 个小朋友分到连环画一样多 ( 每个小朋友都要分到连环画 ). 2, 或 3, 要使每 14. 能否在 8 8 的棋盘上的每一个空格中分别填入数字1, 或 行、每列及两条对角线上的各个数字之和互不相同?请说明理由 .
小升初奥数专题 抽屉原理（1） 一、抽屉原理（1）知识引入 【例1】将三本书放入两个抽屉，有几种放法？ 从上述的表格中我们可以发现：至少有一个抽屉放了两本或两本以上的书。这就是抽屉原理的体现。 把m 个物体，任意放进() n m n n 2≤<只抽屉，则其中一定有一直抽屉里至少有2个物体；有1+n 个物体，任意放进n 只抽屉里，则其中一定有一只抽屉里至少有两个物体。因为运用抽屉原理解题时，往往要从最不利（极端）的情况去考虑，所以抽屉原理也叫最不利原理。 二、典例分析&随堂演练 【例2】实验小学今年招收学生730人，他们都是同一年出生的。那么至少有几名同学同一天出生？ 【从最不巧的情况考虑，一年有366天（闰年），每天都有一个学生出生，则366名学生出生日期都不相同。另有730-366=364个学生，无论他们各在哪天过生日，那么至少有两个学生的生日是同一天。】 随堂练： [1]铅笔盒中有4支圆珠笔和3支钢笔，若从笔盒中随意拿取笔，一次至少拿几只才能保证有一只是钢笔？【一次至少拿5支】 [2]六年级共用学生57人，至少有几人在同一个星期内过生日？【一年有52个星期余1天或2天，57÷52=1……4，至少有2人在同一星期内过生日。】 【例3】在一条长100米的小路旁种102棵树苗，你能说明不管怎样种，至少还有两棵树苗之间的距离不超过1米吗？【将100米平均分成100段，每段长1米，两头都栽一共可栽101棵树苗。现在要栽102棵树苗，至少有两棵树苗栽在同一段中，这一段会有两棵树苗之间的距离小于1米，也就是不超过1米。】 随堂练： [3]一个阳台长10米，要摆放12盆花，不管怎样放，会有两盆花的距离不超过一米吗？ 【把10米平均分成10份，每份是1米，两头都放，正好放11盆，每两盆之间的距离正好是1米。现在有12盆花，这样一定会在1份中放两盆花，就会有两盆花的距离小于1米。】 [4]体育室有篮球、足球和排球各7个。现有7名学生来借球，每人任意借走两个，会有两名学生借的球相同吗？【借的球只有6种情况：篮球篮球，足球足球，排球排球，篮球足球，篮球排球，足球排球。故7个人来借球，至少有两个人借的球是相同的。】
小学六年级数学抽屉原理练习题 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．木箱里装有红色球３个、黄色球５个、蓝色球７个，若蒙眼去摸，为保证取出的球中有两个球的颜色相同，则最少要取出多少个球？ 解：把３种颜色看作３个抽屉，若要符合题意，则小球的数目必须大于３，故至少取出４个小球才能符合要求。 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.抽屉原理的一般表述 (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个自然数中最少要取出几个数，才能保证取出的数中能找到两个数，其中较大的数是较小
六年级奥数举一反三第30周抽 屉原理 专题简析； 在抽屉原理的第【2】条原则中，抽屉中的元素个数随着元素总数的增加而增加，当元素总数达到抽屉数的若干倍后，可用抽屉数除元素总数，写成下面的等式； 元素总数=商×抽屉数+余数 如果余数不是0，则最小数=商+1；如果余数正好是0，则最小数=商。 例题1； 幼儿园里有120个小朋友，各种玩具有364件。把这些玩具分给小朋友，是否有人会得到4件或4件以上的玩具？ 把120个小朋友看做是120个抽屉，把玩具件数看做是元素。则364=120×3+4，4＜120。根据抽屉原理的第【2】条规则；如果把m×x×k【x＞k≥1】个元素放到x个抽屉里，那么至少有一个抽屉里含有m+1个或更多个元素。可知至少有一个抽屉里有3+1=4个元素，即有人会得到4件或4件以上的玩具。 练习1； 1·一个幼儿园大班有40个小朋友，班里有各种玩具125件。把这些玩具分给小朋友，是否有人会得到4件或4件以上的玩具？ 2·把16枝铅笔放入三个笔盒里，至少有一个笔盒里的笔不少于6枝。这是为什么？ 3·把25个球最多放在几个盒子里，才能至少有一个盒子里有7个球？ 例题2； 布袋里有4种不同颜色的球，每种都有10个。最少取出多少个球，才能保证其中一定有3个球的颜色一样？ 把4种不同颜色看做4个抽屉，把布袋中的球看做元素。根据抽屉原理第【2】条，要使其中一个抽屉里至少有3个颜色一样的球，那么取出的球的个数应比抽屉个数的2倍多1。即2×4+1=9【个】球。列算式为 【3—1】×4+1=9【个】 练习2； 1·布袋里有组都多的5种不同颜色的球。最少取出多少个球才能保证其中一定有3个颜色一样的球？ 2·一个容器里放有10块红木块·10块白木块·10块蓝木块，它们的形状·大小都一样。当你被蒙上眼睛去容器中取出木块时，为确保取出的木块中至少有4块颜色相同，应至少取出多少块木块？ 3·一副扑克牌共54张，其中1—13点各有4张，还有两张王的扑克牌。至少要取出几张牌，才能保证其中必有4张牌的点数相同？ 例题3； 某班共有46名学生，他们都参加了课外兴趣小组。活动内容有数学·美术·书法和英
广东省阳江市数学小学奥数系列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分）在下面每个格子中任意写上“爸爸”或“妈妈”，至少有几列所写的字是完全一样的?
抽屉原理 专题简析： 如果给你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： 某校六年级有学生367人，请问有没有两个学生的生日是同一天？为什么？ 练习1： 1、某校有370名1992年出生的学生，其中至少有2个学生的生日是同一天，
为什么？ 2、某校有30名学生是2月份出生的，能否至少有两个学生生日是在同一天？ 3、15个小朋友中，至少有几个小朋友在同一个月出生？ 例题2： 某班学生去买语文书、数学书、外语书。买书的情况是：有买一本的、二本的、也有三本的，问至少要去几位学生才能保证一定有两位同学买到相同的书（每种书最多买一本）？ 练习2：
1、某班学生去买语文书、数学书、外语书、美术书、自然书。买书的情况是：有买一本的、二本的、三本或四本的。，问至少要去几位学生才能保证一定有两位同学买到相同的书（每种书最多买一本）？ 2、学校图书室有历史、文艺、科普三种图书。每个学生从中任意借两本，那么至少要几个同学才能保证一定有两人所借的图书属于同一种？ 3、一只袋中装有许多规格相同但颜色不同的玻璃珠子，颜色有绿、红、黄三种，问最少要取出多少个珠子才能保证有两个同色的？ 例题3： 一只袋中装有许多规格相同但颜色不同的手套，颜色有黑、红、蓝、黄四种。问最少要摸出多少只手套才能保证有3副同色的？
抽屉原理 如果给你5盒饼干，让你把它们放到4个抽屉里，那么可以肯定有一个抽屉里至少有2盒饼干。如果把4封信投到3个邮箱中，那么可以肯定有一个邮箱中至少有2封信。如果把3本联练习册分给两位同学，那么可以肯定其中有一位同学至少分到2本练习册。这些简单内的例子就是数学中的“抽屉原理”。 抽屉原理1：将多于n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件。 假定这n个抽屉中，每一个抽屉内的物品都不到2件，那么每一个抽屉中的物品或者是一件，或者没有。这样n个抽屉中所放物品的总数就不会超过n件。这与有多于n个物品的假设相矛盾。说明抽屉原理1成立。 抽屉原理2：将多于m×n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品的件数不少于m+l。 假定这n个抽屉中，每一个抽屉中的物品都不到（m+l）件，即每个抽屉里的物品不多于m件，这样n个抽屉中可放物品的总数就不会超过m×n件。这与多于m×n件物品的假设相矛盾。说明原来的假设不成立。所以抽屉原理2成立。 运用抽屉原理解题的关键是选好“抽屉”，而构造“抽屉”的方法多种多样，会因题而异。运用原理1还是原理2要看题目的问题和哪一个更直观。抽屉原理2实际上是抽屉原理1的变形。 【例1】★某校六年级有学生367人，请问有没有两个学生的生日是同一天？为什么？ 【解析】平年一年有365天，闰年一年有366天。把天数看做抽屉，共366个抽屉。把367个人分别放入366个抽屉中，至少在一个抽屉里有两个人，因此，肯定有两个学生的生日是同一天。 【小试牛刀】某校有370名1992年出生的学生，其中至少有2个学生的生日是同一天，为什么？【解析】1992年共有366天，把它看成是366个抽屉，把370个人放入366个抽屉中，至少有一个抽屉里有两个人，因此其中至少有2个学生的生日是同一天的。 【例2】★某班学生去买语文书、数学书、外语书。买书的情况是：有买一本的、二本的、也有三本的，问至少要去几位学生才能保证一定有两位同学买到相同的书（每种书最多买一本）？ 【解析】首先考虑买书的几种可能性，买一本、二半、三本共有7种类型，把7种类型看成7个抽屉，去的人数看成元素。要保证至少有一个抽屉里有2人，那么去的人数应大于抽屉数。所以至少要去7+1=8（个）学生才能保证一定有两位同学买到相同的书。 买书的类型有： 买一本的：有语文、数学、外语3种。 买二本的：有语文和数学、语文和外语、数学和外语3种。 买三本的：有语文、数学和外语1种。 3+3+1=7（种）把7种类型看做7个抽屉，要保证一定有两位同学买到相同的书，至少要去8位学生。 【小试牛刀】某班学生去买语文书、数学书、外语书、美术书、自然书。买书的情况是：有买一本的、二本的、三本或四本的。，问至少要去几位学生才能保证一定有两位同学买到相同的书（每种书
六年级奥数举一反三第29周抽屉原理 专题简析; 如果给你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人，请问有没有两个学生的生日是同一天？为什么？ 把一年中的天数看成是抽屉，把学生人数看成是元素。把367个元素放到366个抽屉中，至少有一个抽屉中有2个元素，即至少有两个学生的生日是同一天。 平年一年有365天，闰年一年有366天。把天数看做抽屉，共366个抽屉。把367个人分别放入366个抽屉中，至少在一个抽屉里有两个人，因此，肯定有两个学生的生日是同一天。 练习1; 1·某校有370名1992年出生的学生，其中至少有2个学生的生日是同一天，为什么？ 2·某校有30名学生是2月份出生的，能否至少有两个学生生日是在同一天？ 3·15个小朋友中，至少有几个小朋友在同一个月出生？ 例题2; 某班学生去买语文书·数学书·外语书。买书的情况是;有买一本的·二本的·也有三本的，问至少要去几位学生才能保证一定有两位同学买到相同的书（每种书最多买一本）？ 首先考虑买书的几种可能性，买一本·二半·三本共有7种类型，把7种类型看成7个抽屉，去的人数看成元素。要保证至少有一个抽屉里有2人，那么去的人数应大于抽屉数。所以至少要去7+1=8（个）学生才能保证一定有两位同学买到相同的书。 买书的类型有; 买一本的;有语文·数学·外语3种。 买二本的;有语文和数学·语文和外语·数学和外语3种。 买三本的;有语文·数学和外语1种。 3+3+1=7（种）把7种类型看做7个抽屉，要保证一定有两位同学买到相同的书，至少要去8位学生。 练习2;
小学奥数专题—抽屉原理(二) 这一讲我们讲抽屉原理的另一种情况。先看一个例子：如果将13只鸽子放进6只鸽笼里，那么至少有一只笼子要放3只或更多的鸽子。道理很简单。如果每只鸽笼里只放2只鸽子，6只鸽笼共放12只鸽子。剩下的一只鸽子无论放入哪只鸽笼里，总有一只鸽笼放了3只鸽子。这个例子所体现的数学思想，就是下面的抽屉原理2。 抽屉原理2：将多于m×n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品的件数不少于m+1。 说明这一原理是不难的。假定这n个抽屉中，每一个抽屉内的物品都不到（m＋1）件，即每个抽屉里的物品都不多于m件，这样，n个抽屉中可放物品的总数就不会超过m×n件。这与多于m×n 件物品的假设相矛盾。这说明一开始的假定不能成立。所以至少有一个抽屉中物品的件数不少于m＋1。 从最不利原则也可以说明抽屉原理2。为了使抽屉中的物品不少于（m＋1）件，最不利的情况就是n个抽屉中每个都放入m件物品，共放入（m×n）件物品，此时再放入1件物品，无论放入哪个抽屉，都至少有一个抽屉不少于（m＋1）件物品。这就说明了抽屉原理2。 不难看出，当m＝1时，抽屉原理2就转化为抽屉原理1。即抽屉原理2是抽屉原理1的推广。 例1某幼儿班有40名小朋友，现有各种玩具122件，把这些玩具全部分给小朋友，是否会有小朋友得到4件或4件以上的玩具？ 分析与解：将40名小朋友看成40个抽屉。今有玩具122件， 122=3×40＋2。应用抽屉原理2，取n＝40，m＝3，立即知道：至少有一个抽屉中放有4件或4件以上的玩具。也就是说，至少会有一个小朋友得到4件或4件以上的玩具。 例2一个布袋中有40块相同的木块，其中编上号码1，2，3，4的各有10块。问：一次至少要取出多少木块，才能保证其中至少有3块号码相同的木块？ 分析与解：将1，2，3，4四种号码看成4个抽屉。要保证有一个抽屉中至少有3件物品，根据抽屉原理2，至少要有4×2＋1=9（件）物品。所以一次至少要取出9块木块，才能保证其中有3块号码相同的木块。 例3六年级有100名学生，他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。问：至少有多少名学生订阅的杂志种类相同？分析与解：首先应当弄清订阅杂志的种类共有多少种不同的情
中小学数学概率与统计中的抽屉原理 基本介绍 抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 抽屉原理- 表述 抽屉原理的一种更一般的表述为： “把多于kn+1个东西任意分放进n个空抽屉（k是正整数），那么一定有一个抽屉中放进了至少k+1个东西。” 利用上述原理容易证明：“任意7个整数中，至少有3个数的两两之差是3的倍数。”因为任一整数除以3时余数只有0、1、2三种可能，所以7个整数中至少有3个数除以3所得余数相同，即它们两两之差是3的倍数。 如果问题所讨论的对象有无限多个，抽屉原理还有另一种表述： “把无限多个东西任意分放进n个空抽屉（n是自然数），那么一定有一个抽屉中放进了无限多个东西。” 抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 应用抽屉原理解题 例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）定义 一般情况下，把n ＋1或多于n ＋1个苹果放到n 个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 三、 抽屉原理的解题方案 （一）、利用公式进行解题 苹果÷抽屉＝商……余数 余数：（1）余数＝1， 结论：至少有（商＋1）个苹果在同一个抽屉里 （2）余数＝x ()()1 1x n -， 结论：至少有（商＋1）个苹果在同一个抽屉里 （3）余数＝0， 结论：至少有“商”个苹果在同一个抽屉里 （二）、利用最值原理解题 将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意”方法、特殊值方法． 知识框架 抽屉原理
重难点 抽屉原理是一种特殊的思维方法，不但可以根据它来做出许多有趣的推理和判断，同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是： （1）理解抽屉原理的基本概念、基本用法； （2）掌握用抽屉原理解题的基本过程； （3）能够构造抽屉进行解题； （4）利用最不利原则进行解题； （5）利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。 例题精讲 （一）、直接利用公式进行解题 （1）求结论 【例 1】6只鸽子要飞进5个笼子，每个笼子里都必须有1只，一定有一个笼子里有2只鸽子．对吗 【巩固】年级一班学雷锋小组有13人．教数学的张老师说：“你们这个小组至少有2个人在同一月过生日．”你知道张老师为什么这样说吗