赞 huihui8533 春芽
共回答了23个问题采纳率：91.3% 举报
不对
这要用到排列组合,假设有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)]
这要用到排列组合,假设有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)]
1年前
4
可能相似的问题
-
1年前1个回答
你能帮帮他们吗