数学广角-鸽巢原理.docxVIP

数学广角一一鸽巢问题 ΞJ 1、鸽巣原理是一个重要而又基本的组合原理 什么是鸽巣原理，先从一个简单的例子入手 在解决数学问题时有非常重要的作用 把3个苹果放在2个盒子里，共有四种不 同的放法，如下表 放法 盒子1 盒子2 1 3 0 2 2 1 3 1 2 4 0 3 无论哪一种放法，都可以说“必有一个盒子放了两个或两个以上的苹果” 。这个结论 是在“任意放法”的情况下，得出的一个“必然结果”。 类似的，如果有5只鸽子飞进四个鸽笼里，那么一定有一个鸽笼飞进了 2只或2只以 上的鸽；如果有6封信，任意投入5个信箱里，那么一定有一个信箱至少有 2封信。 我们把这些例子中的“苹果”、“鸽子”、“信”看作一种物体，把“盒子” 、“鸽笼”、 “信箱”看作鸽巣，可以得到鸽巣原理最简单的表达形式 利用公式进行解题： 物体个数÷鸽巣个数=商……余数 至少个数=商+1 2、摸2个同色球计算方法。 要保证摸出两个同色的球，摸出的球的数量至少要比颜色数多 1。 物体数=颜色数×（至少数— 1）+ 1 极端思想： 用最不利的摸法先摸出两个不同颜色的球，再无论摸出一个什么颜色的球, 都能保证一定有两个球是同色的。 公式： 两种颜色：2+ 1 = 3 （个） 三种颜色：3 + 1 = 4 （个） 四种颜色：4+ 1 = 5 （个） ιm嗨 1、填一填： （1） 鱼岳三小六年级有30名学生是二月份（按28天计算）出生的，六年级至少有（ ） 名学生的生日是在二月份的同一天。 （2） 有3个同学一起练习投篮，如果他们一共投进 16个球，那么一定有1个同学至少投 进了（ ）个球。 （3） 把6只鸡放进5个鸡笼，至少有（ ）只鸡要放进同1个鸡笼里。 （4） 某班有个小书架，40个同学可以任意借阅，小书架上至少要有（ ）本书，才可 以保证至少有1个同学能借到2本或2本以上的书。 学生独立思考解答，集体交流纠正。 2、解决问题。 （1）（易错题）六（1）班有50名同学，至少有多少名同学是同一个月出生的？ （2）书籍里混装着3本故事书和5本科技书，要保证一次一定能拿出 2本科技书。一次至 少要拿出多少本书? 1 个铅笔盒里的铅笔不少于 63）把 16 1 个铅笔盒里的铅笔不少于 6 3、拓展应用 1、把 27 个球最多放在几个盒子里，可以保证至少有 1 个盒子里有 7 个球？ 教师引导学生分析：盒子数看作抽屉数，如果要使其中 1 个抽屉里至少有 7 个球，那么球 的个数至少要比抽屉数的（7-1 ）倍多1个，而（27-1 ）÷（ 7-1 ） =4...2 ,因此最多放进 4 个盒子里，可以保证至少有 1 个盒子里有 7 个球。 教师引导学生规范解答： 2、一个袋子里装有红、黄、蓝袜子各 5 只，一次至少取出多少只可以保证每种颜色至少有 只？ 教师引导学生分析：假设先取 5 只，全是红的，不符合题意，要继续去；假设再取 5 只， 5 只有全是黄的，这时再取一只一定是蓝色的，这样取 5× 2+1=11（只）可以保证每种颜 色至少有 1 只。 教师引导学生规范解答： 3、六（ 2）班的同学参加一次数学考试，满分为 100 分，全班最低分是 75。已知每人得分 都是整数，并且班上至少有 3 人的得分相同。六（ 2）班至少有多少名同学？ 教师引导学生分析：因为最高分是 100 分，最低分是 75 分，所以学生可能得到的不同分 数有 100-745+1=26 （种）。 ?星期一 填空 1.把一些苹果平均放在 3个抽屉里，总有一个抽屉至少放入几个呢？请完成下表: 羊果个数 1 2 P3 4 5 a 21 IOO ???a?ft??a?少放谢时 1 1 ?研究发现，在抽屉原理的问题中， “抽屉”至少放入物体数的求法是用物体数除以 （ ）数，当除得的商没有余数时，至少放入的物体数就等于（ ）;当除得 的商有余数时，至少放入的物体数就等于（ ）。 ?箱子中有5个红球，4个白球，至少要取出（ ）个才能保证两种颜色的球都有, 至少要取（ ）个才能保证有2个白球。 4 D.2 4 D.2 ?星期二 填空： 1?“六一”儿童节那天，幼儿园买来了许多的苹果、桃子、桔子和香蕉，每个小朋友可以 任意选择两种水果，那么至少要有（ ）个小朋友才能保证有两人选的水果是相同 的；如果每位小朋友拿的两个水果可以是同一种，那么至少要有（ ）个小朋友才 能保证两人拿的水果是相同的。 2 ?将红、黄、蓝三种颜色的帽子各 5顶放入一个盒子里，要保证取出的帽子有两种颜色， 至少应取出（ ）顶帽子；要保证三种颜色都有，则至少应取出（ ）顶; 要保证取出的帽子中至少有两顶是同色的，则至少应取出（ ）顶。 ?星期三 选择 1?把25枚棋子放入下图的三角形内，那么一定有一个小三角形中至少放入（ C.8B.7D.9 C.8 B.7