师徒四人过桥问题

问题:

  • 四个人过桥,师傅需10分钟,三师弟挑担子5分钟,大师兄1分钟,二师兄2分钟,天黑了,一个手电,每次必须要有手电才能过桥,最多一次两人走,请问最短时间:

解析:

思维突破点:两个最慢的肯定不能来回送手电,而且他俩一起过桥一次可以花费最少的十分钟,这十分钟无法省掉。
对策:既然两个最慢的一定要一起走,又不能用两个最慢的送手电,所以就得两个快的先一块过去,然后两个快的分别回来送一次手电,最后两个快的再一起过去就好了。
思维屏障:老想着每次必须时刚过去的两个中的一个返回来送手电。

阅读更多
个人分类: 小题目整理
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭