(共22张PPT)
鸽巢问题(第一课时)
鸽巢问题
什么是鸽巢问题?
鸽巢问题跟数学有什么关系?
鸽巢问题是不是跟鸽子的数量有关系?
把4支铅笔放进3个笔筒里,会 ?
4支铅笔都放到同一个笔筒里。
有的放1支,有的放2支。
有的放3支,
有的放0支。
4支铅笔放进3个笔筒里, 一个笔筒里 铅笔
总有
至少有2支
至少有2支
总有
一定有,一定存在
2支或2支以上
4支铅笔放进3个笔筒里,总有一个笔筒里至少有2支铅笔
总有
至少2支
与位置无关
只讨论了1种情况
所有情况
倒计时5分钟
4支铅笔放进3个笔筒里,总有一个笔筒里至少有2支铅笔
摆一摆
4支铅笔放进3个笔筒里,总有一个笔筒里至少有2支铅笔
摆一摆
4支铅笔放进3个笔筒里,总有一个笔筒里至少有2支铅笔
摆一摆
4支铅笔放进3个笔筒里,总有一个笔筒里至少有2支铅笔
摆一摆
4支铅笔放进3个笔筒里,总有一个笔筒里至少有2支铅笔
!
一一列举
画一画
4支铅笔放进3个笔筒里,总有一个笔筒里至少有2支铅笔
!
分一分
4支铅笔放进3个笔筒里,总有一个笔筒里至少有2支铅笔
!
4支铅笔放进3个笔筒里,总有一个笔筒里至少有2支铅笔
!
假设法
平均分
最不利原则
4支铅笔放进3个笔筒里,总有一个笔筒里至少有2支铅笔
!
假设法
枚举法
一一列举
尽可能平均分
4支铅笔放进3个笔筒里,总有一个笔筒里至少有2支铅笔
!
5支铅笔放进4个笔筒中,总有一个笔筒里至少有( )支铅笔。
2
5支铅笔放进4个笔筒中,总有一个笔筒里至少有( )支铅笔。
6支铅笔放进5个笔筒中,总有一个笔筒里至少有( )支铅笔。
2
2
只要铅笔的数量比笔筒的数量多1,
那么总有1个笔筒至少要放进2支笔。
5支铅笔放进4个笔筒中,总有一个笔筒里至少有( )支铅笔。
6支铅笔放进5个笔筒中,总有一个笔筒里至少有( )支铅笔。
100支铅笔放进99个笔筒中,总有一个笔筒里至少有( )支铅笔。
2
2
2
如果每个笔筒放一支,99个笔筒最多放99支,而这里有100支铅笔。
这个原理有两个经典案例:一个是把10个苹果放进9个抽屉里,总有1个抽屉里至少放了2个苹果,所以这个原理称为“抽屉原理”;另一个是6只鸽子飞进5个鸽巢,总有1个鸽巢至少飞进2只鸽子,所以这个原理也称为“鸽巢原理”。
鸽巢原理
狄利克雷
原理
4支铅笔放进3个笔筒
4只鸽子放进3个鸽巢
结论一样!
4个苹果
3个抽屉
放进
思想和方法一样!
4支铅笔放进3个笔筒里,总有一个笔筒里至少有2支铅笔
有什么收获吗?
我知道了什么是鸽巢原理,还会用它来解决实际问题。
我学会了用枚举法和假设法来解决问题。
我学会了从最不利的角度去考虑问题。
谢 谢