カタラン数の意味と漸化式 | 高校数学の美しい物語

組み合わせの問題で様々な場面で登場するカタラン数の本質的な意味を説明します。カタラン数が登場する具体的な例を3つ紹介します。トーナメント,最短経路,三角形分割。