6

Part of 2021 Regional Olympiad of Mexico West

Problems(1)

partition a square into n^2+1 disjointed rectangles with // sides to square

Source: Mathematics Regional Olympiad of Mexico West 2021 P6

n

be an integer greater than

3

. Show that it is possible to divide a square into

n^2 + 1

or more disjointed rectangles and with sides parallel to those of the square so that any line parallel to one of the sides intersects at most the interior of

n

rectangles.
Note: We say that two rectangles are disjointed if they do not intersect or only intersect at their perimeters.

geometrycombinatoricscombinatorial geometryRectanglestiles