Question

哈利波特的魔杖被敵人藏在了魔法迷宮中．如圖，迷宮共有25個(gè)房間，分別標(biāo)有號(hào)碼，魔杖就在13號(hào)房間中．在這座迷宮中有如下的機(jī)關(guān)：每次走進(jìn)一個(gè)房間，就會(huì)立刻被轉(zhuǎn)移到標(biāo)有相同號(hào)碼的那個(gè)房間，然后再走進(jìn)相鄰的一個(gè)房間（有公共邊的房間是相鄰的），立刻又會(huì)被轉(zhuǎn)移，如此繼續(xù)．如果哈利波特先走入了1號(hào)房間，并要走進(jìn)最中間的13號(hào)房間，請(qǐng)你寫(xiě)出轉(zhuǎn)移次數(shù)最少的路線上依次經(jīng)過(guò)的房間號(hào)（相同的房間號(hào)只寫(xiě)一個(gè)即可）．如果偶數(shù)號(hào)房間是陷阱，哈利波特要不重復(fù)的經(jīng)過(guò)所有的奇數(shù)號(hào)房間，最終到達(dá)13號(hào)房間，有多少種不同的可能路線？

Answer 1

考點(diǎn)：排列組合

專(zhuān)題：傳統(tǒng)應(yīng)用題專(zhuān)題

分析：由表格中的號(hào)碼可知：13號(hào)房間和9號(hào)房間和3號(hào)房間相鄰，首先從1號(hào)如果進(jìn)入臨近的3號(hào)，則被轉(zhuǎn)移到上面的3號(hào)房間，距離13會(huì)越來(lái)越遠(yuǎn)；從1號(hào)如果進(jìn)入1號(hào)，再進(jìn)入臨近的11號(hào)，進(jìn)入鄰近的9號(hào)，則被轉(zhuǎn)移到9號(hào)房間，直接進(jìn)入13號(hào)房間即可；所以要使轉(zhuǎn)移次數(shù)最少的路線上依次經(jīng)過(guò)的房間號(hào)為1-11-9-13，只有一種情形，

解答： 解：從1號(hào)如果進(jìn)入1號(hào)，再進(jìn)入臨近的11號(hào)，進(jìn)入鄰近的9號(hào)，則被轉(zhuǎn)移到9號(hào)房間，直接進(jìn)入13號(hào)房間即可；
所以要使轉(zhuǎn)移次數(shù)最少的路線上依次經(jīng)過(guò)的房間號(hào)為1-11-9-13．
答：有一種不同的可能路線．

點(diǎn)評(píng)：解決此題的關(guān)鍵是理解題意，考慮鄰近原則，探討轉(zhuǎn)移次數(shù)最少的路線解決問(wèn)題．