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

2025-04-13 14:22:14
推荐回答(1个)
回答1:

不对
这要用到排列组合,假设有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)]