過去ログ

スモークマン
#36392
数え上げみたいなものですが...
最初が0のもので始まる2個で考えたら...5個まで決まり...次はその最後の2個で次の3個が決まり...次はその最後の2個で次の3個が決まりを繰り返して...、5+3+3+3=14...最後は...00 or xx で終わってるものは一通りに決まり、そうでないものは2通りあるので...って計算しました...^^;
正確には...
00110...(2,3)-(2(1,2),3(2,3))-((2(1,2),4(2,3)),(6(1,2),9(2,3)))=(2+8+6+18)+2(4+12+12+27)=144
00100...(1,2)-((1,2),2(2,3))-(((1,2),2(2,3)),(4(1,2),6(2,3)))=(1+4+4+12)+2(2+6+8+18)=89
00101

01001
01011
01010
01100
01101

最後が同じものになるものが5通り、異なるものが3通り...最初が xで始まるものも同数あるので2倍して...
2*(144*5+89*3)=1974
でも...数が増えたら大変でした...^^; Orz...
   6月25日(金) 23:18:51     36397

過去問題一覧へ戻る