Yoshigahara的謎題(2)渡河謎題河的左岸有4艘船,橫渡到對岸的時間分別為:A需要2分鐘,B需要4分鐘,C需要8分鐘,D需要16分鐘。目前只有一名船夫,一條船的後面只能再拴一條船,而且此時渡河所費時間為拴在一起的兩條船中最慢那條船所用的時間。現在每次用一條船牽一條船渡河,然後再開一條船回到左岸。如此反覆,直到把所有的船都開到右岸,請問最少需要多少時間。當然,換船和拴船的時間忽略不計。
新浪微博 70,000+
移動應用