铁道交换网问题

(a).当n=3时：有五种情况 1，2，3         2，1，3           2，3，1           3，1，2          3，2，1

 

(b).当n=4时：有十四种情况 1，2，3，4       2，1，3，4        2，3，1，4         2，3，4，1            3，1，2，4           3，2，1，4           3，2，4，1

3，4，1，2           3，4，2，1           4，1，2，3            4，2，1，3           4，2，3，1                 4，3，1，2               4，3，2，1

(c).一般情况时，据排列组合知识可推得，·可获得种排列。