Question 34
$n = k^2 - k + 1$, where $k$ is a prime plus one. Show that we can color some squares of an $n \times n$ board black so that each row and column has exactly $k$ black squares, but there is no rectangle with sides parallel to the sides of the board which has its four corner squares black.