例えば、「A，Bが試合をして、先に○回勝った方を優勝とするとき、Aが優勝する勝敗の順は何通りか。ただし、引き分けはないものとする。」のような問題は、樹形図の問題として出ているが、もちろん出題者はあらかじめ答えを知っていなければならない。 計算で…

～続いた～ 別の方向からある程度解決したので書いていく。 ひたすらいろんな数を試した結果、フィボナッチがどうとかいう問題ではなく、 の形の数列が畳数3であることが分かった。 証) に対し、 を示す。 また、 ここで、 なので，明らかに正。 このとき、…