Question

哈利波特的魔杖被敌人藏在了魔法迷宫中．如图，迷宫共有25个房间，分别标有号码，魔杖就在13号房间中．在这座迷宫中有如下的机关：每次走进一个房间，就会立刻被转移到标有相同号码的那个房间，然后再走进相邻的一个房间（有公共边的房间是相邻的），立刻又会被转移，如此继续．如果哈利波特先走入了1号房间，并要走进最中间的13号房间，请你写出转移次数最少的路线上依次经过的房间号（相同的房间号只写一个即可）．如果偶数号房间是陷阱，哈利波特要不重复的经过所有的奇数号房间，最终到达13号房间，有多少种不同的可能路线？

Answer 1

考点：排列组合

专题：传统应用题专题

分析：由表格中的号码可知：13号房间和9号房间和3号房间相邻，首先从1号如果进入临近的3号，则被转移到上面的3号房间，距离13会越来越远；从1号如果进入1号，再进入临近的11号，进入邻近的9号，则被转移到9号房间，直接进入13号房间即可；所以要使转移次数最少的路线上依次经过的房间号为1-11-9-13，只有一种情形，

解答： 解：从1号如果进入1号，再进入临近的11号，进入邻近的9号，则被转移到9号房间，直接进入13号房间即可；
所以要使转移次数最少的路线上依次经过的房间号为1-11-9-13．
答：有一种不同的可能路线．

点评：解决此题的关键是理解题意，考虑邻近原则，探讨转移次数最少的路线解决问题．