6.三个士兵要过河
这是一个关于三个士兵过河的难题。三个士兵要过河,但河上没有桥。有两个小男孩用一只小船在河面上做划船的游戏,两个男孩同意用这只小船送士兵过河,但船相当小,只能承载一个土兵的重量,即使船上只有一个士兵和一个小孩也不行,否则船就要沉没。没有一个士兵会游泳。
看来三个士兵只能单独过河了,三个士兵都有任务在身,都得马上赶过河去,并且过河后要使船重新回到两个男孩身边。
他们应该怎么过河呢?
答案是,可通过六次往返完成渡河:
第一次,两个孩子撑船去对岸,其中一个孩子甲把船撑回士兵这边来,另一个孩子乙留在对岸。
第二次,孩子甲留在岸上,一个士兵撑船过去,船由孩子乙撑回。
第三次,两个孩子撑船去对岸,其中一个孩子把船撑回,留下一个在对岸。
第四次,第二个士兵撑船过河,再由留下的孩子把船撑回。
第五次,两个孩子撑船到对岸,留下一个另一个撑船回来。
第六次;第三个士兵过河,再由留下的那个孩子把船撑回。
这时,三个士兵全都过河到了对岸,而两个孩子也回到一起,可以继续去去玩他们的游戏了。