卡特蘭數的應用：12個高矮不一樣的人，排成兩排，每排必須是從矮到高排列，並且第二排比對應的第一排的人高，問排列方式有多少種？

從題目可知，要把12我的分紅兩排，並且每一個人的身高都不同，因此無論怎麼分組，他們的身高均可以按從小到大排列，只是要求第二排比對應第一排的人高。 個人思路是，把這個問題化成出棧次序（典型的卡特蘭數的應用）求解。 由於每排有6我的，因此,設第一排的6我的分別爲A,B,C,D,E,F（還不肯定他們是12我的中的哪個） 對這(A,B,C,D,E,F)執行入棧和出棧(從A到F)，從他們出棧序列就能夠找到這

>>阅读原文<<