Difference between revisions of "2004 IMO Problems/Problem 3"

Line 1: Line 1:
 +
== Problem ==
 
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.
  

Revision as of 23:45, 20 February 2021

Problem

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);  draw((0,0)--(1,0)); draw((0,1)--(1,1)); draw((2,1)--(3,1)); draw((0,2)--(3,2)); draw((0,3)--(3,3)); draw((0,0)--(0,3)); draw((1,0)--(1,3)); draw((2,1)--(2,3)); draw((3,1)--(3,3)); [/asy]

Determine all $m \times n$ 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.