Let us divide!

Probability Level pending

How many numbers between 1 and 1,000 are divisible by 3 but not by 5, and by 7 but not by 9?


The answer is 44.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Rupen Kohli
Dec 27, 2017

Let required set of numbers be N={n}

Condition 1 - N should be divisible by 3 and 7, which means it should be divisible by 21

Condition 2 - N should not be divisible by 5 and 9.

We have to identify and take out the common numbers with those in condition 1. As 3 has already been counted once in condition 1, so this is equivalent to saying that N should be divisible by 21 but not by 21 x 5 x 3 = 315

Hence the required count is [ 1000 21 \frac{1000}{21} ] - [ 1000 315 \frac{1000}{315} ] = 47 - 3 = 44

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...