過去ログ
Mr.ダンディ
ｎ桁で１が奇数回出てくるものの個数を An、偶数回出てくるものの個数を Bn とすると
Bn＝An-1＋2*Bn-1
Aｎ＝2*An-1＋Bn-1
よって Bn−An＝Bｎ-1−An-1
したがって
B10−A10＝B9−A9＝B8−A8＝・・・＝B1−A1＝2−1
このようにして、何桁であっても 差は１
以上のように考えました。
1月17日（木） 0:32:33
40190
過去問題一覧へ戻る