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

Home > Just Math
3 points colinear? No way! (Posted on 2005-05-19) Difficulty: 5 of 5
For any grid, x by x, figure out a formula for the greatest number of points that can be put on the inside of the grid such that no three points are colinear.

No Solution Yet Submitted by Corey    
Rating: 3.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts re: So at least the first 32 are reachable... | Comment 8 of 14 |
(In reply to So at least the first 32 are reachable... by Jer)

Maybe it's the algorithm Flammenkamp uses to find solutions, but it struck me that the 52x52 grid shown in the link Jer provided is 90 rotationally symetric.  I think some of the earlier solutions posted were similarly rotationally symetric (4x4).

It's also interesting to notice that in the 52x52 case, the corners are rather vacant, and occupied spaces seem to partially fill a circle.
  Posted by Erik O. on 2005-05-20 14:44:29

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 (9)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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