船長的難題:這個人我們是熟悉的,"他不用地圖也不用測量,能駕駛著大船從費尼斯特爾海峽到戈特蘭。他知道不列顛的所有海岸、西班牙的全部碼頭與港灣。從古日爾到自己的卡爾塔赫,他就是人人都知道摩德倫號船長。"
"我畫一張示意圖,"船長說,"有五個島嶼,我與那兒的居民做 生意,每一年我的船隻走遍所有畫在圖上的十條航線。但在同一年任何時候,我不想兩次經過這十條航線中的任何一條航線。你們中間有哪個人可以告訴 我,摩德倫號有多少種不同方法,每年總是從同一個地點出發,駛完這十段航程,遍歷這五個島嶼?"
Yoshigahara的謎題(2)渡河謎題
河的左岸有4艘船,橫渡到對岸的時間分別為:A需要2分鐘,B需要4分鐘,C需要8分鐘,D需要16分鐘。
目前只有一名船夫,一條船的後面只能再拴一條船,而且此時渡河所費時間為拴在一起的兩條船中最慢那條船所用的時間。
現在每次用一條船牽一條船渡河,然後再開一條船回到左岸。如此反覆,直到把所有的船都開到右岸,請問最少需要多少時間。當然,換船和拴船的時間忽略不計。