ｸｲｽﾞ大陸

はい、では解答公開したので本解の発表。

〈解説〉
例えば、単語「A ｋｎｎｎｎｎ」を考えます。
これは長さ7の単語です。左端の文字Aを消去すると、
「ｋｎｎｎｎｎ」となり、これは長さ6の単語となります。
この時、左端の文字「ｋ」は、元の単語の先頭の文字がAだったので、
A・B・C・Dのいずれかとなります。
(元の単語が「B ｋｎｎｎｎｎ」の時は、ｋはB・C・Dのいずれか。)
このように、長さ6の単語の総数がわかっていれば、長さ7の単語の総数が求められます。
一般の数字pとp−1 に関しても同様で、(以下、kから始まる長さPの単語の総数をk_Pとする。)
A_P＝A_P−1＋B_P−1＋C_P−1＋D_P−1
B_P＝B_P−1＋C_P−1＋D_P−1
C_P＝C_P−1＋D_P−1
D_P＝D_P−1

が成り立ちます。長さPの単語の総数はA_P＋B_P＋C_P＋D_Pなので、
上の関係式を使ってひたすら足し算すると、(A₁＝B₁＝C₁＝D₁＝1 です。)
長さ10の単語の総数は286個となります。