過河遊戲--時間限制

有甲、乙、丙、丁四個軍人，為了完成上級交代的任務，必須連夜趕赴他鄉。

在途中遇到了暴風雨，不僅風雨交加、昏天黑地、伸手不見五指，更不幸的是從左岸到右岸僅有一座危橋，由於時間緊迫，四人決定冒險過橋。

然而，他們身上僅有一支手電筒，而且同一時間只能有兩個人過橋，否則固定危橋的繩索就會斷裂，也就是說當有兩人過橋後，其中一人須將手電筒送回來。

已知甲過橋的時間須耗費一分鐘、乙兩分鐘、丙為五分鐘、丁則須十分鐘，走最快的須遷就於走得較慢的人，即快的人要等慢的人，不能拋棄同伴，請問他們要如何在十七分鐘內過完橋？



Sol：

趟次　　　　左岸　　　　　去程　　　　回程　　　　右岸　　　　　耗費時間(去程+回程)

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

１　　　　　甲乙丙丁　　　甲乙　　　　甲　　　　　乙　　　　　　2+1(分鐘)

２　　　　　甲丙丁　　　　丙丁　　　　乙　　　　　丙丁　　　　　10+2(分鐘)

３　　　　　甲乙　　　　　甲乙　　　　Ｘ　　　　　甲乙丙丁　　　2(分鐘)

－－－－－－－－－－－

3+12+2=17(分鐘)