Once upon a time in Mathville

Once upon a time in Mathville, a planet in the distant galaxy of Mathematica, there were two students, Adarsh and Rajdeep, both of who went to the Mathlete School, the doors of which were open only to those who loved Math.

Anyway, they were discussing Number Theory just when Adarsh (the intelligent one) came up with a problem and decided to test it on Rajdeep (the brilliant one). Here's the question:

"I wrote down a list of natural numbers less than 1000 and none of any two numbers have a product divisible by 15. Tell me Rajdeep, what is the total maximum numbers I could have written down?"

Rajdeep answered almost instantly and was correct! What was the answer given by Rajdeep?

This problem hasn't been created solely by me, Rajdeep helped a lot!


The answer is 800.

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

If we remove all the multiples of 5 and the no. 5 itself, then we have our solution set! because there would not be any two numbers whose product would result a multiple of 15....and hence the answer..

P.S. RAJDEEP is a really smart fellow...

Moderator note:

How do you know that this will produce the maximum numbers in the solution set?

If we remove all the multiples of 5 and the no. 5 itself, then we have our solution set!

No. of multiples of 5 is less than those of 3. Since we require maximum numbers therefore we remove multiples of 5 and that gives solution set.

Aayush Patni - 6 years ago

Aayush is right

Surya Pratap Singh - 6 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...