Question

今有A、B、C、D 四人在晚上都要從橋的左邊到右邊。此橋一次最多只能走兩人，而且只有一支手電筒，過橋是一定要用手電筒。四人過橋最快所需時間如下為：A 2 分；B 3 分；C 8 分；D 10分。走的快的人要等走的慢的人，要求四人在21分鐘內(nèi)全部從左邊走到橋的右邊，那么你來安排一下如何過橋：先是     和     一起過橋，然后       獨自返回。返回后將手電筒交給       和       ，讓他們一起過橋，到達對岸后，將手電筒交給     ，讓他將手電筒帶回，最后     和     再次一起過橋。

Answer 1

ABACDBAB

解釋：先是a和b一起過橋，然后將b留在對岸，a獨自返回。a返回后將手電筒交給c和d，讓c和d一起過橋，c和d到達對岸后，將手電筒交給b，讓b將手電筒帶回，最后a和b再次一起過橋。則所需時間為：3+2+10+3+3=21分鐘。