「世界のナベアツ問題」とでも言おうか

問い:1から10^nまでの10^n個の整数のうち、「3の倍数であるか、3がつく」ものはいくつあるか求めよ。
ただし、「3がつく」とは、10進法表記をしたときにいずれかの桁に3が使われることを指す。


まぁ芸人の持ちネタが題材なわけですが、答えがきれいになって感動しました。