Michael Samuels
11/28/06
Math 051
Extra Credit
1.
Given a 100x100 grid with 2x1 tiles.
Punch out the top left and bottom right and
prove that you CANNOT cover the grid
If each square (1x1) on this grid is one of two colors, for example blue and red, the
colors would alternate on the grid for the purposes of this proof.
(RBRBRBR > 100)
Since each tile covers 2 squares, it must cover both a blue and a red square.
If the top left and bottom right squares are removed, you would be removing two
red squares.
Since each tile must cover a red and blue square, if there are now two
less red squares, you will not be able to fill the grid.
Red MUST equal blue in order
for it to be covered, and since there are more blue then red with the two corner
squares gone, the grid cannot be covered
2.
Given a 99x99 grid with 2x1 tiles.
Punch out the top left square.
Can this be
covered?
In order to form the 99x99 grid, you must remove the 100
th
row, which removes the
same amount of each color, but since Red is the corner it would be counted in vertical
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 10/20/2010 for the course MATH 051 taught by Professor Moses during the Fall '07 term at GWU.
 Fall '07
 Moses
 Math

Click to edit the document details