試題詳解

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