船长的难题：这个人我们是熟悉的，"他不用地图也不用测量，能驾驶着大船从费尼斯特尔海峡到戈特兰。他知道不列颠的所有海岸、西班牙的全部码头与港湾。从古日尔到自己的卡尔塔赫，他就是人人都知道摩德伦号船长。"
"我画一张示意图，"船长说，"有五个岛屿，我与那儿的居民做 生意，每一年我的船只走遍所有画在图上的十条航线。但在同一年任何时候，我不想两次经过这十条航线中的任何一条航线。你们中间有哪个人可以告诉 我，摩德伦号有多少种不同方法，每年总是从同一个地点出发，驶完这十段航程，遍历这五个岛屿?"
答案：
解析：
汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上。规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。
后来，这个传说就演变为汉诺塔游戏:
1.有三根杆子A,B,C。A杆上有若干碟子，每个碟子都比下面的小一号
2.每次移动一块碟子,且不能出现上面的碟子比下面大的情况
3.把所有碟子从A杆全部移到C杆上
请问，若A上有7个碟子，全部移动到C需要多少步？（移动一次算一步）
答案：
解析：
在自由王国，有10名犯人被抓进监狱，现一共有红，蓝，黄色帽子若干被戴到犯人头顶，每个犯人能看到其他人帽子的颜色，而不能看到自己的。规定监狱长随机挑选犯人猜自己帽子的颜色，且只能说出一个颜色，说对的人可以释放，说不对的继续拘留。每个犯人可以听到其他犯人说的颜色。犯人们可以在事前商量策略，假设每个人都可以为了更多人释放执行策略，那么最多可保证多少人释放？
答案：
解析：
（改自#2114）
临渊做了一个惨无人道的实验：她将一只蜗牛放到一根长1m、有弹力的绳子一端，固定这一端，强迫蜗牛向另一端爬去。与此同时，她会拉住另一端将绳子拉长，看蜗牛能否爬到另一端。
蜗牛每秒钟只能爬1cm，而临渊会精准地使绳子每秒钟均匀伸长1m.而且这根绳子弹性奇佳，无论拉多长都不会断。
那么，这只普通的蜗牛，最终能否爬到另一端，重获自由呢？
答案：
解析：
桌上有三堆棋子，数量分别为64、30和6枚。你和某人依次去取棋子，每人每次可以取走某一堆（不能同时对两堆或三堆操作）的至少1枚，至多全部棋子（不能不拿），取到最后一枚者胜利，如果你想要获胜，你需要采取什么策略?
答案：
解析：
