MathDB
lattice polygon P with sides parallel to coordinate axes

Source: Romania IMO TST 1992 p11

February 19, 2020
combinatoricslattice

Problem Statement

In the Cartesian plane is given a polygon PP whose vertices have integer coordinates and with sides parallel to the coordinate axes. Show that if the length of each edge of PP is an odd integer, then the surface of P cannot be partitioned into 2×12\times 1 rectangles.