鸽巢问题(例3) 公开课一等奖课件

鸽巢问题
鸽巢问题 例3
一、探究新知
盒子里有同样大小的红球和蓝球各4个，要想摸出的球一定 有2个同色的，至少要摸出几个球？
摸出5个球，肯定有2 个同色的，因为……
有两种颜色。那摸3 个球就能保证……
只摸2个球能保证 是同色的吗？
一、探究新知
猜测1：只摸2个球就能保证是同色的。 第一种情况： 验证：球的颜色共有2种，如果只 摸出2个球，会出现三种情况：1 个红球和1个蓝球、2个红球、2个 蓝球。因此，如果摸出的2个球正 好是一红一蓝时就不能满足条件。
第二种情况：
第三种情况：
一、探究新知
猜测2：摸出5个球，肯定有2个是同色的。 第一种情况：
第二种情况：
第三种情况：
验证：把红、蓝两种颜色看成2 个“鸽巢”，因为5÷2＝2……1， 所以摸出5个球时，至少有3个球 是同色的，显然，摸出5个球不 是最少的。
第四种情况：
一、探究新知
猜测3：有两种颜色。那摸3个 球就能保证有2个同色的球。
高考总分:711分 毕业学校:北京八中 语文139分 数学140分 英语141分 理综291分 报考高校：
北京大学光华管理学院
北京市理科状元杨蕙心
班主任 孙烨：杨蕙心是一个目标高远 的学生，而且具有很好的学习品质。学 习效率高是杨蕙心的一大特点，一般同 学两三个小时才能完成的作业，她一个 小时就能完成。杨蕙心分析问题的能力 很强，这一点在平常的考试中可以体现。 每当杨蕙心在某科考试中出现了问题， 她能很快找到问题的原因，并马上拿出 解决办法。
（一）做一做
1. 向东小学六年级共有367名学生，其中六（2）班有49名学生。
六年级里至少有两人 的生日是同一天。
六（2）班中至少 有5人是同一个月 出生的。
他们说得对吗？为什么？ 367÷365＝1……2 1＋ 1＝ 2
49÷12＝4……1
4＋ 1＝ 5
二、知识应用
（一）做一做
2. 把红、黄、蓝、白四种颜色的球各10个放到一个袋子 里。至少取多少个球，可以保证取到两个颜色相同的球？ 4＋ 1＝ 5
从6岁到12岁有几个 年龄段？
7＋ 1＝ 8
二、知识应用
（二）解决问题
2. 从一副扑克牌（52张，没有大小王）中要抽出几张牌来， 才能保证有一张是红桃？54张呢？
13 13 13×3＋1＝40 2＋13×3＋1＝42
13
13 最后为什么要加1？
三、知识拓展
抽屉原理是组合数学中的一个重要原理， 它最早由德国数学家狄里克雷（Dirichlet）提 出并运用于解决数论中的问题，所以该原理又 称“狄里克雷原理”。抽屉原理有两个经典案 例，一个是把10个苹果放进9个抽屉里，总有 一个抽屉里至少放了2个苹果，所以这个原理 又称“抽屉原理”；另一个是6只鸽子飞进5个 鸽巢，总有一个鸽巢至少飞进2只鸽子，所以 也称为“鸽巢原理”。
第一种情况：
第二种情况：
一、探究新知
盒子里有同样大小的红球和蓝球各4个，要想摸出的球一定 有2个同色的，至少要摸出几个球？ 摸出5个球，肯定有2 有两种颜色。那摸3 个同色的，因为…… 个球就能保证……
只摸2个球能保证 是同色的吗？ 只要摸出的球数比它们的颜色种数 多1，就能保证有两个球同色。
二、知识应用
德国 数学家 狄里克雷 （1805.2.13.～1859.5.5.）
四、布置作业
作业：第71页练习十三，第4题、
第5题、第6题。
语文
小魔方站作品 盗版必究
谢谢您下载使用！
更多精彩内容，微信扫描二维码获取
扫描二维码获取更多资源
附赠 中高考状元学习方法
前 言高考状元是一个特殊的群体，在
许多人的眼中，他们就如浩瀚宇宙里璀璨 夺目的星星那样遥不可及。但实际上他们 和我们每一个同学都一样平凡而普通，但 他们有是不平凡不普通的，他们的不平凡 之处就是在学习方面有一些独到的个性， 又有着一些共性，而这些对在校的同学尤 其是将参加高考的同学都有一定的借鉴意 义。
上海 2006 高考 理科 状元-武亦 文
武亦文 格致中学理科班学生 班级职务：学习委员 高考志愿：复旦经济 高考成绩：语文127分 数学142分 英语144分 物理145分 综合27分 总分585分
“一分也不能少”
“我坚持做好每天的预习、复习，每 天放学回家看半小时报纸，晚上10： 30休息，感觉很轻松地度过了三年 高中学习。”当得知自己的高考成 绩后，格致中学的武亦文遗憾地说 道，“平时模拟考试时，自己总有 一门满分，这次高考却没有出现， 有些遗憾。”
班主任： 我觉得何旋今天取得这样的成绩， 我觉得，很重要的是，何旋是土生土长的北京 二中的学生，二中的教育理念是综合培养学生 的素质和能力我觉得何旋，她取得今天这么 好的成绩，一个来源于她的扎实的学习上的基 础，还有一个非常重要的，我觉得特别想提的， 何旋是一个特别充满自信，充满阳光的这样一 个女孩子。在我印象当中，何旋是一个最爱笑 的，而且她的笑特别感染人的。所以我觉得她 很阳光，而且充满自信，这是她突出的这样一 个特点。所以我觉得，这是她今天取得好成绩 当中，心理素质非常好，是非常重要的。
“用好课堂40分钟最重要。我的经验是，哪怕 是再简单的内容，仔细听和不上心，效果肯 定是不一样的。对于课堂上老师讲解的内容， 有的同学觉得很简单，听讲就不会很认真， 但老师讲解往往是由浅入深的，开始不认真， 后来就很难听懂了；即使能听懂，中间也可 能出现一些知识盲区。高考试题考的大多是 基础知识，正就是很多同学眼里很简单的内 容。”常方舟告诉记者，其实自己对竞赛试 题类偏难的题目并不擅长，高考出色的原因 正在于试题多为基础题，对上了自己的“口 味”。
孙老师说，杨蕙心学习效率很高，认真执行老师 的复习要求，往往一个小时能完成别人两三个小 时的作业量，而且计划性强，善于自我调节。此 外，学校还有一群与她实力相当的同学，他们经 常在一起切磋、交流，形成一种良性的竞争氛围。 谈起自己的高考心得，杨蕙心说出了“听话” 两个字。她认为在高三冲刺阶段一定要跟随老师 的脚步。“老师介绍的都是多年积累的学习方法， 肯定是最有益的。”高三紧张的学习中，她常做 的事情就是告诫自己要坚持，不能因为一次考试 成绩就否定自己。高三的几次模拟考试中，她的 成绩一直稳定在年级前5名左右。
曹杨二中高三(14)班学生 班级职务：学习委员 高考志愿：北京 大学中文系 高考成绩：语文121分数学146分 英语146分历史134分 综合28分总分 575分 (另有附加分10 分)
上海高考文科状元--常方舟
“我对竞赛题一样发怵” 总结自己的成功经验，常方舟认为学习的高 效率是最重要因素，“高中三年，我每天晚 上都是10:30休息，这个生活习惯雷打不动。 早晨总是6:15起床，以保证八小时左右的睡 眠。平时功课再多再忙，我也不会‘开夜 车’。身体健康，体力充沛才能保证有效学 习。”高三阶段，有的同学每天学习到凌晨 两三点，这种习惯在常方舟看来反而会影响 次日的学习状态。每天课后，常方舟也不会 花太多时间做功课，常常是做完老师布置的 作业就算完。
青 春 风 采
高考总分：
692分(含20分加分) 语文131分 数学145分 英语141分 文综255分
毕业学校：北京二中 报考高校： 北京大学光华管理学 院 北京市文科状元 阳光女孩--何旋
来自北京二中，高考成绩672分，还有20 分加分。“何旋给人最深的印象就是她 的笑声，远远的就能听见她的笑声。” 班主任吴京梅说，何旋是个阳光女孩。 “她是学校的摄影记者，非常外向，如 果加上20分的加分，她的成绩应该是 692。”吴老师说，何旋考出好成绩的秘 诀是心态好。“她很自信，也很有爱心。 考试结束后，她还问我怎么给边远地区 的学校捐书”。
坚持做好每个学习步骤
武亦文的高考高分来自于她日常严谨的学习 态度，坚持认真做好每天的预习、复习。 “高中三年，从来没有熬夜，上课跟着老师 走，保证课堂效率。”武亦文介绍，“班主 任王老师对我的成长起了很大引导作用，王 老师办事很认真，凡事都会投入自己所有精 力，看重做事的过程而不重结果。每当学生 没有取得好结果，王老师也会淡然一笑，鼓 励学生注重学习的过程。”
我们从最不利的原则 去考虑： 假设我们每种颜色的都拿一个，需要拿4个，但是没有同色的，要想有同 色的需要再拿1个球，不论是哪一种颜色的，都一定有2个同色的。
二、知识应用
（二）解决问题
1. 希望小学篮球兴趣小组的同学中，最大的12岁，最小的6岁， 最少从中挑选几名学生，就一定能找到两个学生年龄相同。