#10072

过桥问题·四人夜渡

题目

夜里，甲、乙、丙、丁 4 人要过一座独木桥。他们只有一只手电筒，过桥必须有手电筒照明；桥最多同时承受 2 人。两人同行时，速度要按较慢的那人算。

甲、乙、丙、丁单独过桥各需 1、2、5、10 分钟。全部 4 人都过到对岸，至少需要多少分钟？

解法

同样的规则，4 人单独过桥分别需 1、2、6、8 分钟。全部过到对岸最少用多少分钟？