CAT 2020 Question Paper | Quants Slot 3

CAT Previous Year Paper | CAT Quants Questions | Question 7

This question is from Number Theory. A range of integers is given. We have to find how many of them are not divisible by the other three numbers. A range of CAT questions can be asked based on this simple concept of divisibility. CAT exam has always tested the idea of divisibility and multiples from Number systems. Make use of 2IIMs CAT Question Bank, provided with detailed Video explanations to obtain a kick-ass CAT score.

Question 7 : How many of the integers 1, 2, … , 120, are divisible by none of 2, 5 and 7?

  1. 41
  2. 42
  3. 40
  4. 43

🎉 Fabulous 3,500 off on XAT '22 crash course
Valid until 1st Dec


2IIM : Best Online CAT Coaching.


Video Explanation


Best CAT Coaching in Chennai


CAT Coaching in Chennai - CAT 2021
Online Batches Available Now!


Explanatory Answer

We are aske dto find the number of numbers that are divisible by none of 2, 5 and 7. Instead, let us find the number of numbers that are divisible by atleast one of 2, 5 and 7.

Recall that n(A ∪ B ∪ C) = n(A) + n(B) + n(C) - n(A ∩ B) - n(B ∩ C) - n(C ∩ A) + n(A ∩ B ∩ C).
Therefore, Number of Multiples of (2 or 5 or 7) = Number of Multiples of (2) + Number of Multiples of (5) + Number of Multiples of (7) - Number of Multiples of (2 and 5) - Number of Multiples of (5 and 7) - Number of Multiples of (7 and 2) + Number of Multiples of (2 and 5 and 7)
Number of Multiples of (2 or 5 or 7) = Number of Multiples of (2) + Number of Multiples of (5) + Number of Multiples of (7) - Number of Multiples of (10) - Number of Multiples of (35) - Number of Multiples of (14) + Number of Multiples of (70)
Number of Multiples of (2 or 5 or 7) = 60 + 24 + 17 - 12 - 3 - 8 + 1 = 79

Since we know the number of integers that can be divided by atleast one of 2, 5 and 7 is 79. We can arrive at the number of integers that can be divided by none of 2, 5 and 7, by subtracting from the whole of 120.

No of integers of 1, 2, … , 120, that are divisible by none of 2, 5 and 7 = 120 - 79 = 41


The question is "How many of the integers 1, 2, … , 120, are divisible by none of 2, 5 and 7?"

Hence, the answer is, "41"

CAT Questions | CAT Quantitative Aptitude

CAT Questions | CAT DILR

CAT Questions | Verbal Ability for CAT


Where is 2IIM located?

2IIM Online CAT Coaching
A Fermat Education Initiative,
58/16, Indira Gandhi Street,
Kaveri Rangan Nagar, Saligramam, Chennai 600 093

How to reach 2IIM?

Phone: (91) 44 4505 8484
Mobile: (91) 99626 48484 / 94459 38484
WhatsApp: WhatsApp Now
Email: info@2iim.com