一道中学数奥题,帮帮忙.

来源：百度知道 编辑：UC知道 时间：2024/09/28 08:11:53
题目:A.B.C.D.E.五个人要过一座桥.A过桥用1分钟.B要3分钟.C要6分钟.D要8分钟.E更慢,要12分钟.必须两两过桥,又因在黑夜,过桥需提灯,所以在两人过了桥后还需一人将灯送回.灯的总燃时间为30分钟,也就是说着五个人只有30分钟的时间过桥.他们怎么安排才可在30分钟内全部过桥?

A,B过......3分钟
A回........1分钟
A,C过......6分钟
A回........1分钟
D,E过......12分钟
B回........3分钟
A,B过......3分钟
总共.......29分钟

()AB→3，与[]内分别表示桥一边、过桥、桥另一边状态:
初始状态(ABCDE), []
1,(CDE),AB→3[AB]
2,(BCDE),3←B，[A]
3,(BC),DE→12，[ADE]
4,(ABC),1←A[DE]
5,(B),AC→6，[ACDE]
6,(AB),1←A[CDE]
7,(),AB→3，[ABCDE]
合计3+3+12+1+6+1+3=29

A+B过 3
A回 1
D+E过 12
B回 3
A+B过 3
A回 1
A+C过 6
总时间29分

1.AB一起过,B回来.共6分钟. >>>>>>>>A
2.DE一起过,A回来.共13分钟. >>>>>>>>DE
3.AC一起过,A回来.共7分钟. >>>>>>>>CDE
4.AB一起过. 共3分钟. >>>>ABCDE
6+13+7+3=29分钟.