場合の数、確率問題の異端児

今日の出来事

 今日は、急遽予定を変更して、机を片付けました。問題集は、極力減らして出来るものを、完璧にしたいですね。

カタラン数

 場合の数や確率問題では、大きく分けて、直接立式、漸化式を立てるの2つの考えがあると思います。しかしながら、このカタラン数は、両方の定石では、難しい問題となっています。

代表的な問題を解きました。

明日、答え合わせと、背景をやっていこうと思います。

カタラン数についてカタっていきます‪w‪w