作业帮 > 数学 > 作业

元素A、B、C、D依次进栈,写出所有可能的出栈序列

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/04/29 04:13:25
元素A、B、C、D依次进栈,写出所有可能的出栈序列
就是我就也不确定一共多少,所以看看大家写出最多有多少
元素A、B、C、D依次进栈,写出所有可能的出栈序列
有个公式,可算出多少种情况
1/(n+1) *C(2n,n)
所以应该有14种情况
ABCD;ACBD;ACDB;ABDC;ADCB;BACD;BADC;BCAD;BCDA;BDCA;CBAD;CBDA;CDBA;DCBA