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