All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Factor distribution in a school (Posted on 2019-11-13) Difficulty: 3 of 5
In a school, each student is assigned a positive factor of 6060, but no student's number is the greatest common divisor of any two student numbers (one of which may be their own).

What is the maximum number of students in this school?

No Solution Yet Submitted by Danish Ahmed Khan    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
re: maybe a soln..... | Comment 2 of 4 |
(In reply to maybe a soln..... by Steven Lord)

It looks as if you're not counting students but rather pairs of students, as for any combination of i, j and k, you're finding several sets of i1, j1, and k1.

Beyond that, the program only assures that one of the two students' numbers does not divide into the other. It doesn't insure that no student from any other pair would be the GCD the the pair being tested.

I'm sure the true number is much less.

  Posted by Charlie on 2019-11-13 15:04:33
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2020 by Animus Pactum Consulting. All rights reserved. Privacy Information