1、問(wèn)題的引出
前幾天接觸了這么一道題：
有2n個(gè)人排隊(duì)進(jìn)電影院宝冕，票價(jià)是50美分专普。在這2n個(gè)人當(dāng)中慈缔，其中n個(gè)人只有50美分，另外n個(gè)人有1美元（紙票子）。愚蠢的電影院開(kāi)始賣(mài)票時(shí)1分錢(qián)也沒(méi)有。
問(wèn)： 有多少種排隊(duì)方法 使得 每當(dāng)一個(gè)擁有1美元買(mǎi)票時(shí)，電影院都有50美分找錢(qián)
注： 1美元=100美分带迟，擁有1美元的人，擁有的是紙幣囱桨，沒(méi)法破成2個(gè)50美分仓犬。
一下子就懵了，這怎么算舍肠，后來(lái)接觸了卡特蘭數(shù)搀继，得到了求解這道題的正確姿勢(shì)。
以下粘帖自公眾號(hào)： 數(shù)海拾貝：卡特蘭數(shù) — 計(jì)數(shù)的映射方法的偉大勝利
