若一个栈的输入序列是a,b,c, 则通过入栈，出栈操作可能得到a,b,c的不同排列个数是——。
答案:2 悬赏:40
解决时间 2021-02-19 08:05
- 提问者网友：醉人眸
- 2021-02-18 20:30
列出所有可能。
最佳答案
- 二级知识专家网友：留下所有热言
- 2021-02-18 21:55
abc：a进a出 b进b出 c进c出
cba：ab进 c进c出 ba出
acb：a进a出 bc进cb出
bac：ab进ba出 c进c出
bca：a进 b进b出 c进c出 a出
cba：ab进 c进c出 ba出
acb：a进a出 bc进cb出
bac：ab进ba出 c进c出
bca：a进 b进b出 c进c出 a出
全部回答
- 1楼网友：留下所有热言
- 2021-02-18 22:58
个数是：C(2n)(n)-C(2n)(n-1)，其中C是排列组合。
当 n = 3 时，结果为20-15=5种
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯