821抽屉基本原理.资料题库学生版

1、.8-2抽屉原理教学目标同时能够帮助同学抽屉原理是一种特殊的思维方法，不但可以根据它来做出许多有趣的推理和判断,证明很多看似复杂的问题。本讲的主要教学目标是：1.理解抽屉原理的基本概念、基本用法；2 掌握用抽屉原理解题的基本过程；3. 能够构造抽屉进行解题；4. 利用最不利原则进行解题；5. 利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。知识点拨一、知识点介绍抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中 的问题，因此，也被称为狄利克雷原则抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可 以解决很多有趣的问题， 并且常常能够起到令

2、人惊奇的作用.许多看起来相当复杂， 甚至无从下手的问题,在利用抽屉原则后，能很快使问题得到解决.、抽屉原理的定义（1）举例桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放 两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。（2）定义一般情况下，把n+1或多于n+1个苹果放到n个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。二、抽屉原理的解题方案（一）、利用公式进行解题 苹果抽屉=商余数 余数：（1）余数=1,结论:至少有（商+1）个苹果在同一个抽屉里(2)余数=x 1 p x p n 1,结论：

3、至少有（商+1）个苹果在同一个抽屉里(3)余数=0,结论:至少有“商”个苹果在同一个抽屉里（二）、利用最值原理解题将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想 “任我意”方法、特殊值方法.目tMl匸知识精讲模块一、利用抽屉原理公式解题（一）、直接利用公式进行解题（1）求结论【例1】6只鸽子要飞进5个笼子，每个笼子里都必须有 1只，一定有一个笼子里有 2只鸽子对吗？【巩固】 把9条金鱼任意放在 8个鱼缸里面，请你说明至少有一个鱼缸放有两条或两条以上金鱼.【巩固】 教室里有5名学生正在做作业，现在只有数学、英语、语文、地理四科作业试说明：这5名学生中，至少有两个

4、人在做同一科作业.【巩固】 年级一班学雷锋小组有 13人.教数学的张老师说：“你们这个小组至少有 2个人在同一月过生日”你知道张老师为什么这样说吗？【巩固】 数学兴趣小组有13个学生，请你说明：在这 13个同学中，至少有两个同学属相一样.【巩固】 光明小学有367名2000年出生的学生，请问是否有生日相同的学生？【巩固】 用五种颜色给正方体各面涂色 （每面只涂一种色），请你说明：至少会有两个面涂色相同.【例2】 向阳小学有730个学生，问：至少有几个学生的生日是同一天？【巩固】 试说明400人中至少有两个人的生日相同.【例3】 三个小朋友在一起玩，其中必有两个小朋友都是男孩或者都是女孩.【例4

5、】“六一”儿童节，很多小朋友到公园游玩，在公园里他们各自遇到了许多熟人.试说明：在游 园的小朋友中，至少有两个小朋友遇到的熟人数目相等.巩固】 五年级数学小组共有 20名同学，他们在数学小组中都有一些朋友， 请你说明： 至少有两名同学， 他们的朋友人数一样多例 5 】 在任意的四个自然数中，是否其中必有两个数，它们的差能被 3整除？巩固】 四个连续的自然数分别被 3 除后，必有两个余数相同，请说明理由例 6】 证明：任取 8个自然数，必有两个数的差是 7的倍数 巩固】 证明：任取 6个自然数，必有两个数的差是 5 的倍数。巩固】 （第八届小数报数学竞赛决赛）将全体自然数按照它们个位数字可分为

6、10 类：个位数字是1的为第1类，个位数字是2的为第2类，个位数字是 9的为第9类，个位数字是O的为第1 0类（ 1 ）任意取出 6个互不同类的自然数，其中一定有 2个数的和是 10的倍数吗？（ 2）任 意取出7个互不同类的自然数，其中一定有2个数的和是10的倍数吗？如果一定，请煎药说明理由；如果不一定，请举出一个反例 巩固】 证明：任给 12个不同的两位数，其中一定存在着这样的两个数，它们的差是个位与十位数字相 同的两位数 例 7】 任给 11 个数，其中必有 6个数，它们的和是 6的倍数巩固】 在任意的五个自然数中，是否其中必有三个数的和是 3的倍数？例 8】 任意给定 2008个自然数，

7、证明：其中必有若干个自然数，和是 2008的倍数 （单独一个数也当做 和）巩固】 20 道复习题，小明在两周内做完，每天至少做一道题证明：小明一定在连续的若干天内恰好 做了 7 道题目例 9】 求证：可以找到一个各位数字都是4的自然数，它是 1996的倍数 巩固】 任意给定一个正整数 n ，一定可以将它乘以适当的整数，使得乘积是完全由0和7组成的数 .例 10 】求证：对于任意的 8个自然数，一定能从中找到 6个数 a，b，c，d，e，f ，使得 (a b)(c d)(e f) 是 105 的倍数 巩固】 任给六个数字，一定可以通过加、减、乘、除、括号，将这六个数组成一个算式，使其得数为105

8、 的倍数巩固】 ( 2008年中国台湾小学数学竞赛决赛(一)在100 张卡片上不重复地编上 1100 ，至少要随意抽出几张卡片才能保证所抽出的卡片上的数之乘积可被12 整除？【例11】把1、2、3、10这十个数按任意顺序排成一圈，求证在这一圈数中一定有相邻的三个数之 和不小于 17巩固】 圆周上有 2000个点，在其上任意地标上0,1,2,L ,1999 (每一点只标一个数，不同的点标上不同的数)证明必然存在一点，与它紧相邻的两个点和这点上所标的三个数之和不小于2999例 12】 证明：在任意的 6个人中必有 3个人，他们或者相互认识，或者相互不认识巩固】 平面上给定 6个点，没有 3个点在一

9、条直线上证明：用这些点做顶点所组成的一切三角形中， 一定有一个三角形，它的最大边同时是另外一个三角形的最小边巩固】 假设在一个平面上有任意六个点，无三点共线，每两点用红色或蓝色的线段连起来，都连好后，问你能不能找到一个由这些线构成的三角形，使三角形的三边同色？巩固】 平面上有 17个点，两两连线，每条线段染红、黄、蓝三种颜色中的一种，这些线段能构成若干个三角形证明：一定有一个三角形三边的颜色相同例 13】 上体育课时， 21 名男、女学生排成 3行7列的队形做操老师是否总能从队形中划出一个长方 形，使得站在这个长方形 4 个角上的学生或者都是男生，或者都是女生?如果能，请说明理由；如果不能，请

10、举出实例例 14 】8 个学生解 8 道题目 (1) 若每道题至少被 5 人解出，请说明可以找到两个学生，每道题至少被 过两个学生中的一个解出 (2) 如果每道题只有 4 个学生解出，那么 (1) 的结论一般不成立试 构造一个例子说明这点 .巩固】 试卷上共有 4 道选择题，每题有 3 个可供选择的答案一群学生参加考试，结果是对于其 中任何 3 人，都有一个题目的答案互不相同问参加考试的学生最多有多少人 ?2)求抽屉例 15 】 把十只小兔放进至多几个笼子里，才能保证至少有一个笼里有两只或两只以上的小兔？【例16】把125本书分给五班的学生，如果其中至少有一个人分到至少4本书，那么，这个班最多

11、有多少人？巩固】 某次选拔考试，共有 1123 名同学参加，小明说： “至少有 10 名同学来自同一个学校 ”如果他的说法是正确的，那么最多有多少个学校参加了这次入学考试？巩固】 100个苹果最多分给多少个学生，能保证至少有一个学生所拥有的苹果数不少于12 个.例 17 】 某班有 16 名学生，每个月教师把学生分成两个小组问最少要经过几个月，才能使该班的任意两个学生总有某个月份是分在不同的小组里 ?3)求苹果例 18 】 班上有 50名小朋友，老师至少拿几本书，随意分给小朋友，才能保证至少有一个小朋友能得到 不少于两本书？巩固】 班上有 28 名小朋友，老师至少拿几本书，随意分给小朋友，才能

12、保证至少有一个小朋友能得到不少于两本书？巩固】 有10只鸽笼，为保证至少有 1只鸽笼中住有 2只或 2 只以上的鸽子 请问：至少需要有几只鸽子？巩固】 三年级二班有 43名同学，班上的“图书角”至少要准备多少本课外书，才能保证有的同学可以 同时借两本书？140厘米到 150厘米之间（包括 140 厘米到例 19 】 海天小学五年级学生身高的厘米数都是整数，并且在150厘米），那么，至少从多少个学生中保证能找到4 个人的身高相同？例 20 】一次数学竞赛出了 10 道选择题， 不答不得分。问：要保证至少有评分标准为： 基础分 10 分，每道题答对得4 人得分相同，至少需要多少人参加竞赛？3 分，

13、 答错扣 1 分，巩固】 （第十届小数报数学竞赛决赛）一次测验共有10 道问答题，每题的评分标准是：回答完全正确，得 5 分；回答不完全正确，得 3 分，回答完全错误或不回答，得 0 分至少 人参加这次测验，才能保证至少有 3 人得得分相同 二）、构造抽屉利用公式进行解题例 21 】 在一只口袋中有红色、黄色、蓝色球若干个，小聪明和其他六个小朋友一起做游戏，每人可以 从口袋中随意取出 2 个球，那么不管怎样挑选，总有两个小朋友取出的两个球的颜色完全一 样你能说明这是为什么吗？巩固】 在一只口袋中有红色与黄色球各 4 只，现有 4 个小朋友，每人从口袋中任意取出2 个小球，请你证明：必有两个小朋

14、友，他们取出的两个球的颜色完全一样巩固】 篮子里有苹果、梨、桃和桔子，现有若干个小朋友，如果每个小朋友都从中任意拿两个水果，那么至少有多少个小朋友才能保证有两个小朋友拿的水果是相同的？巩固】 学校里买来数学、 英语两类课外读物若干本， 规定每位同学可以借阅其中两本， 现有 4 位小朋友 前来借阅，每人都借了 2 本请问，你能保证，他们之中至少有两人借阅的图书属于同一种吗？巩固】 11 名学生到老师家借书，老师的书房中有文学、科技、天文、历史四类书，每名学生最多可借两本不同类的书，最少借一本试说明：必有两个学生所借的书的类型相同.【巩固】 幼儿园买来许多牛、马、羊、狗塑料玩具，每个小朋友任意选择

15、两件，但不能是同样的，问: 至少有多少个小朋友去拿，才能保证有两人所拿玩具相同？【巩固】 体育用品的仓库里有许多足球、排球和篮球，有66个同学来仓库拿球， 要求每个人至少拿一个,最多拿两个球，问至少有多少名同学所拿的球的种类是完全一样的？【巩固】 幼儿园买来很多玩具小汽车、小火车、小飞机，每个小朋友任意选择两件不同的，那么至少要 有几个小朋友才能保证有两人选的玩具是相同的？【巩固】 篮子里有苹果、梨、桃和桔子，现有若干个小朋友，如果每个小朋友都从中任意拿两个水果, 那么至少有多少个小朋友才能保证有两个小朋友拿的水果是相同的？【例22】红、蓝两种颜色将一个 2 5方格图中的小方格随意涂色（见下图

16、），每个小方格涂种颜色.是否存在两列，它们的小方格中涂的颜色完全相冋？第第第第第一二三四五列列列列列第一行第二行【例23】将每一个小方格涂上红色、黄色或蓝色.（每一列的三小格涂的颜色不相同），不论如何涂色,其中至少有两列，它们的涂色方式相同，你同意吗？【例24】从2、4、6、8、L、50这25个偶数中至少任意取出多少个数，才能保证有2个数的和是52 ？【巩固】 证明：在从1开始的前10个奇数中任取6个，一定有2个数的和是20.【巩固】 从1, 4, 7, 10, 37, 40这14个数中任取8个数，试证：其中至少有2个数的和是41.【巩固】 从1 , 2 , 3 , L , 100这100个数

17、中任意挑出51个数来，证明在这 51个数中，一定有两个数的差为50。【巩固】 请证明：在1, 4, 7, 10, 100中任选20个数，其中至少有不同的两组数其和都等于104.【巩固】 从1、2、3、4、19、20这20个自然数中，至少任选几个数，就可以保证其中一定包括两 个数，它们的差是12.【巩固】（小学数学奥林匹克决赛）从 1, 2, 3, 4,，1988, 1989这些自然数中，最多可以取 个数，其中每两个数的差不等于4.【巩固】 从2、4、6、30这15个偶数中，任取 9个数，证明其中一定有两个数之和是34.【例25】（北京市第一届“迎春杯”刊赛）从1, 2, 3, 4,，1994这

18、些自然数中，最多可以取 个数，能使这些数中任意两个数的差都不等于9.【巩固】（南京市首届“兴趣杯”少年数学邀请赛）从1至36个数中，最多可以取出个数，使得这些数种没有两数的差是 5的倍数.【例26】（2008年第八届“春蕾杯”小学数学邀请赛决赛）从 1、2、3、4、5、6、7、8、9、10、11和12中至多选出 个数，使得在选出的数中，每一个数都不是另一个数的2倍.【巩固】 从1到20这20个数中，任取11个不同的数，必有两个数其中一个是另一个数的倍数.【例27】从1 , 3, 5, 7, 97 , 99中最多可以选出多少个数，使得选出的数中，每一个数都不是另 个数的倍数？【例28】从整数1、

19、2、3、199、200中任选101个数，求证在选出的这些自然数中至少有两个数, 其中的一个是另一个的倍数.【例29】从1 , 2, 3,49, 50这50个数中取出若干个数，使其中任意两个数的和都不能被7整除,则最多能取出多少个数？例 30例 31例 32例 33例 34例 35巩固】巩固】巩固】巩固】例 36】从1 , 2, 3, 99, 100这100个数中任意选出 51个数.证明： 在这51个数中，一定有 两个数互质； (2) 在这 51 个数中，一定有两个数的差等于50；(3) 在这 51 个数中，一定存在 9个数,它们的最大公约数大于 1 .】 有 49 个小孩,每人胸前有一个号码,

20、号码从 1 到 49 各不相同.现在请你挑选若干个小孩,排 成一个圆圈,使任何相邻两个小孩的号码数的乘积小于 100,那么你最多能挑选出多少个孩子】 要把61 个乒乓球分装在若干个乒乓球盒中,每个盒子最多可以装 5个乒乓球,问： 至少有多少 个盒子中的乒乓球数目相同？】 将 400 本书随意分给若干同学, 但是每个人不许超过 11 本,问： 至少有多少个同学分到的书的 本数相同？】 有苹果和桔子若干个,任意分成 5 堆,能否找到这样两堆,使苹果的总数与桔子的总数都是偶 数？】 在 长度是 10厘米的线段上任意取 11 个点,是否至少有两个点,它们之间的距离不大于 1 厘米？在1 米长的直尺上任

21、意点五个点,请你说明这五个点中至少有两个点的距离不大于25厘米.试说明在一条长 1 00米的小路一旁植树 101棵,不管怎样种,总有两棵树的距离不超过 1 米.( 小数报数学竞赛初赛试题 ) 在 20 米长的水泥阳台上放 11盆花,随便怎样摆放,至少有几 盆花之间的距离不超过 2 米.在 20米长的水泥阳台上放 12盆花,随便怎样摆放,请你说明至少有两盆花它们之间的距离小于1.2 米.】 在边长为 3的正三角形内,任意放入 10个点,求证：必有两个点的距离不大于.【巩固】 边长为1的等边三角形内有 5个点，那么这5个点中一定有距离小于 0.5的两点.【巩固】 在边长为1的正方形内任意放入九个点

22、，求证：存在三个点，以这三个点为顶点的三角形的面积不超过0.125【巩固】 在边长为3米的正方形中，任意放入 28个点，求证：必定有四个点，以它们为顶点的四边形的 面积不超过1平方米【巩固】 在一个矩形内任意放五点，其中任意三点不在一条直线上。证明：在以这五点为顶点的三角形中，至少有一个的面积小于矩形面积的四分之一。【例37】在一个直径为2厘米的圆内放入七个点，请证明一定有两个点的距离不大于1厘米1,证明：在这17个点中必【巩固】平面上给定17个点，如果任意三个点中总有两个点之间的距离小于有9个点可以落在同一半径为 1的圆内。【例38】9条直线的每一条都把一个正方形分成两个梯形，而且它们的面积

23、之比为 直线中至少有3条通过同一个点。DFC【例39】如图，能否在8行8列的方格表的每一个空格中分别填上1 , 2 , 3这三个数，使得各行各列及对角线上8个数的和互不相同？并说明理由.【巩固】 在8 8的方格纸中，每个方格纸内可以填上1: 4四个自然数中的任意一个，填满后对每个2 2“田”字形内的四个数字求和，在这些和中，相同的和至少有几个？【巩固】 用数字1, 2, 3, 4, 5, 6填满一个6 6的方格表，如右图所示，每个小方格只填其中一个数字， 将每个2 2正方格内的四个数字的和称为这个2 2正方格的“标示数” 问：能否给出一种填法，使得任意两个“标示数”均不相同？如果能，请举出一例

24、；如果不能，请说明理由1只、或3只、或4只盘中的全部 13粒糖果全能取到，四只盘中应各有【例40】（南京市第三届“兴趣杯”少年数学邀请赛决赛【巩固】 能否在10行10列的方格表的每个空格中分别填上1, 2, 3这三个数之一，使得大正方形的每行、每列及对角线上的 10个数字之和互不相同？对你的结论加以说明.只小盘拼成一个环形，每只小盘中放若干糖果，每次可取出 糖果，也可取出2只相邻盘中的全部糖果要使1至粒糖果把各只盘中糖果的粒数填在下图中【巩固】（南京市第三届“兴趣杯”少年数学邀请赛决赛D卷第12题）如右图A、B、C、D四只小盘拼成一个环形，每只小盘中放若干糖果每次可取出1只、或3只、或4只盘中

25、的全部糖果，也可取出2只相邻盘中的全部糖果这样取出的糖果数最多有几种？请说明理由【例41】如右图，分别标有数字1,2,L ,8的滚珠两组，放在内外两个圆环上，开始时相对的滚珠所标的数字都不相同当两个圆环按不同方向转动时，必有某一时刻，内外两环中至少有两对数字相同 的滚珠相对.【巩固】8位小朋友围着一张圆桌坐下，在每位小朋友面前都放着一张纸条，上面分别写着这 8位小朋友的名字开始时，每位小朋友发现自己面前所对的纸条上写的都不是自己的名字，请证明：经 过适当转动圆桌，一定能使至少两位小朋友恰好对准自己的名字【例42】时钟的表盘上按标准的方式标着1 , 2, 3, 11, 12这12个数，在其上任意

26、做 n个120的扇形，每一个都恰好覆盖4个数，每两个覆盖的数不全相同如果从这任做的n个扇形中总能恰好取出3个覆盖整个钟面的全部12个数，求n的最小值.【巩固】（2009年清华附中入学测试题）如图，在时钟的表盘上任意作放在一个布袋中，一次至少摸出 个，才能保证有 5个小球是同色的?都恰好覆盖4个数，且每两个扇形覆盖的数不全相同，求证：一定可以找到3个扇形，恰好覆盖整个表盘上的数并举一个反例说明，作8个扇形将不能保证上述结论成立模块三、最不利原则【例43】（2008年第六届“走进美妙的数学花园”中国青年数学论坛趣味数学解题技能展示大赛决赛）“走美”主试委员会为三八年级准备决赛试题每个年级12道题，

27、并且至少有8道题与其他各年级都不同如果每道题出现在不同年级，最多只能出现3次本届活动至少要准备道决赛试题.【例44】有一个布袋中有40个相同的小球, 出多少个小球，才能保证其中至少有其中编上号码 1、2、3、4的各有10个，问：一次至少要取 3个小球的号码相同？【巩固】 有一个布袋中有5种不同颜色的球，每种都有证其中至少有3个小球的颜色相同？20个，问：一次至少要取出多少个小球，才能保【巩固】（2008年第八届“春蕾杯”小学数学邀请赛初赛）有红、黄、白三种颜色的小球各10个，混合.巩固】 黑、白、黄三种颜色的筷子各有很多根，在黑暗处至少拿出几根筷子就能保证有一双是相同颜 色的筷子？巩固】 一个口袋中装有 500 粒珠子，共有 5 种颜色，每种颜色各 100 粒。如果你闭上眼睛，至少取出 多少粒珠子才能保证其中有 5 粒颜色相同？例 45 】 黑 色、白色、黄色的筷子各有 8 根，混杂地放在一起，黑暗中想从这些筷子中取出颜色不同的 两双筷子。问至少要取多少根才能保证达到要求？巩固】 （第六届小数报数学竞赛初赛）有形状、长短都完全一样的红筷子、黑筷子、