sosuu-daifugoh https://blog.hatena.ne.jp/sosuu-daifugoh/ onewanのメモ帳 https://onewan.hatenablog.jp/ はじめに この記事は 日曜数学 Advent Calendar 2024 の 16日目の記事です。 お題を選んだ背景 毎年、文化の日（11月3日）に開催されている近畿大学 数学コンテストに参加しているのですが、2024年度にはカタラン数を応用すると解ける問題が出題されたので、"復習"しようと考えた次第です。 カタラン数とは カタラン数*1の一つの定義方法として、個の文字の積の括弧の付け方の総数と定義され、と表されます。要は、積（二項演算）の結合する順番を考える訳です。 たとえば、であれば、の1通りなので。 であれば、と、の2通りなのでとなります。ここで、を演算したあとに、とを計算したものが1つ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fonewan.hatenablog.jp%2Fentry%2F2024%2F12%2F16%2F000202" title="カタラン数について【日曜数学 Advent Calendar 2024 16日目】 - onewanのメモ帳" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/s/sosuu-daifugoh/20241214/20241214143829.png Hatena Blog https://hatena.blog 2024-12-16 00:02:02 rich https://onewan.hatenablog.jp/entry/2024/12/16/000202 1.0 100%