下载掌阅APP，畅读海量书库
立即打开
有一只聪明的白老鼠，经过长期的训练后，能够从图上的入口处进去，吃光所有放在通道上的乳酪后，再从出口处出来。请问，如果这只白老鼠绝不重复自己曾经走过的路线，那么，它应该如何行进呢？
提示：以下交叉处都是立体交叉。
答案
很多人看到这道题会觉得头疼，其实很简单，因为这道题中，有两个关键条件：一是要求白老鼠走过的路不能重复；二是图中已经规定好了入口和出口在哪里。我们仔细看图，与入口1相连的只有两条路，分别是路线7和路线10。如此，我们可以选择排除法，先试着走路线10，会发现此路走不到出口，或者是少走了几条线路，所以不可行，那就剩下路线7了。这样一来，就不难解答了。
1→7→9→2→8→10→3→5→11→4→6→12。