A 23x23 square 1.0

There are an infinite number of 1 × 1 , 2 × 2 , 1\times 1, 2\times 2, and 3 × 3 3\times 3 squares available. If we want to completely cover a 23 × 23 23\times 23 square with these elements, what is the fewest 1 × 1 1\times 1 squares that can possibly be used?


Details and Assumptions:

  • The squares are not allowed to overlap or stick out of the 23 × 23 23\times 23 board.
  • We get to choose the placement of the squares.

This problem is from the Hungarian KöMal (High School Mathematical Pages).

0 1 2 3

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.

1 solution

It is possible to cover the 23 × 23 23\times 23 square with only one 1 × 1 1\times 1 square. But is this the minimum? We will prove that 1 is the minimum!

Suppose that we covered the 23 × 23 23\times 23 square with only 2 × 2 2\times 2 and 3 × 3 3\times 3 squares. If we colour the 1. , 4. , 7. , 10. , 13. , 16. , 19. , 22. 1.,\space 4.,\space 7., \space 10.,\space 13.,\space 16.,\space 19.,\space 22. rows black, then there are 8 23 8*23 black, and 15 23 15*23 white cells. Every 2 × 2 2\times 2 square covers 4 4 or 2 2 white cells, and every 3 × 3 3\times 3 square covers exactly 6 white cells. So every square covers an even number of white cells, but 15 23 15*23 is odd.

So the minimum of 1 × 1 1\times 1 squares is 1 \boxed{1} .

Excellent work! I also figured out that it must be odd due to parity, but I don't have time to try. So I just shot at the choice 1 and bam it works.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...