作业帮 > 数学 > 作业

“有n个元素依次进栈,则出栈序列有(n-1)/2种”对吗

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/05 21:43:28
“有n个元素依次进栈,则出栈序列有(n-1)/2种”对吗
不对
这要用到排列组合,假设有n个数入栈,则出栈序列个数为从2n个数中任选n个数进行排列组合,然后再乘以1/(n+1)就得到了.由于排列组合的公式在这里不好表示,所以只好用化简后的公式表示,公式如下:
[1/(n+1)]*[2n*(2n-1)*(2n-2)/n*(n-1)*(n-2)]=[2n*(2n-1)*(2n-2)]/[(n+1)*n*(n-1)*(n-2)]