4
$\begingroup$

Can anyone help me with this problem? It just popped to my mind!!!

we have a $2n\times 2n$ grid sheet and a connected shape $L$ consisting of $2n-1$ grid squares. we've cut two copies of $L$ out of the sheet. Is it always possible to cut a third copy of $L$?

I think the answer is yes, but I couldn't solve it. any Ideas?

  • 0
    yes, they are counted as copies.2012-02-20

2 Answers 2

5

Let $n=4$. Label the squares $(a,b)$, $1\le a\le8$, $1\le b\le8$. Cut out the identical shapes $(3,3),(4,3),(5,3),(6,3),(7,3),(5,2),(5,4)$ and $(2,6),(3,6),(4,6),(5,6),(6,6),(4,5),(4,7)$ You'll find you can't cut out another copy of this shape.

Proof: any copy of this shape must have a row of five, horizontally or vertically. The row of five can't be along an edge of the square because there must be a square on either side of the row of five. No horizontal row, other than an edge, has five contiguous squares, once you have cut out the two shapes. The only columns with five contiguous squares, other than the edge columns, are columns 2 and 7, and those two locations for the 3rd shape are blocked by the missing squares at $(3,3)$ and $(6,6)$, respectively.

  • 0
    @GerryMyerson: I'm really sorry about that, I forgot to write something there. for each $n\in \mathbb N$, the $L$ shape figure containing $2n-1$ squares works in the sense that if we cut three of them out of the sheet, there is no space for another one to be cut. I forgot the word three. sorry again.2012-02-21
4

I was blocked from adding this to Gerry's answer, so here it is separately:
          enter image description here