>>270
できました〜本当に親切にありがとうございます。
ようやくあと１つで久しぶりに寝れます･･･。

似たような雰囲気なのがもう一問あるのですが,お助け願いたいです。

A_nは,aの連続とbの連続いずれも含まない文字a,b,cを用いてできた長さnのコードの集合のことを意味する.
(----aa や----bb-を含まない文字列）
B_nは,3個の異なった連続したいずれの文字を含んでいない文字a,b,cを用いてできた長さnのコードの集合のことを意味する
(つまり少なくとも3文字のうち2文字は同じである).
(---abc- ----cab --bac- などを含まない文字列.)
n≧1全てで｜B_n｜＝３|A_n|となることを証明せよ.

解法は下の通りです.今度はΔとかmodとかのあたりから既に分かりません;
問題文も必要ならばあげます.
http://www-2ch.net:8080/up/download/1180450959589323.6qfyL3

どうか宜しくおねがいします.