Combinatorics · Polyomino tiling · Weighting argument · Invariants · Modular arithmetic · Multiplicative order

Problem 4, 2011

← Prev · 177 / 190 · Next →

NationalOpen answer

For which positive integers \(m\) and \(n\) can an \(m \times n\) rectangle be covered completely and without overlaps by copies of the three figures shown below, each of them built from unit squares? The figures may be moved around, but they may not be rotated or turned over.

The three admissible pieces, in the only orientation in which each may be used.

Sign in to check answers, open hints, read the full solution, and track your progress. Statements are always free.

Serbian National Competition (Drzavno takmicenje) 2011, high school grade I, category A, problem 4. Organized by the Mathematical Society of Serbia (DMS). Source