|
Mr.ダンディ |
|
1の領域の色を●として、順に色を決めていくとき、ｎの領域が●である場合の数をＡ[n],
●でない場合の数をＢ[n]とします。 すると、Ａ[n+1]＝Ｂ[n]，Ｂ[n+1]＝2Ａ[n]＋Ｂ[n] でＡ[2]＝0,Ｂ[2]＝2 より A[3]=2 ,A[4]=2 ,A[5]=6 ,A[6]=10 ,A[7]=22 ,A[8]=42 B[3]=2 ,B[4]=6 ,B[5]=10 ,B[6]=22 ,B[7]=42 ,B[8]=86 ●は3通りあるから、求める数は、3×B[8]＝3*86＝258 ・・という泥臭い解法でした。 （結局は B[n+1]＝2^n−B[n]という式が出来ますが、8領域ぐらいなら次々計算しても、あ まり変わらないようですね） ちゃーみーさん,shaneさんが書かれておられる(#33404,#33407)の解法が簡明でいいですね〜 |
|
大阪
12月4日（木） 9:56:33
33410 |