早教吧作业答案频道 -->数学-->
如果进栈的数据元素序列为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
1/(n+1) *C(2n,n)
所以应该有14种情况
ABCD;ACBD;ACDB;ABDC;ADCB;BACD;BADC;BCAD;BCDA;BDCA;CBAD;CBDA;CDBA;DCBA
看了 如果进栈的数据元素序列为A,...的网友还看了以下：
已知甲乙两人的年收入之比是3:2,年支出之比为7:4,一年后,两人各余400元,若设甲的年收入为x 2020-04-27 …
我的世界手机版我的世界以前更新了一次之后不知道为什么那个图刚点闪退 其他图都可以进的就这个图不行就 2020-05-17 …
两道一元一次方程的应用题1.某车间接到X个零件的加工任务.计划每天加工120个,可以如期完成.实际 2020-05-20 …
1.“今年粮食产量比去年增产30%”可列出的关系式是()1、“今年粮食产量比去年增产30％”可列出 2020-05-21 …
老王家去年收入x元，支出y元，而今年收入比去年多15%，支出比去年少10%，结果今年结余30000 2020-06-04 …
九年级（3）班文学小组在举行的图书共享仪式上互赠图书，每个同学都把自己的图书向本组其他成员赠送一本 2020-06-10 …
九年级（3）班文学小组在举行的图书共享仪式上互赠图书，每个同学都把自己的图书向本组其他成员赠送一本 2020-06-10 …
九年级（3）班文学小组在举行的图书共享仪式上互赠图书，每个同学都把自己的图书向本组其他成员赠送一本 2020-06-10 …
1.一条环形路长18KM,甲沿公路骑自行车,每分钟行550M,乙沿公路跑步,每分钟跑250M.两人 2020-06-14 …
小明计划每天读书5页，实际每天少读2页，一本x页的书多用了20天读完，则可列出的方程为． 2020-06-16 …