Each square in the following hexomino has side length 1. Find the minimum area of any rectangle that contains the entire hexomino.
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,000 problems in a working order, from AMC 10 level to the IMO shortlist.