设有编码为A,B,C,D的4列火车,依次进入一个栈式结构的站台,试写出这4列火车开出站台的所有可能的顺序
问题描述:
设有编码为A,B,C,D的4列火车,依次进入一个栈式结构的站台,试写出这4列火车开出站台的所有可能的顺序
答
这个有公式
4321
3421,3241,3214
2431,2341,2314,2143,2134
1432,1342,1324,1243,1234
C(n,2n)/n+1;
C代表组合数上标是n,下标是2n,