Consider the following innocent sounding problem. Can you draw a rectangle that can be cut into two or more squares of different sizes?
Give it a try, then come back…
This turns out to be remarkably difficult. It is even more difficult if the rectangle you are cutting up is itself a square.
A solution to the problem is called a perfect squared rectangle. Perfect here means that all of the squares are different sizes. If the rectangle is not composed of smaller perfect squared rectangles, then it is a simple perfect squared rectangle.
Archimedes wrote about dissecting squares over 2000 years ago. Yet the first perfect squared rectangles were not discovered until 1925. One of those rectangles (pictured below) is 33×32 and uses nine squares, which is the fewest possible. Can you determine the size of the smallest square?
There is an excellent Numberphile video describing this problem and its history, which is known as Squaring the Square. Most of the methods used to find perfect squared rectangles were developed at Cambridge University by four students in the Trinity Mathematical Society. They found a useful way to represent the rectangle and its squares as an electrical circuit, and applied Ohm’s Laws to help find solutions. For a more detailed description of this and related problems, take a look at squaring.net.
We are creating a puzzle (to be introduced at the 2019 JMM) that uses squares with side lengths from 2×2 to 50×50. We omit the 1×1 because it is too small to work with, but it is obvious when you put together the puzzle where the 1×1 piece belongs. There are 64 ways you can assemble a subset of these squares into simple perfect squared rectangles.