堆叠问题

p56 。 E4。

当n=3时，有1,2,3总共3辆车，重排后有（123）（213）（132）（312）（321）5总形式。

当n=4时，重排有（1324）（3214）（1234）（2134）（3124）（1423）（4213）（1243）（2143）（4123）（4312）（4132）（1432）（4321）14总形式。

我们可以看到，第n辆车先出来的形式数=第n-1辆车先出来的形式数。

可以看作n与n-1的转换

例如：n=4时

（1324）——>(1423)

（3214）——>(4213)

（1234）——>(1243)

（2134）——>(2143)

（3124）——>(4123)    可以看到3与4交换出现的形式。

而1先出来的形式只能有一种。

另外还发现（n=k时，k先出来的数目）=（n=k-1时的重排总数。）

例如

n=2时 总数为2。   n=3时，总数为2+2+1=5。  n=4时，总数为5+5+3（2先出来的数目）+1=14。