(共43张PPT)
@人是7
@
流动的智慧
知识点1
简单的渡河问题
回西回画白回回
监
引入
的
★
STORY
★
改事口
奇
7
回
思考
8名战士要过河,河边只有一条没有船工的小船,小
船每次最多容纳4人,已知8个人都会划船,那么至少
要渡几次,他们才能全部过去?
答案
9
思考
8名战士要过河,河边只有一条没有船工的小船,小
船每次最多容纳4人,已知8个人都会划船,那么至少
要渡几次,他们才能全部过去?
答案
5次
探索真相
国
讲解
身
2
8
图
容
★
★
捻第直
留
回
国
间
2国
怀索真相
思考
四个体重分别是100斤、60斤、50斤、20斤的精灵,它们要到对
岸,且每只精灵都会划船,每次从一个岸边到达对岸都算渡河
一次,只有一条小船,且这条小船的最大承重量是100斤,那么
至少要渡河几次它们才能全部到达对岸?
提问
应该让体重较轻的先过还是体重较重的先过?
分析
。总结先考虑体重较轻总猪注低要有人划船回来」
探索真相
探索真钓
思考
四个体重分别是100斤、60斤、50斤、20斤的精灵,它们要到对
岸,且每只精灵都会划船,每次从一个岸边到达对岸都算渡河
一次,只有一条小船,且这条小船的最大承重量是100斤,那么
至少要渡河几次它们才能全部到达对岸?
提问
应该让体重较轻的先过还是体重较重的先过?
分析
假如先让50和20的一起先过,画出过河的过程
总结
先考虑体重较轻的,注意要有人划船回来。
探索真相
怀索真钓
甲、乙、丙、丁这四人过桥的时间分别是1分、5分、6分、8分,
思考
每次最多允许两个人一起过桥。夜晚过桥要有手电筒,只有一个
手电筒。如何安排过桥的顺序可以使过桥的总时间最短?最短时
间是多少分钟?
分析
若让最快的人来回送
分析
若让较慢的两人结
需要多长时间?
伴,需要多久?
探索真相
探索真钓
思考
甲、乙、丙、丁这四人过桥的时间分别是1分、2分、6分、9分,
每次最多允许两个人一起过桥。夜晚过桥要有手电筒,只有一个
手电筒。如何安排过桥的顺序可以使过桥的总时间最短?最短时
间是多少分钟?
分析
若让最快的人来回送
分析
若让较慢的两人结
需要多长时间?
伴,需要多久?
总结
先考虑用时最少的人,再考虑隐藏用时第二少的人
之后再比较用时。
牛刀小试
检验
交刀小
小试
目练习
现在有三个小朋友,体重分别是50斤、30斤、30斤,并且
每个人都会划船。现在三个人要乘船到对岸,每次从一个
岸边到达对岸都算是渡河一次,现在只有一条小船,而且
这条小船的最大承重量是60斤,那么至少要渡河几次,这
三个人才能全部到达对岸?
答案
牛刀小试