初中数学竞赛《抽屉原理》复习题 (11)
初中数学竞赛《抽屉原理》复习题 (17)
初中数学竞赛《抽屉原理》复习题1．从连续自然数1，2，3，…，2008中任意取n个不同的数，（1）求证：当n＝1007时，无论怎样选取这n个数，总存在其中的4个数的和等于4017．（2）当n≤1006（n是正整数）时，上述结论成立否？请说明理由．【分析】（1）利用抽屉原理，首先，将1，2，3，…，2008分成1004对，每对数的和为2009，可得至少有一个数是1001的数对，至多为1001对，即可得至少有3对数，其次将这2008个数中的2006个数（除1004、2008外）分成1003对，每对数的和为2008，可得2006个数中除去取出的数以外最多有1001个数，这1003对数中，至少有2对数是x1，x2，x3，!x1007中的4个数，在三对数（m1，2009﹣m1），（m2，2009﹣m2），（m3，2009﹣m3），（m1，m2，m3互不相等）中至少存在1对数中的两个数与（k1，2008﹣k1）中的两个数互不相同；因此可证得：总存在其中的4个数的和等于4017．（2）分别从n＝1006时，n＜1006时，分析可知都与（1）矛盾，问题得证．【解答】解：（1）设x1，x2，x3，x1007是1，2，3，2008中任意取出的1007个数．首先，将1，2，3，…，2008分成1004对，每对数的和为2009，每对数记作（m，2009﹣m），其中m＝1，2，3， (1004)因为2008个数取出1007个数后还余1001个数，所以至少有一个数是1001的数对，至多为1001对，因此至少有3对数，不妨记为（m1，2009﹣m1），（m2，2009﹣m2），（m3，2009﹣m3）（m1，m2，m3互不相等）均为x1，x2，x3，x1007中的6个数．其次，将这2008个数中的2006个数（除1004、2008外）分成1003对，每对数的和为2008，每对数记作（k，2008﹣k），其中k＝1，2，1003．2006个数中至少有1005个数被取出，因此2006个数中除去取出的数以外最多有1001个数，这1003对数中，至少有2对数是x1，x2，x3，!x1007中的4个数，不妨记其中的一对为（k1，2008﹣k1）．又在三对数（m1，2009﹣m1），（m2，2009﹣m2），（m3，2009﹣m3），（m1，m2，m3互不相等）中至少存在1对数中的两个数与（k1，2008﹣k1）中的两个数互不相同，不妨设该对数为（m1，2009﹣m1），于是m1+2009﹣m1+k1+2008﹣k1＝4017．（2）不成立．当n＝1006时，不妨从1，2，…，2008中取出后面的1006个数：1003，1004，2008，则其中任何四个不同的数之和不小于1003+1004+1005+1006＝4018＞4017；当n＜1006时，同样从1，2，2008的n个数，其中任何4数之和大于1003+1004+1005+1006＝4018＞4017．所以n≤1006时都不成立．【点评】本题考查抽屉原理的应用，难度较大．关键是反证法的应用，这种方法经常在数学证明时使用，同学们要注意掌握．。
初中数学竞赛《抽屉原理》复习题 (7)
初中数学竞赛《抽屉原理》复习题
1．对于平面上给定的25个点，如果其中任何3个点中都有某两个点的距离小于1，那么在这些给定的点中，一定可以找到13个点，这13个点都位于一个半径为1的圆内．【分析】在给定的25个点，根据任何3个点中都有某两个点的距离小于1，构造抽屉，并结合反证法解决问题．
【解答】解：在给定的25个点中任取一点，记为A，以A为圆心，1为半径作圆，若⊙A 盖住所有的点，则结论成立；
若不然，则至少有一点B不在圆内，再以B为圆心，1为半径做圆，则所给的25个点中的任意一点要么在⊙A内，要么在⊙B内，
否则，至少有一点C既不在⊙A内，又不在⊙B内，这样，所得三点A、B、C的连线AB、AC、BC的长都大于1，即在A、B、C三点中无两点距离小于1，与题设矛盾，因此⊙A、⊙B就可以盖住这25个点．
把⊙A、⊙B作为两个抽屉，把25个点放进去，因为25＝12×2+1，由抽屉原理可知，至少有一个圆内有12+1＝13个点都位于一个半径为1的圆内．
【点评】本题主要考查抽屉原理的知识点，并结合反证法解答问题．（此题符合面积重叠原则）。
六下(人教)第五单元数学广角——鸽巢问题(抽屉原理)(附答案)
第五单元数学广角——鸽巢问题（抽屉原理）一、最不利原则：为了保证能完成一件事情，需要考虑在最倒霉（最不利）的情况下，如何能达到目标。
二、抽屉原理：形式1：把n+1个苹果放到n个抽屉中，一定有2个苹果放在一个抽屉里；形式2：把m×n+1个苹果放到n个抽屉中，一定有m+1个苹果放在一个抽屉里。
模块一抽屉原理【例题1】把3个苹果放到两个抽屉中，有（）种放法。
【练习1】把4支铅笔放进3个笔筒中，有（）种放法。
【例题2】把8个桃子放到7个果盘里，一定有一个果盘里至少放进了（）桃子。
【练习2】把7本书放进6个抽屉，不管怎么放，总有一个抽屉里至少放进（）本书。
【例题3】五年级一班有28个学生，保证至少有几个同学在同一个月出生？【练习3】在任意25个人中，至少有几个人的星座相同？【例题4】把25个玻璃球最多放进几个盒子里，才能保证至少有一个盒子里有5个玻璃球？【练习4】把17本书最多放到（）个空书架上，才能保证至少有一个书架上有5本书。
【例题5】平安路小学组织862名同学去参观甲、乙、丙3处景点。
规定每名同学至少参观一处，最多可以参观两处，至少有多少名同学参观的景点相同？【练习5】中国奥运代表团的173名运动员到超市买饮料，已知超市有可乐、雪碧、芬达、橙汁、味全和矿泉水6种饮料，每人各买两种不同的饮料，那么至少多少人买的饮料完全相同？【例题6】国庆嘉年华共有5项游艺活动，每个学生至多参加2项，至少参加1项。
那么至少有多少个学生，才能保证至少有4个人参加的活动完成相同？【练习6】桂苑小学六年级每名学生都订阅了《数学小灵通》、《小学生作文》、《英语天地》、《科学画报》这4种报刊中的2种，他们当中至少有34名学生订阅的报刊种类相同。
你知道桂苑小学六年级至少有多少名学生吗？【例题7】从1，2，3，……，21这些自然数中，最多可以取出多少个数，使得其中每两个数的差都不等于4？【练习7】1至70这70个自然数中，最多可以取出多少个数，使得其中每两个数的差都不等于6？【例题8】从1，4，7，10，……37，40这14个自然数，至少任取多少个数才能保证其中至少有2个数的和是41？【练习8】从1到50这50个自然数中，至少选出多少个数，才能保证其中一定有两个数的和是50？【例题9】从1到100这100个自然数中，至少选出多少个数才能保证其中一定有两个数的和是7的倍数？如果要保证是6的倍数呢？【练习9】从1至99这99个自然数中任意取出一些数，要保证其中一定有两个数的和是5的倍数，至少要取多少个？【例题10】某省有4千万人口,每个人的头发根数不超过15万根,那么该省中至少有多少人的头发根数一样多？【练习10】49名同学共同参加体操表演，其中最小的8岁，最大的11岁。
初中数学竞赛《抽屉原理》复习题 (5)
初中数学竞赛《抽屉原理》复习题
1．将5×9的长方形分成边长为整数的长方形，无论怎样分法，分得的长方形中必有两个是完全相同的，请你说明理由．
【分析】将5×9的长方形分成边长为整数的长方形，尽可能分成所有不同的长方形，并且面积尽可能的小，把最接近长方形面积的几个相加，只有面积等于5×9＝45，才符合要求，从而得出矛盾，及原命题正确．
【解答】解：边长为整数的长方形，它们的面积由小到大排列的序列是
1×1，1×2，1×3，1×4，2×2，1×5，1×6，2×3，1×7，1×8，2×4，1×9，3×3，2×5，
假设5×9的长方形能分成10个两两不同的长方形，它们的面积的和等于45．
上列序列中，前十个的长方形两两不同，它们的面积和是
1×1+1×2+1×3+1×4+2×2+1×5+1×6+2×3+1×7+1×8＝46＞45，这就产生了矛盾．这说明要将5×9的长方形分成边长为整数的长方形，其中至少要有两个是完全相同的．【点评】此题主要考查了抽屉原理的应用，以及反证法的证明，对于数据较小的问题，可以利用列举法得出所有可能，分析得出原命题的正确性．。
2020年初中数学竞赛《抽屉原理》复习题 (18)
2020年初中数学竞赛《抽屉原理》复习题
1．有31个盒子，每个盒子最多能放5只乒乒球，现取若干只乒乒球往盒里放，那么这些盒子中至少有6个盒子里的球数相同．
【分析】31个盒子，可看成31个抽屉，每个抽屉里可放0或1或2或3或4或5个乒乓球，那么0，1，2，3，4，5都放的情况是重复最少的时候，所以可得解．
【解答】解：31个盒子，可看成31个抽屉，那，0，1，2，3，4，5作为一轮都放的情况是盒子里球数相同的最少的时候．
31÷6≈5.17，
所以这些盒子中至少有6个盒子里的球数相同．
故答案为：6．
【点评】本题考查抽屉原理的应用，关键是知道每次都放0，1，2，3，4，5作为一轮放的情况是盒子里球数相同的最少的时候．。
初中数学《抽屉原理(二)》讲义及练习
抽屉原理是一种特殊的思维方法，不但可以根据它来做出许多有趣的推理和判断，同时能够帮助同学证明很多看似复杂的问题。
本讲的主要教学目标是：1．理解抽屉原理的基本概念、基本用法；2．掌握用抽屉原理解题的基本过程；3. 能够构造抽屉进行解题；4. 利用最不利原则进行解题；5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。
一、知识点介绍 抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以解决很多有趣的问题，并且常常能够起到令人惊奇的作用．许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原则后，能很快使问题得到解决．二、抽屉原理的定义（1）举例桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
（2）定义一般情况下，把n ＋1或多于n ＋1个苹果放到n 个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。
我们称这种现象为抽屉原理。
三、抽屉原理的解题方案（一）、利用公式进行解题苹果÷抽屉＝商……余数余数：（1）余数＝1， 结论：至少有（商＋1）个苹果在同一个抽屉里（2）余数＝x ()()11x n -， 结论：至少有（商＋1）个苹果在同一个抽屉里（3）余数＝0， 结论：至少有“商”个苹果在同一个抽屉里（二）、利用最值原理解题将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意”方法、特殊值方法．知识点拨教学目标第八讲：抽屉原理（二）【例 1】 在一只口袋中有红色、黄色、蓝色球若干个，小聪明和其他六个小朋友一起做游戏，每人可以从口袋中随意取出2个球，那么不管怎样挑选，总有两个小朋友取出的两个球的颜色完全一样．你能说明这是为什么吗？【解析】 从三种颜色的球中挑选两个球，可能情况只有下面6种：红、红；黄、黄；蓝、蓝；红、黄；红、蓝；黄、蓝，我们把6种搭配方式当作6个“抽屉”，把7个小朋友当作7个“苹果”，根据抽屉原理，至少有两个“苹果”要放进一个“抽屉”中，也就是说，至少有两个人挑选的颜色完全一样．【巩固】 11名学生到老师家借书，老师的书房中有文学、科技、天文、历史四类书，每名学生最多可借两本不同类的书，最少借一本．试说明：必有两个学生所借的书的类型相同【解析】 设不同的类型书为Ａ、Ｂ、Ｃ、Ｄ四种，若学生只借一本书，则不同的类型有Ａ、Ｂ、Ｃ、Ｄ四种；若学生借两本不同类型的书，则不同的类型有AB 、AC 、AD 、BC 、BD 、CD 六种．共有10种类型，把这10种类型看作10个“抽屉”，把11个学生看作11个“苹果”．如果谁借哪种类型的书，就进入哪个抽屉，由抽屉原理，至少有两个学生，他们所借的书的类型相同．【巩固】 体育用品的仓库里有许多足球、排球和篮球，有66个同学来仓库拿球，要求每个人至少拿一个，最多拿两个球，问至少有多少名同学所拿的球的种类是完全一样的？【解析】 以拿球配组的方式为抽屉，每人拿一个或两个球，所以抽屉有：足、排、篮、足足、排排、篮篮、足排、足篮、排篮共9种情况，即有9个抽屉，则：66973÷=，718+=，即至少有8名同学所拿球的种类是一样的．【巩固】 幼儿园买来很多玩具小汽车、小火车、小飞机，每个小朋友任意选择两件不同的，那么至少要有几个小朋友才能保证有两人选的玩具是相同的？【解析】 根有个小朋友就有三种不同的选择方法，当第四个小朋友准备拿时，不管他怎么选择都可以跟前面三个同学其中的一个选法相同．所以至少要有4个小朋友才能保证有两人选的玩具是相同的．总结： 本题是抽屉原理应用的典型例题，作为重点讲解．学生们可能会这么认为：铺垫：2件⨯3种6=件，6件÷2个3=人，要保证有相同的所以至少要有314+=人；对于例题中的题目同样2件⨯4种8=件，8件÷2个4=人，要保证有相同的所以至少要有415+=人．因为铺垫是正好配上数了，而例题中的问题在于4种东西任选两种的选择有几种．可以简单跟学生讲一下简单乘法原理的思想，但建议还是运用枚举法列表进行分析，按顺序列表可以做到不遗漏，不重复．【例 2】 红、蓝两种颜色将一个25⨯方格图中的小方格随意涂色（见下图），每个小方格涂一种颜色．是否存在两列，它们的小方格中涂的颜色完全相同？第二行第一行第五列第四列第三列第二列第一列蓝蓝红蓝蓝红红红将上面的四种情形看成四个“抽屉”，把五列方格看成五个“苹果”，根据抽屉原理，将五个苹果放入四个抽屉，至少有一个抽屉中有不少于两个苹果，也就是至少有一种情形占据两列方格，即这两列的小方格中涂的颜色完全相同．【例 3】 从2、4、6、8、、50这25个偶数中至少任意取出多少个数，才能保证有2个数的和是52？【解析】 构造抽屉：{2,50}，{4,48}，{6,46}，{8,44}，，{24,28}，{26}，共13种搭配，即13个抽屉，所以任意取出14个数，无论怎样取，有两个数必同在一个抽屉里，这两数和为52，所以应取出14个数．或者从小数入手考虑，2、4、6、、26，当再取28时，与其中的一个去陪，总能找到一个数使这两个数之和为52．【巩固】 证明：在从1开始的前10个奇数中任取6个，一定有2个数的和是20.【解析】 将10个奇数分为五组(1、19)，(3、17)，(5、15)，(7、13)，(9、11)，任取6个必有两个奇数在同一组中，这两个数的和为20.【巩固】 从1，4，7，10，…，37，40这14个数中任取8个数，试证：其中至少有2个数的和是41.【解析】 构造和为41的抽屉：(1,40)，(4,37)，(7,34)，(10,31)，(13,28)，(16,25)，(19,22)，现在取8个数，一定有两个数取在同一个抽屉，所以至少有2个数的和是41.【巩固】 从2、4、6、…、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34．【解析】 我们用题目中的15个偶数制造8个抽屉，(2),(4,30)，(6,28)，…，(16,18),凡是抽屉中的有两个数，都具有一个共同的特点：这两个数的和是34．现从题目中的15个偶数中任取9个数，由抽屉原理（因为抽屉只有8个），必有两个数在同一个抽屉中.由制造的抽屉的特点，这两个数的和是34．【例 4】 （北京市第十一届“迎春杯”刊赛）从1，2，3，4，…，1994这些自然数中，最多可以取 个数，能使这些数中任意两个数的差都不等于9．【解析】 方法一：把1994个数一次每18个分成一组，最后14个数也成一组，共分成111组．即1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，16，17，18；19，20，21，22，23，24，25，26，27，28，29，30，31，32，33，34，35，36；…………………1963，1964，…，1979，1980；1981，1982， (1994)每一组中取前9个数，共取出9111999⨯=（个）数，这些数中任两个的差都不等于9．因此，最多可以取999个数．方法二：构造公差为9的9个数列（除以9的余数）{}1,10,19,28,,1990，共计222个数{}2,11,20,29,,1991，共计222个数 {}3,12,21,30,,1992，共计222个数 {}4,13,22,31,,1993，共计222个数 {}5,14,23,32,,1994，共计222个数 {}6,15,24,33,,1986，共计221个数 {}7,16,25,34,,1987，共计221个数 {}8,17,26,35,,1988，共计221个数 9,18,27,36,,1989，共计221个数邻的项．因此，前五个数列只能取出一半，后四个数列最多能取出一半多一个数，所以最多取⨯=个数1119999【巩固】从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）．【巩固】（小学数学奥林匹克决赛）从1，2，3，4，…，1988，1989这些自然数中，最多可以取____个数，其中每两个数的差不等于4．【解析】将1～1989排成四个数列：1，5，9，…，1985，19892，6，10，…，19863，7，11，…，19874，8，12，…，1988每个数列相邻两项的差是4，因此，要使取出的数中，每两个的差不等于4，每个数列中不能取相邻的项．因此，第一个数列只能取出一半，因为有(19891)41498-÷+=项，所以最多取出249项，例如1，9，17，…，1985．同样，后三个数列每个最多可取249项．因而最多取出2494996⨯=个数，其中每两个的差不等于4．【例 5】（2008年第八届“春蕾杯”小学数学邀请赛决赛）从1、2、3、4、5、6、7、8、9、10、11和12中至多选出个数，使得在选出的数中，每一个数都不是另一个数的2倍．【解析】把这12个数分成6个组：第1组：1，2，4，8第2组：3，6，12第3组：5，10第4组：7第5组：9第6组：11每组中相邻两数都是2倍关系，不同组中没有2倍关系．选没有2倍关系的数，第1组最多2个（1，4或2，8或1，8），第2组最多2个（3，12），第3组只有1个，第4，5，6组都可以取，一共2211118+++++=个．如果任意取9个数，因为第3，4，5，6组一共5个数中，最多能取4个数，剩下945-=个数在2个组中，根据抽屉原理，至少有3个数是同一组的，必有2个数是同组相邻的数，是2倍关系．【巩固】从1到20这20个数中，任取11个不同的数，必有两个数其中一个是另一个数的倍数．【解析】把这20个数分成以下10组，看成10个抽屉：(1，2，4，8，16)，(3，6，12)，(5，10，20)，(7，14)，(9，18)，(11)，(13)，(15)，(17)，(19)，前5个抽屉中，任意两个数都有倍数关系．从这10个抽屉中任选11个数，必有一个抽屉中要取2个数，它们只能从前5个抽屉中取出，这两个数就满足题目要求．【巩固】从1，3，5，7，…，97，99中最多可以选出多少个数，使得选出的数中，每一个数都不是另一个数的倍数?【解析】方法一：因为均是奇数，所以如果存在倍数关系，那么也一定是3、5、7等奇数倍.3×33：99，于是从35开始，1～99的奇数中没有一个是35～99的奇数倍(不包括1倍)，所以选出35，37，39，…，99这些奇数即可．共可选出33个数，使得选出的数中，每一个数都不是另一个数的倍数．(7，21，63)，(11，33)，(13，39)，(17，51)，(19，57)，(23，69)，(25，75)，(29，87)，(31，93)，(35)，(37)，(41)，(43)，…，(97)共33组．前11组，每组内任意两个数都存在倍数关系，所以每组内最多只能选择一个数．即最多可以选出33个数，使得选出的数中，每一个数都不是另一个数的倍数．评注：1～2n 个自然数中，任意取出n+1个数，则其中必定有两个数，它们一个是另一个的整数倍；从2，3．……，2n+1中任取n+2个数，必有两个数，它们一个是另一个的整数倍；从1，2，3．……3n 中任取2n+1个数，则其中必有两个数，它们中一个是另一个的整数倍，且至少是3倍；从1，2，3，……， mn 中任取(m-1)n+1个数，则其中必有两个数，它们中一个是另一个的整数倍，且至少是m 倍(m 、n 为正整数).【巩固】 从整数1、2、3、…、199、200中任选101个数，求证在选出的这些自然数中至少有两个数，其中的一个是另一个的倍数.【解析】 把这200个数分类如下：(1)1，12⨯，212⨯，312⨯，…，712⨯，(2)3，32⨯，232⨯，332⨯，…，632⨯，(3)5，52⨯，252⨯，352⨯，…，552⨯，…(50)99，992⨯，(51)101，(52)103，…(100)199，以上共分为100类，即100个抽屉，显然在同一类中的数若不少于两个，那么这类中的任意两个数都有倍数关系.从中任取101个数，根据抽屉原理，一定至少有两个数取自同一类，因此其中一个数是另一个数的倍数.【例 6】 从1，2，3，……49，50这50个数中取出若干个数，使其中任意两个数的和都不能被7整除，则最多能取出多少个数？【解析】 将1至50这50个数，按除以7的余数分为7类：[0]，[1]，[2]，[3]，[4]，[5]，[6]，所含的数的个数分别为7，8，7，7，7，7，7.被7除余1与余6的两个数之和是7的倍数，所以取出的数只能是这两种之一；同样的，被7除余2与余5的两个数之和是7的倍数，所以取出的数只能是这两种之一；被7除余3与余4的两个数之和是7的倍数，所以取出的数只能是这两种之一；两个数都是7的倍数，它们的和也是7的倍数，所以7的倍数中只能取1个．所以最多可以取出877123+++=个【例 7】 从1，2，3，…，99，100这100个数中任意选出51个数．证明：(1)在这51个数中，一定有两个数互质；(2)在这51个数中，一定有两个数的差等于50；(3)在这51个数中，一定存在9个数，它们的最大公约数大于1．【解析】 (1)我们将1～100分成(1，2)，(3，4)，(5，6)，(7，8)，…，(99，100)这50组，每组内的数相邻．而相邻的两个自然数互质．将这50组数作为50个抽屉，同一个抽屉内的两个数互质．而现在51个数，放进50个抽屉，则必定有两个数在同一抽屉，于是这两个数互质．问题得证．(2)我们将1—100分成(1，51)，(2，52)，(3，53)，…，(40，90)，…(50，100)这50组，每组内的数相差50．将这50组数视为抽屉，则现在有51个数放进50个抽屉内，则必定有2个数在同一抽屉，那么这两个数的差为50．问题得证．(3)我们将1—100按2的倍数、3的奇数倍、既不是2又不是3的倍数的情况分组，有(2，4，6，8，...，98，100)，(3，9，15，21，27，...，93，99)，(5，7，11，13，17，19，23， (95)97)这三组．第一、二、三组分别有50、17、33个元素．最不利的情况下，51个数中有33个元素在第三组，那么剩下的18个数分到第一、二两组内，那么至少有9个数在同一组．所以这9个数的最大公约数为2或3或它们的倍数，显然大于1．【例 8】有49个小孩，每人胸前有一个号码，号码从1到49各不相同．现在请你挑选若干个小孩，排成一个圆圈，使任何相邻两个小孩的号码数的乘积小于100，那么你最多能挑选出多少个孩子? 【解析】将1至49中相乘小于100的两个数，按被乘数分成9组，如下：(1×2)、(1×3)、(1×4)、…、(1×49)；(2×3)、(2×4)、(2×5)、…、(2×49)；(8×9)、(8×10)、(8 ×11)、(8×12)；(9×10)、(9×11).因为每个数只能与左右两个数相乘，也就是每个数作为被乘数或乘数最多两次，所以每一组中最多会有两对数出现在圆圈中，最多可以取出18个数对，共18 ×2=36次，但是每个数都出现两次，故出现了18个数．例如：(10×9)、(9×11)、(1×8)、(8×12)、(12×7)、(7×13)、(13×6)、(6×14)、(14×5)、(5×15)、(15×4)、(4 ×16)、(16 X 3)、(3×17)、(17×2)、(2×18)、(18 ×1)、(1×10)．共出现l～18号，共18个孩子．若随意选取出19个孩子，那么共有19个号码，由于每个号码数要与旁边两数分别相乘，则会形成19个相乘的数对．那么在9组中取出19个数时，有19=9×2+1，由抽屉原则知，必有三个数对落入同一组中，这样某个数字会在数对中出现三次(或三次以上)，由分析知，这是不允许的．故最多挑出18个孩子．【例 9】要把61个乒乓球分装在若干个乒乓球盒中，每个盒子最多可以装5个乒乓球，问：至少有多少个盒子中的乒乓球数目相同？【解析】每个盒子不超过5个球，最“坏”的情况是每个盒子的球数尽量不相同，为1、2、3、4、5这5种各不相同的个数，共有：1234 5 15÷=，最不利的分法是：装1、2、3、++++=，6115414、5个球的各4个，还剩1个球，要使每个盒子不超过5个球，无论放入哪个盒子，都会使至少有5个盒子的球数相同．【例 10】有苹果和桔子若干个，任意分成5堆，能否找到这样两堆，使苹果的总数与桔子的总数都是偶数？【解析】需先跟学生介绍奇偶性：奇数+奇数=偶数；奇数+偶数=奇数；偶数+偶数=偶数。
2020年初中数学竞赛《抽屉原理》复习题 (19)
2020年初中数学竞赛《抽屉原理》复习题
1．某旅游团65人在快餐店就餐，该店备有9种菜，每份单价分别为1、2、3、4、5、6、7、
8、9（元）．该旅游团领队交代：每人可选不同的菜，但金额都正好是10元，且每种菜
最多只能买一份．这样，该团成员中，购菜品种完全相同的至少有 8 人．
【分析】拿到10元的菜共9种可能，10＝9+1＝8+2＝7+3＝7+2+1＝6+4＝6+3+1＝5+4+1
＝5+3+2＝4+3+2+1，因此把这9种可能看成9个抽屉，把65个人放在9个抽屉里，所
以完全相同的至少有多少就可求了．
【解答】解：因为拿到10元的菜共9种可能，
10＝9+1＝8+2＝7+3＝7+2+1＝6+4＝6+3+1＝5+4+1＝5+3+2＝4+3+2+1，
所以可以把这9种可能看成9个抽屉．
65÷9＝7…2，
7+1＝8，
购菜品种完全相同的至少有8人．
故答案为：8．
【点评】本题考查抽屉原理的应用，关键是把9种可能看成9个抽屉，把65个人放抽屉
里．
初中数学竞赛《抽屉原理》复习题 (34)
初中数学竞赛《抽屉原理》复习题
1．有50名同学站在操场上玩游戏，他们彼此间的距离都各不相等．每人手中有一把水枪，游戏规则是：每人都向离自己最近的人打一枪．试证明：每一个人至多挨了5枪．（提示：也就是要证明：假定有一个人至少挨6枪是不可能的）
【分析】首先作出图，假定有一个人至少挨了6枪，设此人为A、若B射向A，C也射向A，根据三边不等，则角A应该大于60度，判断出周角大于360°，即可证明出．
【解答】解：假定有一个人至少挨了6枪，设此人为A、若B射向A，C也射向A，则在△ABC中，BC边最长（如图）．
又由于三边不等，则角A应该大于60度．
若有6个人都射向A，则从A出发的6个角都大于等于60度，
从而周角就大于了360度，这是不可能的．
【点评】本题主要考查抽屉原理的知识点，进行假设法是解答本题的关键，本题难度较大．。
中小学数学概率与统计中的抽屉原理
中小学数学概率与统计中的抽屉原理第一篇：中小学数学概率与统计中的抽屉原理中小学数学概率与统计中的抽屉原理基本介绍抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。
许多有关存在性的证明都可用它来解决。
抽屉原理-表述抽屉原理的一种更一般的表述为：“把多于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，至少有两个物体要放进同一个抽屉里，也就是说，至少两人挑选玩具采用同一搭配方式，选的玩具相同.上面数例论证的似乎都是“存在”、“总有”、“至少有”的问题，不错，这正是抽屉原则的主要作用.（需要说明的是，运用抽屉原则只是肯定了“存在”、“总有”、“至少有”，却不能确切地指出哪个抽屉里存在多少.抽屉原理虽然简单，但应用却很广泛，它可以解答很多有趣的问题，其中有些问题还具有相当的难度。
高中数学竞赛专题精讲23抽屉原理(含答案)
23抽屉原理在数学问题中有一类与“存在性”有关的问题，例如：“13个人中至少有两个人出生在相同月份”；“某校400名学生中，一定存在两名学生，他们在同一天过生日”；“2003个人任意分成200个小组，一定存在一组，其成员数不少于11”；“把[0，1]内的全部有理数放到100个集合中，一定存在一个集合，它里面有无限多个有理数”。
这类存在性问题中，“存在”的含义是“至少有一个”。
在解决这类问题时，只要求指明存在，一般并不需要指出哪一个，也不需要确定通过什么方式把这个存在的东西找出来。
这类问题相对来说涉及到的运算较少，依据的理论也不复杂，我们把这些理论称之为“抽屉原理”。
“抽屉原理”最先是由19世纪的德国数学家迪里赫莱（Dirichlet）运用于解决数学问题的，所以又称“迪里赫莱原理”，也有称“鸽巢原理”的。
这个原理可以简单地叙述为“把10个苹果，任意分放在9个抽屉里，则至少有一个抽屉里含有两个或两个以上的苹果”。
这个道理是非常明显的，但应用它却可以解决许多有趣的问题，并且常常得到一些令人惊异的结果。
抽屉原理是国际国内各级各类数学竞赛中的重要内容，本讲就来学习它的有关知识及其应用。
（一）抽屉原理的基本形式定理1、如果把n+1个元素分成n个集合，那么不管怎么分，都存在一个集合，其中至少有两个元素。
证明：（用反证法）若不存在至少有两个元素的集合，则每个集合至多1个元素，从而n个集合至多有n个元素，此与共有n+1个元素矛盾，故命题成立。
在定理1的叙述中，可以把“元素”改为“物件”，把“集合”改成“抽屉”，抽屉原理正是由此得名。
同样，可以把“元素”改成“鸽子”，把“分成n个集合”改成“飞进n个鸽笼中”。
“鸽笼原理”由此得名。
例题讲解1．已知在边长为1的等边三角形内（包括边界）有任意五个点（图1）。
证明：至少有两个点之间的距离不大于2．从1-100的自然数中，任意取出51个数，证明其中一定有两个数，它们中的一个是另一个的整数倍。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
初中数学竞赛《抽屉原理》复习题
1．某夏令营组织1987名营员去游览故宫、景山公园、北海公园，规定每人必须去一处，至
多去两处游览．求证：至少有332人游览的地方完全相同．
【分析】首先把故宫、景山公园、北海公园，按每人必须去一处，至多去两处游览构造
抽屉，再把1987名营员放入抽屉中，从而问题得解．
【解答】解：因为营员所去地方可分为（故宫），（景山），（北海），（故宫，北海），（故
宫，景山），（北海，景山），共6种，
构造为6个抽屉，而营员共有1987名．
由抽屉原理可知，必有人游览的地方相同，
所以至少有332人游览的地方完全相同．
【点评】此题主要利用抽屉原理，根据实际构造抽屉，在用具体数据进一步解决问题．