CAT 2020 Slot 3 Quant Q23
- Quantitative Aptitude
- Number System › Divisibility Rules
- Medium
- Multiple choice
- CAT_2020_SLOT3_QA_Q23
Question 23
How many of the integers , are divisible by none of and ?
Show answer and solution
Answer: (C)
Solution
-
Total .
-
Single divisibilities: , , . Sum .
-
Pairwise: , , . Sum .
-
Triple: .
-
At least one: .
-
Divisible by none: .
Detailed explanation
Concept: Principle of Inclusion-Exclusion (PIE) & Divisibility.
-
Let the universal set , with .
-
Let denote the sets of integers in divisible by respectively.
-
Compute the counts for single sets:
-
-
Compute the counts for pairwise intersections:
-
-
Compute the count for the triple intersection:
-
Apply PIE to find integers divisible by at least one of :
-
Compute the integers divisible by none of :
- .
Practise similar questions
Practice 1 CAT_2020_SLOT3_QA_Q23_SQ01
How many of the integers , are divisible by none of and ?
Show answer and solution
Answer: (C)
Solution
-
Total integers .
-
Singles: , , . Sum .
-
Pairs: , , . Sum .
-
Triple: .
-
At least one .
-
Divisible by none .
-
Matches Option 3.
Practice 2 CAT_2020_SLOT3_QA_Q23_SQ02
How many of the integers , are divisible by none of and ?
Show answer and solution
Answer: (A)
Solution
-
Total integers .
-
Singles: , , . Sum .
-
Pairs: , , . Sum .
-
Triple: .
-
At least one .
-
Divisible by none .
-
Matches Option 1.
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc