in Quantitative Aptitude edited by
39 views
2 votes
2 votes

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$
in Quantitative Aptitude edited by
by
1.3k points 5 6 33
39 views

1 Answer

2 votes
2 votes

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}$

edited by
by
4.9k points 3 7 28
Answer:

Related questions

Ask
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true