Yoshigahara的谜题(2)渡河谜题河的左岸有4艘船,横渡到对岸的时间分别为:A需要2分钟,B需要4分钟,C需要8分钟,D需要16分钟。目前只有一名船夫,一条船的后面只能再拴一条船,而且此时渡河所费时间为拴在一起的两条船中最慢那条船所用的时间。现在每次用一条船牵一条船渡河,然后再开一条船回到左岸。如此反复,直到把所有的船都开到右岸,请问最少需要多少时间。当然,换船和拴船的时间忽略不计。
新浪微博 70,000+
移动应用