现代谜题

hechengli310 2011-04-27 11:16:52
有四个人打算过桥,他们都在桥的某一端。我们有17分钟让他们全部到达大桥的另一头。时间是晚上,他们只有一只手电筒。最多只能有两个人同时过桥,而且必须携带手电筒。必须步行将手电筒带来带去,即扔来扔去是步行。每个人走路的速度是不同的:甲过桥要用1分钟,乙要2分钟,丙要5分钟,丁要10分钟。两个人一起走的速度等于其中较慢的人的速度。例如,如果第一次让甲和丁一起过桥,当他们到大桥的另一端的时候,已经消耗10分钟了。如果再由丁带回手电筒,一共20分钟就过去了,这样,任务就失败告终。求高人帮忙解决这个问题。

...全文
157 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
hechengli310 2011-04-30
  • 打赏
  • 举报
回复
谢谢,有没有哪位高手提供一些具体的算法。
lorry1113 2011-04-28
  • 打赏
  • 举报
回复
呵呵,不错啊,
1楼,3楼都正确的啊
leebeen34 2011-04-28
  • 打赏
  • 举报
回复
1.甲+乙过去=2分钟
2.甲带手电筒回来=1分钟
3.丙+丁过去=10分钟
4.乙带手电筒回来=2分钟
5.甲+乙过去=2分钟
共用17分钟
24K純帥 2011-04-27
  • 打赏
  • 举报
回复
介个就是传说中的现代谜题和古代谜题额。。
茫茫大海 2011-04-27
  • 打赏
  • 举报
回复
甲乙过桥,乙回去,用时2+2分钟
丙丁过桥,甲回去,用时10+1分钟
甲乙过桥,用去2分钟

23,408

社区成员

发帖
与我相关
我的任务
社区描述
Java 非技术区
社区管理员
  • 非技术区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧