「場合の数」カテゴリーアーカイブ

96年 九州大 文系 4

投稿日時: 2021年6月2日 投稿者: t-kame

上の問題文をクリックしてみて下さい．
リンク：２項間漸化式a_{n+1}=a_n+q(n)

(３)では漸化式を立てて，N(ｎ，2) の一般項を求めています．

89年 上智大 理工 4

投稿日時: 2021年5月31日 投稿者: t-kame

上の問題文をクリックしてみて下さい．
リンク：最短経路

3つの条件を満たす書き込み方はある条件を満たす最短経路に置き換えられます．
カタラン数についての代表例として知られた問題です．

03年 日本大 医 2

投稿日時: 2021年5月26日 投稿者: t-kame

上の問題文をクリックしてみて下さい．
リンク：最短経路

「表，裏」を「→，↑」に換えると，裏表の出方の総数は最短経路の総数に一致します．