鸽巢问题例3资料.ppt

鸽巢问题 例3 我们用红球和蓝球各4个放入盒子里，验证一下。 盒子里有同样大小的红球和蓝球各4个，要想摸出的球一定有2个同色的，至少要摸出几个球？ 只摸2个球能保证是同色的吗？ 第一种情况： 第二种情况： 第三种情况： 第一种情况是一红一蓝时就不能满足条件，第二、三种情况满足条件。所以摸出2个球不行。 ? 猜测1：只摸2个球。 第一种情况： 第二种情况： 猜测2：摸3个球。 摸出3个球能保证有2个是同色的。 ? ? 第三种情况： 第二种情况： 第四种情况： 第五种情况： ? 第一种情况： 摸出4个球时保证有2个球是同色的，但不是最少的。 ? 猜测3：摸出4个球。 讨论：1.摸出5个、6个……能保证有2个球是同色的吗？如果能是不是最少的？ 2.怎样找到至少要摸出几个球？ 只要摸出的球数比它们的颜色种数多1，就能保证有两个球同色。 1. 向东小学六年级共有367名学生，其中六（2）班有49名学生。 知识应用 2. 把红、黄、蓝、白四种颜色的球各10个放到一个袋子里。至少取多少个球，可以保证取到两个颜色相同的球？ 3. 希望小学篮球兴趣小组的同学中，最大的12岁，最小的6岁，最少从中挑选几名学生，就一定能找到两个学生年龄相同。 从6岁到12岁有几个年龄段？ 4.从一副扑克牌（52张，没有大小王）中要抽出几张牌来，才能保证有一张是红桃？54张呢？ 13×3＋1＝40 最后为什么要加1？ 2＋13×3＋1＝42 13 13 13 13 知识拓展 德国 数学家 狄里克雷（1805.2.13.～1859.5.5.） 抽屉原理是组合数学中的一个重要原理，它最早由德国数学家狄里克雷（Dirichlet）提出并运用于解决数论中的问题，所以该原理又称“狄里克雷原理”。抽屉原理有两个经典案例，一个是把10个苹果放进9个抽屉里，总有一个抽屉里至少放了2个苹果，所以这个原理又称“抽屉原理”；另一个是6只鸽子飞进5个鸽巢，总有一个鸽巢至少飞进2只鸽子，所以也称为“鸽巢原理”。 通过这节课的学习你有什么收获？ 布置作业 作业：第71页练习十三，第4题、 第5题、第6题。