View written solutionFree
Correct answer: 514
- We need to count all 3-digit numbers divisible by either 2 or 3 but not divisible by 7.
A 3-digit number ranges from to .
So total numbers under consideration are in the interval .
- First, count 3-digit numbers divisible by or .
Let
- set of 3-digit numbers divisible by
- set of 3-digit numbers divisible by
We need .
Using inclusion-exclusion,
Count
3-digit multiples of go from to .
Number of terms:
So,
Count
Smallest 3-digit multiple of is , largest is .
Number of terms:
So,
Count
Numbers divisible by both and are divisible by .
Smallest 3-digit multiple of is , largest is .
Number of terms:
So,
Hence,
So, there are three-digit numbers divisible by or .
- From these, remove those which are also divisible by .
So now count 3-digit numbers divisible by and divisible by .
That means numbers divisible by:
- (for divisible by and ), or
- (for divisible by and )
Let
- multiples of among 3-digit numbers
- multiples of among 3-digit numbers
We need .
Again by inclusion-exclusion,
Count
Smallest 3-digit multiple of is , largest is .
Number of terms:
So,
Count
Smallest 3-digit multiple of is , largest is .
Number of terms:
So,
Count
Numbers divisible by both and are divisible by
Smallest 3-digit multiple of is , largest is .
Number of terms:
So,
Thus,
So, among those divisible by or , exactly are also divisible by .
- Therefore required count is
- Final Answer:
- Comparison with stored correct answer:
Stored correct answer =
Our derived answer =
So the answer agrees with the stored correct answer.
More from Permutations and Combinations
- The number of words, with or without meaning, that can be formed using all the letters of the word ASSASSINATION so that the vowels occur together, is .2023 · Numerical
- Number of integral solutions to the equation , where , is equal to .2023 · Numerical
- The total number of six digit numbers, formed using the digits 4, 5, 9 only and divisible by 6, is .2023 · Numerical
- 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