Catalan数

本文由https://blog.csdn.net/adminabcd/article/details/46672759总结

---

可解决问题：

1.n个节点二叉树有多少种形态？

2.矩阵链乘：P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，有多少种括号化的方案？

3.一个栈(无穷大)的进栈序列为1,2,3,..n,有多少个不同的出栈序列? 

4.有2n个人排成一行进入剧场。入场费5元。其中只有n个人有一张5元钞票，另外n人只有10元钞票，剧院无其它钞票，问有多少中方法使得只要有10元的人买票，售票处就有5元的钞票找零？(将持5元者到达视作将5元入栈，持10元者到达视作使栈中某5元出栈) 

5.将一个n个顶点的凸多边形区域分成三角形区域的方法数? 

6.在圆上选择2n个点,将这些点成对连接起来，使得所得到的n条线段不相交的方法数。 

7.一位大城市的律师在她住所以北n个街区和以东n个街区处工作。每天她走2n个街区去上班。如果她从不穿越（但可以碰到）从家到办公室的对角线，那么有多少条可能的道路？