The number of natural numbers less than 7000 which can be formed by using the digits 0, 1, 3, 7, 9 (repetition of digits allowed) is equal to:
We have to count every natural number that is strictly less than and that can be written with the digits , where a digit may be repeated any number of times.
Any natural number below can have one, two, three or four digits. Hence we split the work into those four separate cases and then add up the results. The basic counting principle we will use again and again is:
Case 1 - one-digit numbers: The single digit may not be because a natural number cannot start with zero. The permissible one-digit choices are . Hence the count here is .
Case 2 - two-digit numbers: For the tens place we again cannot use . So we have , i.e. choices. For the units place we may use any of the five digits , giving choices. Using the multiplication principle, the total is
Case 3 - three-digit numbers: The hundreds place still cannot be , so it has the same possibilities . Both the tens and the units places may each take any of the digits. Thus the count is
Case 4 - four-digit numbers less than : Here the thousands digit is crucial. If it were or the number would be at least , which is not allowed. The digit is also disallowed in the thousands place because then the number would not be a four-digit number at all. Therefore only or are valid, giving possibilities. Each of the remaining three places (hundreds, tens, units) can take any of the digits. So the count becomes
Finally, we add the disjoint cases:
Hence, the correct answer is Option C.
Tagged Arrangements with restrictions. Machine-assigned, so read it as a strong shortlist rather than a verdict.