過去ログ

ちゃーみー
私のやり方は… n マスのとき X_n 通りとすると,
n+1 マスのとき「最初と最後が同じ色でよい」なら 3・2^n 通り.
「最初と最後が同じ色」のものは,その 2 マスをくっつけることで
n マスの場合と対応がつくから X_n 通り.
よって,X_n+1 = 3・2^n - X_n としました.

問題を見たとき,3 色すべてなのかどうか明記されてないから
とりあえず両方送るかなーと思ったのですが,
それ以前につまずいてしまいました orz.失敗.
とうきょうとせたがやく   12月4日(木) 1:05:30   MAIL:kakuromaster@star.cims.jp   33404

過去問題一覧へ戻る