A rectangle with sides of integral lengths can be divided into two or more squares with sides of integral lengths and such that there is exactly one square with smallest side length. Determine the smallest possible area of the rectangle.
Solution
The smallest possible area is .
Let be the length of the smallest square . If touches a side but not a corner, then it is surrounded by two larger squares and . Then there is a gap between and with length . It is not possible to place some larger squares in this gap, contradiction. Similarly, the smallest square cannot be placed at a corner.
The distance from to a side is at least . Therefore, each side has length at least
If both side lengths are at least , then the area is at least . Thus, we may assume there is a side with length , and .
Since there is no square of side length touching this side, either there is a square, or a and a squares touching this side. The former case can be ignored since we can remove such a square. Now, suppose there is a square and a square as shown. Then cannot be placed in the first columns (or there is a gap of length ). The same holds for the opposite side. Therefore, the other side length of the rectangle is at least . This shows the area is at least .
An example of a rectangle is given below.