本文へスキップ

カタラン数とは?

かたらんすう

正多角形三角形分割の数などを与える整数列。

C_n = (2n)!/(n+1)!/n! で表され、括弧の組み合わせ方・二分木の個数・凸多角形三角分割数など多様な数え上げに現れる。

使い方・例文

凸六角形を三角形に分割する方法の数はカタラン数の C_4=14 に等しい。

この用語をシェア

𝕏 でポスト LINE

最終更新:

関連用語