过桥问题

 

4个人打算过桥,这个桥每次最多只能有两个人同时通过。他们都在桥的某一端,并且是在晚上,过桥需要一只手电筒,而他们只有一只手电筒。这就意味着两个人过桥后必须有一个人将手电筒带回来。每个人走路的速度是不同的:甲过桥要用1分钟,乙过桥要用2分钟,丙过桥要用5分钟,丁过桥要用10分钟,显然,两个人走路的速度等于其中较慢那个人的速度,问题是他们全部过桥最少要用多长时间?

 

由于甲过桥时间最短,那么每次传递手电的工作应有甲完成

甲每次分别带着乙丙丁过桥

例如:

第一趟:甲,乙过桥且甲回来

第二趟:甲,丙过桥且甲回来

第一趟:甲,丁过桥

一共用时19小时

posted @ 2014-09-22 15:20  qilinart  阅读(271)  评论(0编辑  收藏  举报