IMO Shortlist 2004 problem C7


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 9,0
Dodao/la: arhiva
2. travnja 2012.
LaTeX PDF
Define a hook to be a figure made up of six unit squares as shown below in the picture, or any of the figures obtained by applying rotations and reflections to this figure.

Determine all m\times n rectangles that can be covered without gaps and without overlaps with hooks such that

- the rectangle is covered without gaps and without overlaps
- no part of a hook covers area outside the rectagle.
Izvor: Međunarodna matematička olimpijada, shortlist 2004