卡特兰数的应用：12个高矮不一样的人，排成两排，每排必须是从矮到高排列，并且第二排比对应的第一排的人高，问排列方式有多少种？

从题目可知，要把12我的分红两排，并且每一个人的身高都不同，因此无论怎么分组，他们的身高均可以按从小到大排列，只是要求第二排比对应第一排的人高。 个人思路是，把这个问题化成出栈次序（典型的卡特兰数的应用）求解。 由于每排有6我的，因此,设第一排的6我的分别为A,B,C,D,E,F（还不肯定他们是12我的中的哪个） 对这(A,B,C,D,E,F)执行入栈和出栈(从A到F)，从他们出栈序列就能够找到这

>>阅读原文<<