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.
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,000 problems in a working order, from AMC 10 level to the IMO shortlist.