07/11/19 02:45:26 ETtHaeE00
>>466
n両の塗り方をa_n通りとして、
a_(n+2)が赤ならa_(n+1)通り塗り方があって、そうでないならa_(n+1)が赤で2a_n通り
a_(n+2)=a_(n+1)+2a_n が得られて
a_2=5,a_3=11と数えて漸化式解いて{2^(n+2)-(-1)^n}/3
手をつけてみれば別にどうってことない問題だな。
これは流石に北海でもできるだろ。
07/11/19 02:45:26 ETtHaeE00
>>466
n両の塗り方をa_n通りとして、
a_(n+2)が赤ならa_(n+1)通り塗り方があって、そうでないならa_(n+1)が赤で2a_n通り
a_(n+2)=a_(n+1)+2a_n が得られて
a_2=5,a_3=11と数えて漸化式解いて{2^(n+2)-(-1)^n}/3
手をつけてみれば別にどうってことない問題だな。
これは流石に北海でもできるだろ。