Processing math: 100%

Problem #45

One of Us

Let a(n) be defined as the number of terms in the sequence 2^1, 2^2, ... 2^n which begin with digit 1.

Find \lim_{n \to \infty} (\frac{a(n)}{n})

Give your answer as the largest integer after multiplying by 10^6.

Contributed by Nitish Sharma

Solved by 278 users

Log in to submit answers.

Is something wrong?

Maintaining a collection of high quality questions is our top priority. If, however, you do find an error, report the problem and we'll make sure it is reviewed soon.