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.)
re(3): Theoretical limits reachable? - McWorter | Comment 6 of 14 |
(In reply to re(2): Theoretical limits reachable? - McWorter by Avin)

Das ist sehr richtig!  I caught the error too, but only after I submitted the comment.  Here's another try, including one for 7x7.

 

7x7

oooxoxo

ooxoxoo

xooooox

oxoooxo

xooooox

ooxoxoo

oxoxooo

 

8x8

oooxooox

ooxoooxo

xoooxooo

oxoooxoo

xoooxooo

oxoooxoo

oooxooox

ooxoooxo

 

It looks like the real challenge of this problem is the construction of 2x grid points with no three collinear points.


  Posted by McWorter on 2005-05-20 02:50:13
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


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

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information