11st ibmo - costa rica 1996/q3.
Source: Spanish Communities
April 23, 2006
geometryrectanglecombinatorics unsolvedcombinatorics
Problem Statement
We have a grid of rows and columns, where and is prime. For each prime , give a method to put the numbers 0 and 1, one number for each square in the grid, such that on each row there are exactly 0's, on each column there are exactly 0's, and there is no rectangle with sides parallel to the sides of the grid with 0s on each four vertices.