船长的难题:这个人我们是熟悉的,"他不用地图也不用测量,能驾驶着大船从费尼斯特尔海峡到戈特兰。他知道不列颠的所有海岸、西班牙的全部码头与港湾。从古日尔到自己的卡尔塔赫,他就是人人都知道摩德伦号船长。"
"我画一张示意图,"船长说,"有五个岛屿,我与那儿的居民做 生意,每一年我的船只走遍所有画在图上的十条航线。但在同一年任何时候,我不想两次经过这十条航线中的任何一条航线。你们中间有哪个人可以告诉 我,摩德伦号有多少种不同方法,每年总是从同一个地点出发,驶完这十段航程,遍历这五个岛屿?"
Yoshigahara的谜题(2)渡河谜题
河的左岸有4艘船,横渡到对岸的时间分别为:A需要2分钟,B需要4分钟,C需要8分钟,D需要16分钟。
目前只有一名船夫,一条船的后面只能再拴一条船,而且此时渡河所费时间为拴在一起的两条船中最慢那条船所用的时间。
现在每次用一条船牵一条船渡河,然后再开一条船回到左岸。如此反复,直到把所有的船都开到右岸,请问最少需要多少时间。当然,换船和拴船的时间忽略不计。