Browse · MathNet
PrintEstonian Math Competitions
Estonia counting and probability
Problem
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.
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.
Final answer
2022
Techniques
Counting two waysGreatest common divisors (gcd)