Imagine a 3 dimensional grid with N x N x N points.
Place as many points as possible on this grid, such that there are no 3 points in a line (for N = 2, this is of course 8).
How much is it for N = 3, 4 or 5?

(In reply to N=3? by Jer)

I guess one more point can be placed at the centre of the grid.
so 17 points

O**
*O*
**O

*O*
O*O
*O*

**O
*O*
O**

Posted by suman on 2005-05-07 21:01:55