cover a rectangle with a finite number of rectangles
Source: Argentina 2001 OMA L3 p6
May 12, 2024
geometryrectanglecombinatoricscombinatorial geometry
Problem Statement
Given a rectangle of area , Pancho must completely cover the rectangle with a finite number of rectangles with sides parallel to the sides of . Next, Martín colors some rectangles of Pancho's cover red so that no two red rectangles have interior points in common. If the red area is greater than , Martin wins. Otherwise, Pancho wins. Prove that Pancho can cover to ensure victory,