Difference between revisions of "2004 IMO Problems/Problem 3"
Line 1: | Line 1: | ||
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. | 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. | ||
− | + | <asy> | |
unitsize(0.5 cm); | unitsize(0.5 cm); | ||
Line 13: | Line 13: | ||
draw((2,1)--(2,3)); | draw((2,1)--(2,3)); | ||
draw((3,1)--(3,3)); | draw((3,1)--(3,3)); | ||
− | + | </asy> | |
+ | |||
Determine all <math>m \times n</math> rectangles that can be covered without gaps and without overlaps with hooks such that; | Determine all <math>m \times n</math> rectangles that can be covered without gaps and without overlaps with hooks such that; | ||
(a) the rectangle is covered without gaps and without overlaps, | (a) the rectangle is covered without gaps and without overlaps, | ||
(b) no part of a hook covers area outside the rectangle. | (b) no part of a hook covers area outside the rectangle. |
Revision as of 23:32, 20 February 2021
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 rectangles that can be covered without gaps and without overlaps with hooks such that;
(a) the rectangle is covered without gaps and without overlaps,
(b) no part of a hook covers area outside the rectangle.