(最新完整版)六年级鸽巢问题.docVIP

东莞市东城博而思培训中心 教学辅导教案 学科 任课教师： 授课时间： 年 月 日 (星期 ) 鸽巢问题 基础知识点 1. 鸽巢原理又称抽屉原理，它是组合数学的一个基本原理，最先是由德国数学家狭利克雷明确地提出来的， 因此 ,也称为狭利克雷原理。把 3 个苹果放进 2 个抽屉里 ,一定有一个抽屉里放了 2 个或 2 个以上的苹果。 类似的 , 如果有 5 只鸽子飞进四个鸽笼里 , 那么一定有一个鸽笼飞进了 2 只或 2 只以上的鸽子。 2. 鸽巢原理（一）：如果把 m 个物体任意放进 n 个抽屉里（ mn ，且 n 是非零自然数），那么一定有一个抽 屉里至少放进了放进了 2 个物体。 如：将 4 支铅笔放入 3 个笔筒，总有一个笔筒至少有  2 支铅笔，“ 总有” 和“ 至少” 是指把  4 支铅笔放进 3 个笔筒中，不管怎么放，一定有 1 个笔筒里的铅笔数大于或等于 2 支。 3. 鸽巢原理（二）：如果把多于 kn 个的物体任意分别放进 n 个空抽屉（ k 是正整数， n 是非 0 的自然数）， 那么一定有一个抽屉中至少放进了（ k+1) 个物体。 如：把 10 本书放进 3 个抽屉中，不管怎么放，总有 1 个抽屉里至少放进 4 本书。 我们把这些例子中的“ 苹 果” 、“ 鸽子” 、“ 信” 看作一种物体，把“ 盒子” 、“ 鸽笼” 、“ 信箱” 看作鸽巣 , 可以得到鸽巣原理 最简单的表达形式 物体个数÷ 鸽巣个数 =商,, 余数 至少个数 =商 +1 摸同色球计算方法：①要保证摸出同色的球，摸出的球的数量至少要比颜色数多 1。 物体数＝颜色数× （相同颜色数－ 1）＋ 1 ②极端思想（最坏打算）： 用最不利的摸法先摸出两个不同颜色的球，再无论摸出一个 什么颜色的球，都能保证一定有两个球是同色的。 鸽巢问题的计算总结： 1 东莞市东城博而思培训中心 二、例题讲解： 1、教室里有 5 名学生正在做作业，今天只有数学、英语、语文、地理四科作业  求证：这 5 名学生中 ,至少 有两个人在做同一科作业。 2、班上有 50 名学生， 将书分给大家 ,至少要拿多少本， 才能保证至少有一个学生能得到两本或两本以上的书。 3、木箱里装有红色球３个、 黄色球５个、 蓝色球７个， 若蒙眼去摸， 为保证取出的球中有两个球的颜色相同， 则最少要取出多少个球？ 4、把红、白、蓝三种颜色的球各 10 个放到一个袋子里，至少取多少个球，可以保证取到 3 个颜色相同的球。 5、证明：某班有 52 名学生，至少有 5 个人在同一个月出生？ 6、一幅扑克牌除大小王有 52 张，最少要抽取几张牌，方能保证其中至少有 2 张牌有相同的点数？ 最少 要抽取几张牌，方能保证其中至少有 2 张牌有相同的花色？ 7、幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具，每个小朋友任意选择两件，那么不管怎样挑选，在任意 七个小朋友中总有两个彼此选的玩具都相同，试说明道理。 8、学校图书馆里科普读物、故事书、连环画三种图书。每个学生从中任意借阅两本，那么至少要几个学生借 阅才能保证其中一定有 2 人借阅的读书相同？ 9、某班有学生 49 名，在这一次的英语期中考试中，除  3 人以外，分数都在 85 分以上，是否可以推断，至少 有几人的分数会一样？ 三、课堂练习 1、 6 只鸡放进 5 个鸡笼，至少有几只鸡要放进同一个鸡笼里。 2、 400 人中至少有两个人的生日相同，请证明。 3、红、黄、蓝、白四色小球各 10 个，混合放在一个暗盒中，一次至少摸出多少个，才能保证有 6 个小球是 同色的。 4、有一个晚上你的房间的电灯忽然间坏了，伸手不见五指，而你又要出去，于是你就摸床底下的袜子。你有 三双分别为红、白、蓝颜色的袜子，可是你在黑暗中不能知道哪一双是颜色相同的。 你想拿最少数目的 袜子出去，在外面借街灯配成同颜色的一双。这最少数目应该是多少？ 5、某班有 42 人开展读书活动，他们从学校图书馆借了 212 本图书，那么其中至少有一人借多少本书？ 6、学校五 (一 )班 40 名学生中，年龄最大的是 13 岁，最小的是 11 岁，那么其中必有几名学生是同年同月出 生的。 2 东莞市东城博而思培训中心 四、巩固练习 1、今天参加数学竞赛的  210 名同学中至少有几名同学是同一个月出生的？ 2、有红、黄、蓝、白四色小球各 10 个 ,混合放在一个暗盒里 ,一次至少摸出个 ,才能保证有 2 个小球是同色的 . 3、五年级某班有学员 13 人，请说明在这 13 名同学中一定有两个同学是同一星座。 4、盒子里放