過去ログ

Mr.
条件を満たすn個の列の個数を Anとすると、An個のものは
(1)An-2個のものの右端と異なるもの2つを右に追加したもの
(2)An-1個のものの右端と異なるもの1つを右に追加したもの
と分類されるから
An=An-1+A−2
A1=2、A2=4
これに基づいて順次計算しました。
(第 701 回も解いたはずですが まったく気がつきませんでした)
   11月29日(木) 8:33:28     40035

過去問題一覧へ戻る