|
Jママ |
|
#42993への補足です
純粋な An=A(n-1)/3+A(n-2)/3+A(n-3)/3 という漸化式は n枚引いたときのn番目までの文字についてのみ有効です。 A1=3^(n-1) は、n回3で割っていくと3^0=1となります。 この先、(n+1)文字目以降の場合の数を求めるには 3^0になった項を除いて更に3で割っていきます。 n=6のときでいえば、 A1=3^5=[5]と表すとこれは後に A2=[4] A3=[4]+[3] A4=[4]+[3]+[3]+[2] A5=[3]×3+[2]×3+[1] A6=[3]×2+[2]×6+[1]×4+[0] となったら次は A7=[3]+[2]×7+[1]×10+[0]×5 この中の[3]は A10で[2]として残り A13で[1] A16=3^0=1通り と最後に残ります。 これは ウウウウウウウウウウウウウウウア という1通りを表しています。 あまり役に立ちませんが…(^_^;) |
|
3月5日（木） 22:40:55
43003 |