12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少

我们把12个人分为2列，这里隐含了一个“有序”的方法，即假设有2个空队列，12个人依次选择是进入第1个队列还是第2个队列，最后只要两队人数相同即可。------卡特兰数的应用

 c(2n, n)/(n+1) = c(2n, n) - c(2n, n-1)

C(12,6)-C(12,5)=132