The answer to the question

(1)For n=3,find all possible permutations that can be obtained.

 

（1）n=3时，1、2、3停在左车道上。

a：3到支线，2到支线，然后1到右车道，2到右车道，3到右车道。新排列为3、2、1。

b：3到支线，2到右车道，然后3到右车道，1到右车道。新排列为1、3、2。

c：3到支线，2到右车道，然后1到右车道，3到右车道。新排列为3、1、2。

d：3到右车道，2到支线，然后1到右车道，2到右车道。新排列为2、1、3

 

(b)For n=4,find all possible permutations that can be obtained.

n=4时，1、2、3、4停在左车道上

 

排列种类：

1234

1243

1324 

1423  

1432  

2134  

2143  

3124

3214 

4123

4132

4213  

4312  

4321