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−12(28−1)+ 28 = 29 – 2 + 28 = 766.