Solveeit Logo

Question

Question: The number of natural numbers which are less than 2 . 10<sup>8</sup> and which can be written by mea...

The number of natural numbers which are less than 2 . 108 and which can be written by means of the digit 1 and 2 is –

A

772

B

870

C

900

D

766

Answer

766

Explanation

Solution

The required numbers are

1, 2, 11, 12, 21, 22, …. , 122222222

Let us calculate how many numbers are these.

There are 2 one-digit such numbers. There are 22 two-digit such numbers and so on.

There are 28 eight-digit such numbers. All the digit numbers beginning with 1 and written by means of 1 and 2 are smaller than 2. 108. Thus, there are 28 such nine-digit numbers.

Hence the required number of numbers is

2 + 22 + 23 + …. + 28 + 28

= 2(281)21\frac{2(2^{8} - 1)}{2 - 1}+ 28 = 29 – 2 + 28 = 766.