The Gateway to Computer Science Excellence
+1 vote
14 views

The number of positive integers which are less than or equal to $1000$ and are divisible by none of $17$, $19$ and $23$ equals

  1. $854$
  2. $153$
  3. $160$
  4. none of the above
in Numerical Ability by Veteran (425k points)
retagged by | 14 views

1 Answer

0 votes

Answer: $\mathbf A$

Explanation:

This can be solved using the inclusion-exclusion principle and Demorgan's Law:

$|\bar {A}| \cap \bar {|B|}\cap \bar {|C|} = 1000 - |A\cap B\cap C|= 1000 - (|A| + |B|+|C|) + (|A|\cap |
B|) + (|B|\cap |
C|) + |C|\cap |A|) - |A\cap B\cap C|\tag{1}$

$|A| = \Big\lfloor {\frac{1000}{17}}\Big \rfloor = 58 $

$|B| = \Big\lfloor {\frac{1000}{19}}\Big \rfloor = 52$

$|C| = \Big\lfloor {\frac{1000}{23}}\Big \rfloor = 43$

 
$|A\cap B| = \Big\lfloor {\frac{1000}{17.19}}\Big \rfloor = 3 $

$|B\cap C| = \Big\lfloor {\frac{1000}{19.23}}\Big \rfloor = 2$

$|C\cap A| = \Big\lfloor {\frac{1000}{23.17}}\Big \rfloor = 2$

$|A\cap B \cap C| = \Big\lfloor {\frac{1000}{17.19.23}}\Big \rfloor = 0$

On substituting these values in $\mathrm {{eq}^n} \; (1)$, we get:

Answer $=1000 -( 58+52+43)+3+2+2 = 854$

$\therefore \mathbf A$ is the correct option.

by Boss (13.4k points)
edited by
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
50,644 questions
56,503 answers
195,553 comments
101,036 users