カタラン数 - Wikipedia

初等組合せ論におけるカタラン数（カタランすう、英: Catalan number）は、ベルギーの数学者ウジェーヌ・カタランに因んで名付けられた自然数のクラスである。n番目のカタラン数 Cn は で表される[1]。 n = 0, 1, 2, … に対してカタラン数は 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, …（オンライン整数列大辞典の数列 A000108） となる カタラン数の意味[編集] カタラン数は様々な意味付けがなされている。以下に例を示す。 () を正しく並べる方法 例えば3組の () を正しく（つまり「開き」と「閉じ」が一対一に対応するように）並べる方法は、「((()))」「()(())」「()()()」「(())()」「(()())」の5通り

[daybeforeyesterday]

わぁいカタラン数、あかりカタラン数大好き

[merom686]

色々なところでお目にかかります

[pasinori]

なんだこれ