21. 如下圖,描繪了一個鐵路調度軌道,每一節車廂都編號 1, 2, 3, …, n,並按順序從左到右停放在軌道上,車廂可以從任何一條橫向軌道一次一台的移進垂直軌道,而移進垂直軌道的車廂也可以一次一台的移到任何一條橫向軌道,則垂直軌道就像一個堆疊,新移進車廂都在最上層,能移出的車廂也是最上層的那一個。假設 n = 3 時,我們可以先移車廂 1 進垂直軌道,再來是車廂2,最後是車廂 3,然後我們就得到一個新的順序 3, 2, 1;當 n=4 時,下列哪一種為不可能的排列?

(A) 2, 1, 3, 4
(B) 4, 2, 1, 3
(C) 3, 2, 1, 4
(D) 1, 3, 2, 4

答案:登入後查看
統計: A(10), B(112), C(18), D(16), E(0) #3277853

詳解 (共 2 筆)

#6337763
這題應該是無解,如圖可排出4213




(共 20 字,隱藏中)
前往觀看
5
3
#7166926
這是一個非常經典的資料結構(Data S...
(共 2063 字,隱藏中)
前往觀看
3
0