a) 15
b) 96
c) 216
d) 120
Answer: c
Explanation: Test of divisibility for 3:
The sum of the digits of any number that is divisible by 3 is divisible by 3
For instance, take the number 54372
Sum of its digits is 5 + 4 + 3 + 7 + 2 = 21
As 21 is divisible by 3, 54372 is also divisible by 3
There are six digits viz., 0, 1, 2, 3, 4 and 5. To form 5-digit numbers we need exactly 5 digits. So we should not be using one of the digits.
The sum of all the six digits 0, 1, 2, 3, 4 and 5 is 15. We know that any number is divisible by 3 if and only if the sum of its digits is divisible by 3
Combining the two criteria that we use only 5 of the 6 digits and pick them in such a way that the sum is divisible by 3, we should not use either 0 or 3 while forming the five digit numbers.
Case 1
If we do not use ‘0’, then the remaining 5 digits can be arranged in:
5! ways = 120 numbers.
Case 2
If we do not use ‘3’, then the arrangements should take into account that ‘0’ cannot be the first digit as a 5-digit number will not start with ‘0’.
The first digit from the left can be any of the 4 digits 1, 2, 4 or 5
Then the remaining 4 digits including ‘0’ can be arranged in the other 4 places in 4! ways.
So, there will be 4 × 4! numbers = 4 × 24 = 96 numbers.
Combining Case 1 and Case 2, there are a total of 120 + 96 = 216, 5 digit numbers divisible by ‘3’ that can be formed using the digits 0 to 5.
Related Posts
How many alphabets need to be there in a language if one were to make 1 million distinct 3 digit initials using the alphabets of the language ?
A committee is to be formed comprising 7 members such that there is a simple majority of men and at least 1 woman. The shortlist consists of 9 men and 6 women. In how many ways can this committee be formed?
A tea expert claims that he can easily find out whether milk or tea leaves were added first to water just by tasting the cup of tea. In order to check this claims 10 cups of tea are prepared, 5 in one way and 5 in other. Find the different possible ways of presenting these 10 cups to the expert.
A team of 8 students goes on an excursion, in two cars, of which one can seat 5 and the other only 4. In how many ways can they travel?
In how many ways can the letters of the word EDUCATION be rearranged so that the relative position of the vowels and consonants remain the same as in the word EDUCATION?
12 chairs are arranged in a row and are numbered 1 to 12. 4 men have to be seated in these chairs so that the chairs numbered 1 to 8 should be occupied and no two men occupy adjacent chairs. Find the number of ways the task can be done.
Ten different letters of alphabet are given, words with 5 letters are formed from these given letters. Then, the number of words which have at least one letter repeated is:
Join The Discussion