第3课时 鸽巢问题（3）

《第3课时 鸽巢问题（3）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、新课导入一天晚上，毛毛房间的电灯突然坏了，伸手不见五指，这时他又要出去，于是他就摸床底下的袜子，他有蓝、白、灰色的袜子各一双，由于他平时做事随便，袜子乱丢，在黑暗中不知道哪些袜子颜色是相同的。毛毛想拿最少数目的袜子出去，在外面借街灯配成相同颜色的一双。你们知道最少拿几只袜子出去吗？盒子里有同样大小的红球和蓝球各4个，要想摸出的球一定有2个同色的，最少要摸出几个球？第3课时鸽巢问题（3）R·六年级下册摸出5个球，肯定有2个同色的，因为……盒子里有同样大小的红球和蓝球各4个，要想摸出的球一定有2个同色的，至少要摸出几个球？只摸2个球能保证是同

2、色的吗？有两种颜色。那摸3个球就能保证……推进新课第一种情况：第二种情况：第三种情况：验证：球的颜色共有2种，如果只摸出2个球，会出现三种情况：1个红球和1个蓝球、2个红球、2个蓝球。因此，如果摸出的2个球正好是一红一蓝时就不能满足条件。猜测1：只摸2个球就能保证是同色的。第一种情况：第二种情况：第三种情况：第四种情况：验证：把红、蓝两种颜色看成2个“鸽巢”，因为5÷2＝2……1，所以摸出5个球时，至少有3个球是同色的，显然，摸出5个球不是最少的。猜测2：摸出5个球，肯定有2个是同色的。第一种情况：第二种情况：猜测3：有两种颜色。那摸3个

3、球就能保证有2个同色的球。生活中像这样的例子很多，我们能不能把这道题与前面所讲的“鸽巢问题”联系起来进行思考呢？a.“摸球问题”与“鸽巢问题”有怎样的联系？b.应该把什么看成“鸽巢”？有几个“鸽巢”？要分放的东西是什么？c.得出什么结论？因为一共有红、蓝两种颜色的球，可以把两种“颜色”看成两个“鸽巢”，“同色”就意味着“同一个鸽巢”。这样，把“摸球问题”转化“鸽巢问题”，即“只要分的物体个数比鸽巢多，就能保证有一个鸽巢至少有两个球”。结论：要保证摸出有两个同色的球，摸出的数量至少要比颜色种数多一1.希望小学篮球兴趣小组的同学中，最大的12

4、岁，最小的6岁，最少从中挑选几名学生，就一定能找到两个学生年龄相同。7＋1＝8从6岁到12岁有几个年龄段？随堂演练2.从一副扑克牌（52张，没有大小王）中要抽出几张牌来，才能保证有一张是红桃？54张呢？13×3＋1＝40最后为什么要加1？2＋13×3＋1＝42131313133.把红、黄、蓝、白四种颜色的球各10个放到一个袋子里。至少取多少个球，可以保证取到两个颜色相同的球？我们从最不利的原则去考虑：假设我们每种颜色的都拿一个，需要拿4个，但是没有同色的，要想有同色的需要再拿1个球，不论是哪一种颜色的，都一定有2个同色的。4＋1＝54.给

5、一个正方体木块的6个面分别涂上蓝、黄两种颜色。不论怎么涂至少有3个面涂的颜色相同。为什么？规范解答因为正方体有6个面,而现在只有2种颜色，平均一种颜色要用到6÷2=3(面)，所以不论怎么涂至少有3个面的颜色相同。【规律方法】解答抽屉原理的题目，常用的方法有列举法、分解法、假设法（反证法）等。德国数学家狄里克雷（1805.2.13.～1859.5.5.）抽屉原理是组合数学中的一个重要原理，它最早由德国数学家狄里克雷（Dirichlet）提出并运用于解决数论中的问题，所以该原理又称“狄里克雷原理”。抽屉原理有两个经典案例，一个是把10个苹果放

6、进9个抽屉里，总有一个抽屉里至少放了2个苹果，所以这个原理又称“抽屉原理”；另一个是6只鸽子飞进5个鸽巢，总有一个鸽巢至少飞进2只鸽子，所以也称为“鸽巢原理”。知识拓展课堂小结通过这节课的学习，你有哪些收获？谈谈你的感受。1.从课后习题中选取；2.完成练习册本课时的习题。课后作业你们要学习思考，然后再来写作。——布瓦罗