Each square in the following hexomino has side length 1. Find the minimum area of any rectangle that contains the entire hexomino.
HMMT February
Solution
If a rectangle contains the entire hexomino, it must also contain its convex hull, which is an origin-symmetric hexagon. It is fairly clear that the smallest rectangle that contains such a hexagon must share one set of parallel sides with the hexagon. There are three such rectangles, and checking them all, we find that the one shown below is the smallest. It has area .
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.