序列1,2,3.....n,依次入栈,求有多少种不同的出栈序列

序列1,2,3.....n,依次入栈,求有多少种不同的出栈序列
Y
^
|     .
|    ..
|   ...
|  ....
| .....
|......
----------> X
问题等价于从左下角(0, 0)到右上角(n, n),只能向右、向上走(向右代表入栈,向上代表出栈),

并且x>=y的路径数目。很明显,结果为C(2n, n)-C(2n,n-1).

posted @ 2012-09-23 20:55  haolujun  阅读(713)  评论(0编辑  收藏  举报