【精品原创】三年级奥数培优教程讲义第29讲抽屉原理(学生版).docVIP

第29讲抽屉原理 学习目标 学习目标 圈理解抽屉原理的基本概念、基本用法; 圈 掌握用抽屉原理解题的基本过程； 圈能够构造抽屉进行解题； 圈 利用最不利原则进行解题；； 園利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题 知识梳理 知识梳理 、知识点介绍 抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的 问题，因此，也被称为狄利克雷原则?抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以 解决很多有趣的问题，并且常常能够起到令人惊奇的作用?许多看起来相当复杂，甚至无从下手的问题， 在利用抽屉原则后，能很快使问题得到解决。 二、抽屉原理的定义 一般情况下，把 n +1或多于n+1个苹果放到n个抽屉里，其中必定至少有一个抽屉里至少有两个苹 果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 1、利用公式进行解题 苹果十抽屉=商……余数 余数： 余数—1, 结论：至少有(商+ 1)个苹果在同一个抽屉里 余数—x 1p xp n 1 ,结论：至少有(商+ 1)个苹果在同一个抽屉里 余数—0, 结论：至少有“商”个苹果在同一个抽屉里 2、利用最值原理解题 将题目中没有阐明的量进行极限讨论， 将复杂的题目变得非常简单， 也就是常说的极限思想“任我意” 方法、特殊值方法。 典例分析考点一：直接利用公式解题 典例分析 例1、6只鸽子要飞进5个笼子，每个笼子里都必须有 1只，一定有一个笼子里有 2只鸽子?对吗? 人的头发的根数相同。例2、人的头发平均有12万根，如果最多不超过 20万根，那么13亿中国人中至少有 人的头 发的根数相同。 例3、“六一”儿童节，很多小朋友到公园游玩，在公园里他们各自遇到了许多熟人.试说明：在游园的小 朋友中，至少有两个小朋友遇到的熟人数目相等. 例4、在任意的四个自然数中，是否其中必有两个数，它们的差能被 3整除? 例5、求证：对于任意的8个自然数，一定能从中找到 6个数a, b, c, d, e, f,使得(a b)(c d)(e f) 是105的倍数. 例 6、 某班有 16 名学生，每个月教师把学生分成两个小组．问最少要经过几个月，才能使该班的任意两个 学生总有某个月份是分在不同的小组里 ? 例 7、一次数学竞赛出了 10道选择题，评分标准为：基础分 10 分，每道题答对得 3分，答错扣 1 分，不 答不得分。问：要保证至少有 4 人得分相同，至少需要多少人参加竞赛？ 考点二：构造抽屉利用公式进行解题 例 1、在一只口袋中有红色、黄色、蓝色球若干个，小聪明和其他六个小朋友一起做游戏，每人可以从口袋 中随意取出 2 个球， 那么不管怎样挑选， 总有两个小朋友取出的两个球的颜色完全一样． 你能说明这是为什 么吗？ 例2、从1, 2, 3……,2010, 2011这些自然数中，最多可以取出多少个数，使得其中每两个数的差不等于 4？ 例3、时钟的表盘上按标准的方式标着 1, 2, 3，…，11, 12这12个数，在其上任意做 n个120°的扇形， 每一个都恰好覆盖 4 个数，每两个覆盖的数不全相同．如果从这任做的 n 个扇形中总能恰好取出 3 个覆盖 整个钟面的全部12个数，求n的最小值. 例4、有苹果和桔子若干个，任意分成 例4、有苹果和桔子若干个，任意分成 考点三：最不利原则 例1、“走美”主试委员会为三?八年级准备决赛试题?每个年级 12道题，并且至少有8道题与其他各年级 都不同?如果每道题出现在不同年级，最多只能出现 3次.本届活动至少要准备 道决赛试题. 例2、在100张卡片上不重复地编写上 1~100 ,请问至少要随意抽出几张卡片才能保证所抽出卡片上的数相 乘后之乘积可被4整除? 例3、从1, 2, 3, 4, 5,……,99, 100这100个数中任意选出 51个数，证明: 在这51个数中，一定有两个数互质； 在这51个数中，一定有两个数的差等于 50; 在这51个数中，一定存在 9个数，他们的最大公约数大于 1. 课堂狙击 2个人在同一月过生日．”你1、年级一班学雷锋小组有 13 2个人在同一月过生日．”你 2、五年级数学小组共有 20 名同学，他们在数学小组中都有一些朋友，请你说明：至少有两名同学，他们 的朋友人数一样多． 3、四个连续的自然数分别被 3除后，必有两个余数相同，请说明理由． 4、幼儿园买来许多牛、马、羊、狗塑料玩具，每个小朋友任意选择两件，但不能是同样的，问：至少有多 少个小朋友去拿，才能保证有两人所拿玩具相同？ 5、从 1至 2013这 2013个自然数中最多能取出多少个数，使得其中任意的两数都不连续且差不等于 4？ 2米．6、在 20 米长的水泥阳台上放 12 2米． 7、一个口袋中装有 500 粒珠子