2002 USAMO Problems/Problem 6
From AoPSWiki
Problem
I have an
sheet of stamps, from which I've been asked to tear out blocks of three adjacent stamps in a single row or column. (I can only tear along the perforations separating adjacent stamps, and each block must come out of the sheet in one piece.) Let 
be the smallest number of blocks I can tear out and make it impossible to tear out any more blocks. Prove that there are real constants 
and 
such that 
.
Solutions
This problem needs a solution. If you have a solution for it, please help us out by adding it.
