1996 OIM Problems/Problem 3

Problem

We have a board of $k^2-k+1$ rows and $k^2-k+1$ columns, where $k=p+1$ and $p$ is a prime number. For each prime $p$, provide a method for distributing numbers 0 and 1, a number in each square of the board, so that in each row there are exactly $k$ numbers 0 and also there are no rectangles with parallel sides on the sides of the board with numbers 0 in its four vertices.

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

https://www.oma.org.ar/enunciados/ibe11.htm