問題文
問題文
a,b,cの3文字を並べて単語を作る。a,b,cをn個並べたとき、それを長さnの単語とする。例えばabac,accb,babcは長さ4の単語である。
(1)
長さ1,長さ2の単語を列挙せよ
(2)
aを奇数個含んでいるものをX[n],残りをY[n],とするとき、X[n+1]をX[n]とY[n]で表せ。ただし0個は偶数とする。
(3)
X[n]をnの式で表せ
(1)は解答することが出来ましたが、(2)でつまってしまい(3)は考えることも出来ませんでした。悔しいです。
この問題は、問題用紙でさえ回収されて、解答も解説も貰えない問題なので、どなたか解説をして頂けないでしょうか?
一応(1)の私の解答も書いておきますので、間違っていたら指摘していただけると嬉しいです。
長さ1:a,b,c
長さ2:aa,ab,ac,ba,bb,bc,ca,cb,cc
お礼
:< ← 自分の間違いに対してです 大変助かりました、有難うございました!