一个被IT带偏的HR继续出题分辨小白程序猿与算法工程师：12个高矮不同的人，排成两排，每排必须是从矮到高排列，且第二排比第一排对应的人高。
求排列方式有多少种？
前百度员工：2种？
程序猿.福羊羊：2的12次方减2？
归来仍是少年：也觉得是2个
百度员工：不就是12个里选6个人出来嘛
程序猿.公孙止：相当于括号配对问题，站第一排的人看做左括号，第二排的人看做右括号，6个左括号和6个右括号组成的合法括号序列，答案套卡特兰数公式
程序猿.萧让：不对吧，你忽略了同一排人之间还要按照身高排列
程序猿.公孙止：你再想想，问题是不是等价于你从1数到12，每个数排到第一排或者第二排，能排到第二排的相当于右括号，他前面至少有一个左括号和他匹配
阿里云员工：排列组合问题12选6 C12 6
百度员工：英雄所见略同
vivo员工：这跟计算机无关，概率论吧
前网易员工：不对的，不是12个中所有选出来的6都满足条件的。比如第一排第一位，和第二排最后一位肯定是最矮的和最高的。还有其他限制……
腾讯-微信事业群员工：卡特兰数啊
程序猿.公孙止：大佬你看我上面和你答案一样的，我能去微信吗？[坏笑]
前网易员工：C10 5 - C8 3 -C6 2 -C4 1-1