Catalan number問題及應用等

Wikipedia：Catalan number
黃子嘉 - 線代離散研究室 ：[離散]rooted ordered tree
自己沒有去補習，只是很閒的看到了這個blog，就訂了下了每天看個幾題這樣……
其實Catalan number不是第一次遇到了，在上學期的資料結構探討到Stack(123和一Stack，問哪種順序不可能出現，或共有幾種順序)的問題時算是初窺，據Wikipedia來看，似乎是一個在排鬫中很常見的數列。