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(2): maybe a soln..... Comment 3 of 3 |
(In reply to re: maybe a soln..... by Charlie)

To Charlie: Right on both counts. I see now what I did was only a start. Thanks.

We search for the maximum size set of 3-tuples such that the floor taken pairwise of any two does not equal the elements of a third, and, as I stated before, the pairwise floor is set by at least one element of each. 

I wonder: does one try to populate such a set from the bottom up or the top down?   

Edited on November 13, 2019, 8:10 pm
  Posted by Steven Lord on 2019-11-13 15:34:32

Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (4)
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 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information