Question

今有A、B、C、D 四人在晚上都要从桥的左边到右边。此桥一次最多只能走两人，而且只有一支手电筒，过桥是一定要用手电筒。四人过桥最快所需时间如下为：A 2 分；B 3 分；C 8 分；D 10分。走的快的人要等走的慢的人，要求四人在21分钟内全部从左边走到桥的右边，那么你来安排一下如何过桥：先是     和     一起过桥，然后       独自返回。返回后将手电筒交给       和       ，让他们一起过桥，到达对岸后，将手电筒交给     ，让他将手电筒带回，最后     和     再次一起过桥。

Answer 1

ABACDBAB

解释：先是a和b一起过桥，然后将b留在对岸，a独自返回。a返回后将手电筒交给c和d，让c和d一起过桥，c和d到达对岸后，将手电筒交给b，让b将手电筒带回，最后a和b再次一起过桥。则所需时间为：3+2+10+3+3=21分钟。