組合數學—卡特蘭數(catalan)的折線法證明

在這裏先不談計算機中棧，二叉樹等抽象結構，而把問題更加一般化，以讓更多的人瞭解卡特蘭數。 下面思考這麼一個問題：有2n(n>=1)個人排成一隊進入劇場。入場費5元，其中有n個人每人只有一張5元的鈔票，另外n個人每人只有一張10元的鈔票，且售票口處無備用鈔票。 　　　　　　　　　　　問有多少種排隊方式使得只要有10元的人買票，售票處就有5元的鈔票找零？ 該問題的解就是一個著名的數列：卡特蘭數----

>>阅读原文<<