The number of numbers greater than 5000, less than 9000 and divisible by 3, that can be formed using the digits 0, 1, 2, 5, 9, if the repetition of the digits is allowed, is______.
The digits given are .
We need to make 4-digit numbers that are and , and are divisible by 3.
Thus, the number is of the form . The first numbe rhas to be 5 otherwise the numbers formed will not be in the given range.
For divisibility by 3 , essentially sum of the digits should be either 0 or a multiple of 3.
We form the following cases:
Case 1: All digits different
Possible set of selection:
The place of 5 is fixed, the remaining three digits can be arranged in
Hence, 6 possible numbers can be obtained.
Case 2: Two alike, two different
If 5 is the number that is repeated, then the possible selections are:
Since the 5 at the first place is fixed, in each of these, the numbers can be arranged in
Otherwise, if 5 is not the number repeated then the valid selections are , , , , , , , , , , , , , , , , , , ,
In these cases, the digits can be arranged in
So, the total number of numbers obtained in this case is
Case 3: Three alike, one different
If 5 is the digit that is repeated 3 times, the valid selections are:
The digits can be arranged in
If any other digit other than 5 is repeated 3 times, then we can have numbers 5000, 5222 and 5999 none of which are divisible by 3. hence they are not valid choices.
So, the total number of numbers obtained in this case is
Case 4: Two pairs
The only valid arrangement here is , and the digits can be arranged in . So the total number of numbers obtained is 3.
Hence, the total number of such numbers is
Tagged Arrangements with restrictions. Machine-assigned, so read it as a strong shortlist rather than a verdict.