covering a 6×6 square board with eighteen 2×1 rectangles
Source: Mexican Mathematical Olympiad 1996 OMM P3
July 28, 2018
geometryrectanglecombinatorics
Problem Statement
Prove that it is not possible to cover a square board with eighteen rectangles, in such a way that each of the lines going along the interior gridlines cuts at least one of the rectangles. Show also that it is possible to cover a rectangle with fifteen rectangles so that the above condition is fulfilled.