铁道问题

(1)n=3时，有5种

         123，  132， 213，  312，  321

(2)n=4时，有14种

         1234， 1243， 1324， 1423， 1432

         2134， 2143

         3124， 3214

 

         4123， 4132， 4213， 4312， 4321

(3) 为n时   可获得种排列。