許多不同的火車路線匯集在一起，這個車站就成為這些路線的總站。不過，本題的總站與其他總站不同，沒有許多支線，但在鐵軌盡頭有一圈環(huán)形的軌道(如圖所示)。設(shè)計(jì)這種軌道的工程師說，這樣不但可以減少占用的土地，還可以讓到站的不同車廂重新排列次序，以滿足不同的需要。請說明如何利用這條環(huán)形道將9節(jié)按到站順序排列的 1、2、3、4、5、6、7、8、9號車廂，重排成7、9、8、1、2、4、5、3、6號的次序發(fā)車。請注意這條環(huán)形軌道有足夠的長度，能容納所有的車廂，而且車廂也可以逆時(shí)針方向繞行軌道。

　　請?jiān)O(shè)計(jì)一套策略，使車站管理人員可以排出任何需要的發(fā)車次序。

解答與分析

　　要解答這個問題，先要了解一組車廂環(huán)繞環(huán)形軌道一周再進(jìn)入主軌道之后，次序會與原來的次序相反。要把7號車廂安排在第一個出發(fā)位置，首先必須將1、2、…7號車廂在環(huán)形軌道上繞一圈，使7號車廂位于車列的最左邊，然后再將9節(jié)車廂都在環(huán)形軌道上繞一圈。

　　這兩次的調(diào)度已經(jīng)使7號車廂在正確位置，因此可以把它留在主軌道上，再調(diào)整排第二的9號車廂。調(diào)整的策略是先將9號車廂置于車列的最左端，再將8節(jié)車廂反轉(zhuǎn)次序排列在7號車廂的左邊，這樣就可以使9號車廂到達(dá)正確位置。本例中，9號車廂正好在車列的最左端，因此只需要調(diào)度一次就可以了。完成之后，8、1和2號車廂也已經(jīng)在正確的出發(fā)位置了。

　　接下來調(diào)整的是4號車廂， 它需要調(diào)度兩次。

　　這次又正好把5號車廂安排在正確位置，因此只要再將3號與6號車廂交換位置就可以完成所需要的發(fā)車次序了。

　　本題總共需要6次調(diào)度以排出正確的發(fā)車次序。一次調(diào)度是指使一組車廂在環(huán)形軌道繞行一次。

　　需要幾次調(diào)度才能使車廂的排列改變?yōu)橄铝械拇涡颍?/p>

　　怎樣的發(fā)車次序會讓調(diào)度員感到最難處理？