# CAT 2020 Set-3 | Question: 71

597 views

How many of the integers $1,2, \dots, 120,$ are divisible by none of $2,5$ and $7 ?$

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

We know that,

$n( A \cup B \cup C) = n(A) + n(B) + n(C) – n(A \cap B) – n(B \cap C) – n(A \cap C) + n ( A \cap B \cap C)$

We have $n(U) = 120$

Now,

• $n(2) = \left \lceil \frac{120}{2} \right \rceil = 60$
• $n(5) = \left \lceil \frac{120}{5} \right \rceil = 24$
• $n(7) = \left \lceil \frac{120}{7} \right \rceil = 17$
• $n(2 \cap 5) = \left \lceil \frac{120}{\text{LCM}(2,5)} \right \rceil = \left \lceil \frac{120}{10} \right \rceil= 12$
• $n(5 \cap 7) = \left \lceil \frac{120}{\text{LCM}(5,7)} \right \rceil = \left \lceil \frac{120}{35} \right \rceil = 3$
• $n(2 \cap 7) = \left \lceil \frac{120}{\text{LCM}(2,7)} \right \rceil = \left \lceil \frac{120}{14} \right \rceil= 8$
• $n(2 \cap 5 \cap 7) = \left \lceil \frac{120}{\text{LCM}(2,5,7)} \right \rceil= \left \lceil \frac{120}{70} \right \rceil = 1$

So, $n(2 \cup 5 \cup 7) = 60 + 24 + 17 – 12 – 3 – 8 + 1 = 79$

Therefore, number not divisible by $2,5,$ and  $7 = n \overline{(2 \cup 5 \cup 7)} = n(U) – n(2 \cup 5 \cup 7) = 120 – 79 = 41.$

Correct Answer$: \text{D}$

## Related questions

How many integers in the set $\{ 100, 101, 102, \dots, 999\}$ have at least one digit repeated $?$
Let $\text{N}, x$ and $y$ be positive integers such that $N = x + y, 2 < x < 10$ and $14 < y < 23.$ If $\text{N} 25,$ then how many distinct values are possible for $\... 3 votes 2 answers 3 953 views Dick is thrice as old as Tom and Harry is twice as old as Dick. If Dick’s age is$1$year less than the average age of all three, then Harry’s age, in years, is 1 votes 1 answer 4 602 views$\text{A}$and$\text{B}$are two railway stations$90 \; \text{km}$apart. A train leaves$\text{A}$at$9:00 \; \text{am},$heading towards$\text{B}$at a speed of$40...
Let $k$ be a constant. The equations $kx + y= 3$ and $4x + ky= 4$ have a unique solution if and only if $|k| \neq 2$$|k| = 2$$k \neq 2$$k= 2$