A rectangle of integral side lengths is divided into unit squares. At least one unit square is coloured black. There are equally many black squares in every row and also equally many black squares in every column. Find all possibilities of how many black unit squares there can be in total.
Estonian Math Competitions
Solution
Answer: .
Let the rectangle be of size . Let there be black unit squares in every row and black unit squares in every column; then . Since where the factors are primes, numbers and must be coprime. Thus , implying for some integer . Since at least one black square exists and the total number of unit squares is , the only possibility is , i.e., all unit squares are black.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.