IBM Research | Ponder This | June 2004 solutions
Skip to main content

June 2004

<<May June July>>


ANSWER:

If our N points are equally spaced along the main diagonal: (i/N, i/N) for i=0,1,...,N-1, then any solution will have area at most (N(N+1)/2)/(N*N) = (N+1)/(2*N), which is slightly larger than 1/2. But a general solution is not known.


If you have any problems you think we might enjoy, please send them in. All replies should be sent to: webmster@us.ibm.com