(共26张PPT)
鸽巢问题
主讲:
学习目标
什么是鸽巢问题?难道跟鸽子飞回鸽巢有关?
总有和至少是什么意思?
4只鸽子飞进三个鸽巢,不管怎么住,总有一个鸽巢里至少有两只鸽子。
啊?熊老师,我没懂这句话的意思。
4只鸽子飞进三个鸽巢,不管怎么住,总有一个鸽巢里至少有两只鸽子。
嗯.....摆事实、讲道理、去验证!
4只鸽子飞进三个鸽巢,不管怎么住,总有一个鸽巢里至少有两只鸽子。
4只鸽子飞进三个鸽巢,不管怎么住,总有一个鸽巢里至少有两只鸽子。
4只鸽子飞回3个鸽巢有4种情况。
(4,0,0)
(3,1,0)
(2,1,1)
(2,2,0)
0
0
画示意图
0
0
0
画示意图
0
0
0
0
画示意图
鸽巢
鸽巢
鸽巢
4
0
0
3
0
1
2
0
2
2
1
1
数的分解
枚举法
总有
考虑最不利的情况
最均衡的情况
推理分析
4÷3=1......1
1+1=2
推理分析
学习这个鸽巢问题,有什么用啊?
二桃杀三士
不管怎么分,总有一个桃子至少要分给两个人。
抽
屉
原
理
这里有11个苹果,把它们放进9个抽屉里,总有一个抽屉里至少放2个苹果,为什么?
请你按下暂停键,试着做一做这题?
1.枚举法
摆一摆
画示意图
数的分解
2.假设法
这里有11个苹果,把它们放进9个抽屉里,总有一个抽屉里至少放2个苹果,为什么?
11
÷
9
=
1
......
2
1
+
1
=
2
鸽巢问题
枚举法
假设法
最均衡的情况
总结归纳
课后作业
1.同桌互相出一道跟鸽巢问题相关的题目,需用枚举法或假设推理的方法解答。
2.运用本节课的知识,制作一张“鸽巢问题”的手抄报。
鸽巢问题