396 :
張勲七乃
2009/05/26(火) 00:05:29
10^n(10のn乗)は n+1ケタの最小整数である。
3の入らないnケタ以下の整数は、各位が0,1,2,4,5,6,7,8,9だから、
9^n個 (0,1,2,4,…,9)
であり、0を除くと、9^n-1個。
よって、1～10^nのうち、3の入るものは、n+1ケタの10^nは3が入らないので除くと、
10^n-(9^n-1)-1 = 10^n-9^n個。
3の入らないn-1ケタ以下の自然数Nは、9^(n-1)-1個
Nが3の倍数のとき、右端に0,6,9のいずれかを付加し、
Nが3で割って1余る数ならば、右端に2,5,8のいずれかを付加し、
Nが3で割って2余る数ならば、右端に1,4,7のいずれかを付加すれば、
3の入らない2ケタ以上nケタ以下の3の倍数ができる。
これに1ケタである6と9を加えると、
3の入らないnケタ以下の3の倍数は、
(9^(n-1)-1)*3+2
= 3*9^(n-1)-1個
とわかる。
∴ アホになる回数は、
(10^n-9^n)+(3*9^(n-1)-1)
= 10^n-6*9^(n-1)-1 回 ■
【10のn乗－6×9の(n-1)乗－1 回】・・・答え
(i/N905i, ID:OdAjvkFKO)