square napkins on rectangle All-Russian MO 1995 Regional (R4) 10.4
Source:
August 26, 2024
geometryrectanglecombinatoricscombinatorial geometry
Problem Statement
There are several equal (possibly overlapping) square-shaped napkins on a rectangular table, with sides parallel to the sides of the table. Prove that it is possible to nail some of them to the table in such a way that every napkin is nailed exactly once.