カタラン数についてです。
漸化式の方法で計算するのは知ってますが、格子点の最短経路でやる方法を授業で経験しました。
1回でもx>yとなる(n,n)への最短経路と、(n-1,n+1)への最短経路が1体1に対応することは分かりましたが、なぜそこから、(n-1,n+1)への最短経路の個数に繋がるのですか？
1体1に対応するから、(2n)Cn-1になるというのは、明らかではないと思います。
つまり、1体1に対応するからといって、(2n)Cn-1に過不足なくなるのがわかりません
カタラン数についてです。
フォーラムルール
新規投稿は質問のみとさせていただきます。
新規投稿は質問のみとさせていただきます。