MathDB
Classical: Overlay two sheets and puncture them 2003 times

Source: Kazakhstan National Olympiad 2003, 11th grade, problem 3

March 5, 2009
geometrycombinatorics proposedcombinatorics

Problem Statement

Two square sheets have areas equal to 2003 2003. Each of the sheets is arbitrarily divided into 2003 2003 nonoverlapping polygons, besides, each of the polygons has an unitary area. Afterward, one overlays two sheets, and it is asked to prove that the obtained double layer can be punctured 2003 2003 times, so that each of the 4006 4006 polygons gets punctured precisely once.