智力题及答案（包含梅氏砝码问题）

1.   两个沙漏，一个是四分钟的，一个是七分钟的，怎么才能用这两个沙漏就算出九分钟的时间？

首先，同时让四分钟和7分钟的两个沙漏开始计时，四分钟后，那个四分钟的沙漏会漏完，我们再次把四分钟的沙漏倒过来，再过三分钟，7分钟的沙漏也漏完了，我们把它也倒过来，当四分钟的沙漏第二次漏完时，这时正好总共过去8分钟，七分钟的沙漏第二次计时正好过去1分钟，于是再次把七分钟的沙漏倒过来，当它漏完之后，正好9分钟！

2.问：有一个五分钟和一个七分钟的沙漏计时器，请问你如何计算出4分钟的时间。
   答：首先5分钟和七分钟的沙漏同时漏，当5分钟的沙漏漏完时，7分钟的沙漏还剩两分钟的沙，这时马上让5分钟的沙漏再次漏沙。当七分钟的沙漏剩余部分漏完时，5分钟的沙漏里还剩3分钟的沙，这时马上让7分钟的沙漏再次漏沙，当5分钟的沙漏剩余部分漏完时，7分钟的沙漏里正好剩4分钟。

3. 狼羊菜过河问题是说:有一人带着狼羊菜来到河的左岸欲乘一只小船过到右岸,每次人只能带其中一个过河,当有人在不会有事,当无人在时,就不允许狼羊在一起,也不允许羊菜在一起,应如何过去?

    如若要问能不能过去就是一个通路问题,如若要问应如何过才能使过河次数最少就是一个最短路问题.亊实上总可以将问题作为最短路问题求解,因为若求得最短路的路程是有限的,就说明有通路,若求得最短路的路程是无限的,就说明无通路.