View Single Post
Old 03-17-2004, 12:16 AM   #1 (permalink)
KnifeMissile
 
KnifeMissile's Avatar
 
Location: Waterloo, Ontario
A classic math puzzle!

I've wanted to post this puzzle for a while now but, first, let's say down some terminology.

A chessboard is what we all think of as a chessboard except that we are not concerned with the colour of the squares and it's dimensions needn't necessarily be 8 x 8. A triominoe is a piece that consists of three chessboard squares connected together in an L shape. Finally, a chessboard is said to be defective if it is missing exactly one square.

Now, prove that every 2^n x 2^n defective chessboard can be tiled with triominoes...
KnifeMissile is offline  
 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76