# 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

## Best CAT Coaching in Chennai

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

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 Coaching in ChennaiCAT 2021Enroll at 49,000/- 44,000/-

Online Classroom Batches Starting Now!

###### Best CAT Coaching in Chennai Introductory offer of 5000/-

Attend a Demo Class

##### 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