|
Taro |
|
n桁で末尾が1,2,3のもの種類数をa(n),b(n),c(n)とおいて，
右に1桁ずつ付け加えていくような漸化式を考えました。 a(1)=b(1)=c(1)=1 nが１以上で a(n+1)=b(n+1)=a(n)+b(n)+c(n) c(n+1)=a(n)+b(n) あとはひたすら暗算でいき、最後にa(6)+b(6)+c(6)=448としました。 もうすこし桁数が多ければExcelに走ったかも(^^; |
|
1月25日（木） 0:19:24
29212 |