There are an infinite number of and squares available. If we want to completely cover a square with these elements, what is the fewest squares that can possibly be used?
Details and Assumptions:
This problem is from the Hungarian KöMal (High School Mathematical Pages).
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
It is possible to cover the 2 3 × 2 3 square with only one 1 × 1 square. But is this the minimum? We will prove that 1 is the minimum!
Suppose that we covered the 2 3 × 2 3 square with only 2 × 2 and 3 × 3 squares. If we colour the 1 . , 4 . , 7 . , 1 0 . , 1 3 . , 1 6 . , 1 9 . , 2 2 . rows black, then there are 8 ∗ 2 3 black, and 1 5 ∗ 2 3 white cells. Every 2 × 2 square covers 4 or 2 white cells, and every 3 × 3 square covers exactly 6 white cells. So every square covers an even number of white cells, but 1 5 ∗ 2 3 is odd.
So the minimum of 1 × 1 squares is 1 .