数え上げにおいてときどき現れる．括弧列の数・多角形の分割・グリッドの経路数などがカタラン数で表される． 参考資料 wikipedia 括弧列・二分木・最短経路・三角形分割・平面グラフ・非交差分割 高校数学の美しい物語 トーナメント・最短経路・三角形分割 …