2010年から · 毎月200万回以上のツール利用を支えています
2010年から
Chrome に追加

私のツールボックス

自動モード

保存したツールはまだありません。

プレミアムバージョンにアップグレード
関連ツール
スターリング数電卓多角形の対角線電卓
ホームページ > 数学 > シーケンスツール
 

カタラン数ジェネレーター

n番目のカタラン数を、公式の導出過程、インタラクティブな括弧付けと多角形分割のビジュアル、完全な数列表、各解釈の背後にある組み合わせ論的な意味とともに生成します。

無料で利用可能登録不要2026年2月更新
カタラン数ジェネレーター今すぐ無料で試す ▼

クイック例を試す：

C₅ = 42 C₁₀ = 16796 C₃ = 5 C₂₀ (大きい値)
ヒント: カタラン数 Cn は、均衡の取れた括弧列、二分木、多角形の三角形分割、ディックパス、その他200以上の組み合わせ構造を数え上げます。

カタラン数ジェネレーターを埋め込む

カタラン数ジェネレーター

カタラン数ジェネレーターへようこそ。数学において最も魅力的な数列の一つであるカタラン数を計算し、探索するための包括的なツールです。組み合わせ論を勉強している方、競技プログラミングの準備をしている方、あるいは代数的構造を研究している方など、この電卓は Cn の正確な値だけでなく、ステップバイステップの導出、インタラクティブなディックパスの可視化、均衡の取れた括弧列の列挙、そして深い組み合わせ論的解釈を提供します。

カタラン数とは？

カタラン数は、組み合わせ論における驚くほど多様な数え上げ問題に現れる自然数の数列です。数列は以下のように始まります：

C0=1, C1=1, C2=2, C3=5, C4=14, C5=42, C6=132, C7=429, ...

ベルギーの数学者ウジェーヌ・シャルル・カタラン（Eugène Charles Catalan, 1814–1894）にちなんで名付けられましたが、実際にはそれ以前にレオンハルト・オイラーによって発見されており、彼は1750年代に凸多角形の三角形分割の数を数えるためにこれを使用しました。この数列は OEIS（オンライン整数列大辞典）で A000108 として登録されています。

閉形式の公式

第n番目のカタラン数
$$C_n = \frac{1}{n+1}\binom{2n}{n} = \frac{(2n)!}{(n+1)!\,n!}$$

漸化式

カタラン漸化式
$$C_0 = 1, \quad C_{n+1} = \sum_{i=0}^{n} C_i \, C_{n-i} = \frac{2(2n+1)}{n+2}\,C_n$$

母関数

カタラン数の通常の母関数は以下の通りです：

母関数
$$c(x) = \frac{1 - \sqrt{1 - 4x}}{2x} = \sum_{n=0}^{\infty} C_n x^n$$

組み合わせ論的解釈

カタラン数は、非常に多くの数え上げ問題の答えとなります。数学者のリチャード・スタンレーは、200以上の異なる組み合わせ論的解釈をカタログ化しました。以下に代表的なものを挙げます：

1. 均衡の取れた括弧列

Cn は、n対の括弧を正しく一致させる方法の数をカウントします。例えば C3 = 5 となるのは、3対の括弧による有効な配置がちょうど5つあるためです：((())), (()()), (())(), ()(()), ()()()。

2. ディックパス（Dyck Paths）

Cn は、ステップ U=(1,1) と D=(1,−1) を使用し、x軸より下に下がることのない、(0,0) から (2n,0) までの単調な格子経路であるディックパスの数です。同等に、これは n×n の格子において、左下から右上まで対角線上またはその下側を通る経路の数でもあります。

3. 多角形の三角形分割

Cn は、n+2 個の辺を持つ凸多角形を、交差しない対角線を引いて三角形分割する方法の数をカウントします。これは、数列の発見につながったオイラーの独自の問題でした。

4. フル二分木

Cn は、n+1 個の葉（または n 個の内部ノード）を持つフル二分木（すべてのノードが 0 または 2 個の子を持つ）の数をカウントします。これは、n 個のキーを持つ異なる二分探索木の数と密接に関連しています。

5. 山脈の輪郭

Cn は、n 回の上振りと n 回の下振りで描くことができる山脈のプロフィールの数です。これらは視覚的にはディックパスと同一ですが、風景のシルエットとして解釈されます。

6. 非交差分割

Cn は、集合 {1, 2, ..., n} の非交差分割の数に等しくなります。これらの分割は、円の上に描いたときに、どの2つのブロックも互いに「交差」しないという性質を持っています。

この電卓の使い方

  1. nを入力： 入力フィールドに 0 から 500 までの非負の整数を入力します。一般的な値についてはクイック例ボタンを使用してください。
  2. 「計算」をクリック： 「カタラン数を生成」ボタンを押して Cn を計算します。
  3. 結果を確認： Cn の正確な値、桁数、ステップバイステップの公式導出、および漸化式の検証を表示します。
  4. 可視化を探索： 小さい n（≤ 4）については、すべての均衡の取れた括弧列を閲覧できます。n ≤ 5 については、インタラクティブなディックパス図を表示します。
  5. 数列を閲覧： カタラン数の表をスクロールして、計算された値がハイライトされているのを確認します。

漸近的成長

カタラン数は指数関数的に増加します。漸近公式は以下の通りです：

漸近近似
$$C_n \sim \frac{4^n}{n^{3/2}\sqrt{\pi}}$$

これは、Cn がおよそ 4n の速さで成長するものの、多項式の補正係数がかかることを意味します。比率 Cn/Cn-1 は、n が大きくなるにつれて 4 に近づきます。

コンピュータサイエンスにおける応用

応用分野Cn が数えるもの
二分探索木n 個のキーを持つ異なる BST の数
行列連鎖乗算n+1 個の行列の積に括弧を付ける方法の数
スタックソート可能な順列単一のスタックでソート可能な {1,...,n} の順列
式の構文解析n 個の演算子を持つ式の異なる構文解析木
再帰アルゴリズム競技プログラミングにおける動的計画法問題の基礎

よくある質問

カタラン数とは何ですか？

カタラン数は、組み合わせ論の多くの数え上げ問題に登場する自然数の数列（1, 1, 2, 5, 14, 42, 132, ...）です。第n番目のカタラン数は Cn = (2n)! / ((n+1)! × n!) = C(2n,n) / (n+1) で与えられます。均衡の取れた括弧列、二分木、多角形の三角形分割、ディックパスなどの構造を数え上げます。

第n番目のカタラン数はどのように計算しますか？

第n番目のカタラン数は、中心二項係数を用いた直接的な公式 Cn = C(2n,n)/(n+1) を使用して計算できます。あるいは、C0 = 1 とした漸化式 Cn = 2(2n−1)/(n+1) × Cn−1 を使用することもできます。nが大きい場合、漸近近似式 Cn ≈ 4n / (√(πn) × (n+1)) が良い推定値を与えます。

カタラン数は何を数え上げるものですか？

カタラン数は、驚くほど広範な組み合わせ構造を数え上げます：n対の括弧を正しく一致させる方法、n個の内部ノードを持つフル二分木の数、長さ2nのディックパスの数、n+2個の辺を持つ凸多角形を三角形分割する方法、集合の非交差分割の数など、200以上の既知の解釈があります。

カタラン数はどのくらいの速さで増加しますか？

カタラン数は指数関数的に増加します。漸近公式は Cn ~ 4n / (n3/2 × √π) であり、およそ4のべき乗として成長することを意味します。例えば、C10 = 16,796、C20 = 6,564,120,420、C100は58桁になります。比率 Cn/Cn−1 はnの増加に伴い4に近づきます。

コンピュータサイエンスにおいてカタラン数はどこで使われますか？

コンピュータサイエンスでは、カタラン数は以下で現れます：n個のキーを持つ異なる二分探索木の数、n個の演算子を持つ式の構文解析方法の数、スタックソート可能な順列、n+1個の行列の連鎖積を計算する方法（行列連鎖乗算に関連）、および競技プログラミングの様々な動的計画法問題。

追加リソース

このコンテンツ、ページ、またはツールを引用する場合：

"カタラン数ジェネレーター"（https://MiniWebtool.com/ja/カタラン数ジェネレーター/）、MiniWebtool、https://MiniWebtool.com/

miniwebtool チームによる提供。更新日: 2026年2月19日

開発者向け API が利用できます: このツールをアプリ、自動化、エージェントから 1 回の JSON HTTP リクエストで実行できます。 API ドキュメントを見る

また、AI 数学ソルバー GPT を使って、自然言語による質問と回答で数学の問題を解決することもできます。

シーケンスツール:

人気・最新のツール:

素数一覧ケプラーの第三法則計算機関数電卓すべて見る →
ホームページ > 数学 > シーケンスツール > カタラン数ジェネレーター