早教吧作业答案频道 -->数学-->
如果进栈的数据元素序列为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,...的网友还看了以下：
写出下列数量关系.1.四月份黄金价格比三月份上涨了二十分之一.2.一种菜籽的出油率是二十五分之写出下 2020-03-31 …
（A）给出依次排列的一列数，-1，2，-4，8，-16，32…（1）试按照给出的这几个数排列的某种 2020-04-09 …
用1,7,0,4这四个数字写成一个四位数,可以写出很多种排法.请问有多少种排法?将这些排的四位数从 2020-05-13 …
求0~9数字写法（除古罗马数字,古中国数字,大写：一,二,三…….还有阿拉伯数字0,1,2,3,4 2020-05-17 …
大数的改写把下列数改写成用万做单位的数24000597400094561085300000 2020-06-03 …
将下列数字写成英文不是说每三位数加一个逗号的么?怎么看到有些没加?什么时候要加什么时候可以免了?2 2020-06-18 …
杜甫在《春望》中借物之情传人之情,是抒情更为曲折深沉,留下“感时花溅泪,恨别鸟惊心”的名句,请你从 2020-07-06 …
给出依次排列的一列数：-1，2，-4，8，-16，32，…．（1）按照给出的这几个数列的某种规律， 2020-07-07 …
请将下列数改写成“亿”、“万”作单位的数．460000=万927000000=万64780000= 2020-07-17 …
谁知道英语的序数词?并写出两种形式!如1：first-1st2:second-2nd请写出下列数的两 2021-01-14 …