1、问题的引出
前几天接触了这么一道题：
有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元（纸票子）。愚蠢的电影院开始卖票时1分钱也没有。
问： 有多少种排队方法 使得 每当一个拥有1美元买票时，电影院都有50美分找钱
注： 1美元=100美分，拥有1美元的人，拥有的是纸币，没法破成2个50美分。
一下子就懵了，这怎么算，后来接触了卡特兰数，得到了求解这道题的正确姿势。
以下粘帖自公众号： 数海拾贝：卡特兰数 — 计数的映射方法的伟大胜利
