View written solutionFree
Correct answer: 81
-
A number is divisible by if and only if it is divisible by both and .
-
The six-digit numbers are formed using only the digits .
-
Condition for divisibility by : The last digit must be even. Among , only is even.
So, the last digit is fixed as .
-
Now the first places can each be filled independently using . Hence total such six-digit numbers ending in :
-
Condition for divisibility by : Sum of digits must be divisible by .
Now,
Since the last digit is , it contributes . Therefore, the sum of the first five digits must be congruent to .
-
Let us count 5-digit strings from whose digit-sum is .
Each position contributes residue respectively, and each choice is equally available.
For strings of length , the residues modulo are equally distributed among because:
- total number of strings is ,
- by symmetry (or roots of unity filter), each residue class occurs equally often.
Hence the number of 5-digit strings with sum congruent to is
-
Therefore, the total number of six-digit numbers divisible by is
-
Comparison with stored answer: Stored correct answer = . Our derived answer also = .
So the stored answer is correct.
More from Permutations and Combinations
- The number of ways of giving 20 distinct oranges to 3 children such that each child gets at least one orange is .2023 · Numerical
- All the letters of the word PUBLIC are written in all possible orders and these words are written as in a dictionary with serial numbers. Then the serial number of the word PUBLIC is :2023 · MCQ
- The number of 4-letter words, with or without meaning, each consisting of 2 vowels and 2 consonants, which can be formed from the letters of the word UNIVERSE without repetition is .2023 · Numerical
- The number of arrangements of the letters of the word "INDEPENDENCE" in which all the vowels always occur together is :2023 · MCQ
- The number of ways, in which 5 girls and 7 boys can be seated at a round table so that no two girls sit together, is :2023 · MCQ
- Let the number of elements in sets and be five and two respectively. Then the number of subsets of each having at least 3 and at most 6 elements is :2023 · MCQ
- If the number of words, with or without meaning, which can be made using all the letters of the word MATHEMATICS in which and do not come together, is , then is equal to :2023 · MCQ
- The number of permutations, of the digits 1, 2, 3, ..., 7 without repetition, which neither contain the string 153 nor the string 2467, is .2023 · Numerical