perplexus.info :: General : 3 in a row = bad

3 in a row = bad (Posted on 2006-04-26)

For n=3,4,5,6,7,8 find:

a) The minimum number of counters that need be placed on a nxn chessboard such that no additional counters can be placed without creating any straight line of 3;

b) The maximum number of counters that can be placed on a nxn chessboard such that no three lie in a straight line.

Remember that positions like A1, B3, and C5 are in a straight line.
(Try to continue the sequences if you can)

See The Solution Submitted by Jer

Rating: 4.5000 (2 votes)

Comments: ( You must be logged in to post comments.)

Subject	Author	Date
re: so far...	Dej Mar	2006-04-28 04:23:40
so far...	Josh	2006-04-28 01:47:11
Adjusted (Possible) Minimums and Maximums	Dej Mar	2006-04-27 21:41:39
re(2): Minimum and Maximum	Dej Mar	2006-04-27 18:16:31
re(2): Minimum and Maximum	tomarken	2006-04-27 14:13:28
re: Minimum and Maximum	Jer	2006-04-27 13:23:57
Minimum and Maximum	Dej Mar	2006-04-27 05:43:04
re(2): Possible minimum?	Dej Mar	2006-04-26 18:30:38
re: Possible minimum?	Dej Mar	2006-04-26 18:07:54
re: Possible minimum?	tomarken	2006-04-26 16:43:35
Possible minimum?	tomarken	2006-04-26 14:41:35
n=3	Rollercoaster	2006-04-26 14:34:14
initial reaction	Rollercoaster	2006-04-26 14:19:45

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:


perplexus dot info