|
なか |
|
漸化式
タイルがｎ枚のときにa(n)通りの踏み方があるとする。 a(1)=1, a(2)=1, a(3)=2 である。 タイル n 枚の踏み方は、 (1) アイ で始める場合が a(n-1)通り、 (2) アウイエ で始める場合が a(n-3)通り、 (3) アウオ からぐるりとまわる 1通り、がすべてである。 よって、a(n) = a(n-1)+a(n-3)+1 a(4)=2+1+1=4 a(5)=4+1+1=6,,,a(12)=100,,,,a(18)=1000 sugitakukun #31881 さんと同じ考え方のようです。 これで紛れはないと思いますが。 |
|
北国
4月3日（木） 8:51:25
MAIL:naka@sansu.org HomePage:naka's Home Page 31885 |