一道中学数奥题,A.B.C.D.E.五个人要过一座桥.A过桥用1分钟.B要3分钟.C要6分钟.D要8分钟.E更慢,要12分钟.必须两两过桥,又因在黑夜,过桥需提灯,所以在两人过了桥后还需一人将灯送回.灯的总燃时
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/22 02:26:25
一道中学数奥题,A.B.C.D.E.五个人要过一座桥.A过桥用1分钟.B要3分钟.C要6分钟.D要8分钟.E更慢,要12分钟.必须两两过桥,又因在黑夜,过桥需提灯,所以在两人过了桥后还需一人将灯送回.灯的总燃时
一道中学数奥题,
A.B.C.D.E.五个人要过一座桥.A过桥用1分钟.B要3分钟.C要6分钟.D要8分钟.E更慢,要12分钟.必须两两过桥,又因在黑夜,过桥需提灯,所以在两人过了桥后还需一人将灯送回.灯的总燃时间为30分钟,也就是说着五个人只有30分钟的时间过桥.他们怎么安排才可在30分钟内全部过桥?
一道中学数奥题,A.B.C.D.E.五个人要过一座桥.A过桥用1分钟.B要3分钟.C要6分钟.D要8分钟.E更慢,要12分钟.必须两两过桥,又因在黑夜,过桥需提灯,所以在两人过了桥后还需一人将灯送回.灯的总燃时
A,B过.3分钟
A回.1分钟
A,C过.6分钟
A回.1分钟
D,E过.12分钟
B回.3分钟
A,B过.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分钟.
()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