View written solutionFree
Correct answer: 32
- Interpret the question
We need to count all 3-digit numbers between and formed from digits without repetition, such that the number is divisible by 3 or 5.
So we count:
- numbers divisible by
- numbers divisible by
- subtract numbers divisible by both and
This is the inclusion-exclusion principle.
- Total possible 3-digit numbers from without repetition
This is:
But we only need those divisible by or .
- Count numbers divisible by 5
A number is divisible by only if its unit digit is (since is not available).
Fix the last digit as .
Now the first two places are filled from without repetition:
So,
- Count numbers divisible by 3
A number is divisible by if the sum of its digits is divisible by .
We must choose 3 distinct digits from whose sum is divisible by .
All 3-digit selections:
- , sum ✓
- , sum ✗
- , sum ✗
- , sum ✗
- , sum ✓
- , sum ✗
- , sum ✓
- , sum ✗
- , sum ✗
- , sum ✓
So there are valid sets.
For each set, the number of 3-digit arrangements is:
Hence,
- Count numbers divisible by both 3 and 5
Such numbers must be divisible by .
So:
- last digit must be
- sum of digits must be divisible by
Let the number be of form . Choose 2 digits from such that their sum plus is divisible by .
That means: Since ,
Check pairs from :
- ✗
- ✓
- ✗
- ✗
- ✗
- ✓
Valid pairs: and .
Each pair can be arranged in the first two places in ways:
- with :
- with :
So,
- Apply inclusion-exclusion
- Final answer
The total number of such numbers is:
- Comparison with stored answer
Stored correct answer =
Our derived answer is also , so they agree.
More from Permutations and Combinations
- There are 5 students in class 10, 6 students in class 11 and 8 students in class 12. If the number of ways, in which 10 students can be selected from them so as to include at least 2 students from each class and at most 5 students from the…2021 · Numerical
- If and , then the value of r is equal to :2021 · MCQ
- If , then is equal to .2021 · Numerical
- The number of three-digit even numbers, formed by the digits 0, 1, 3, 4, 6, 7 if the repetition of digits is not allowed, is .2021 · Numerical
- The number of seven digit integers with sum of the digits equal to 10 and formed by using the digits 1, 2 and 3 only is :2021 · MCQ
- A natural number has prime factorization given by n = 2x3y5z, where y and z are such that y + z = 5 and y 1 + z 1 = , y > z. Then the number of odd divisions of n, including 1, is :2021 · MCQ
- A number is called a palindrome if it reads the same backward as well as forward. For example 285582 is a six digit palindrome. The number of six digit palindromes, which are divisible by 55, is .2021 · Numerical
- Let S = {1, 2, 3, 4, 5, 6, 9}. Then the number of elements in the set T = {A S : A and the sum of all the elements of A is not a multiple of 3} is .2021 · Numerical