解:
(1)n=3时,1、2、3停在左车道上。
一:3到支线,2到支线,然后1到右车道,2到右车道,3到右车道。新排列为3、2、1。
二:3到支线,2到右车道,然后3到右车道,1到右车道。新排列为1、3、2。
三:3到支线,2到右车道,然后1到右车道,3到右车道。新排列为3、1、2。
四:3到右车道,2到支线,然后1到右车道,2到右车道。新排列为2、1、3。
(2)n=4时,1、2、3、4停在左车道上。
同n=3时的原理可得到新排列的种类分别为:
一:4、3、2、1。
二:4、3、1、2。
三:4、1、3、2。
四:1、4、3、2。
五:1、2、4、3。
六:2、1、4、3。
七:1、4、2、3。
八: 4、1、2、3。
九:4、2、1、3。
十:2、1、3、4。
十一:1、3、2、4。
十二: 3、1、2、4。
十三:3、2、1、4。