Show that one cannot make a 8×8 square using 15 T-tetrominoes and 1 square tetromino.
Its a coloring problem. Unable to solve. please help.
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It only takes a minute to sign up.Sign up to join this community
Color the $8 \times 8$ square like a checkerboard with black and white squares. Now assume you can place 15 T-tetrominoes and one square on the checkerboard. Then there is a certain number (say $n$) of T-tetrominoes that cover 1 black and 3 white squares, there are 15-n T's that cover 3 black and 1 white square, and the $2 \times 2$ square covers two black and two white squares.
Then you have covered $n + 3(15-n) + 2 = 47 - 2n$ black squares. That's an odd number, but there are 32 black squares to be covered. So that doesn't work.
Conclusion: It is impossible.
HINT: Each $T$-tetromino has $3$ small squares of one color and one of the other, while a square tetromino has $2$ of each. An $8\times 8$ square has $32$ of each. Say the colors are black and white. Call a $T$-tetromino white if it has $3$ white cells and black if it has $3$ black cells. Let $w$ be the number of white $T$-tetrominoes. Show that no matter what $w$ is, your $16$ tetrominoes do not have $32$ white and $32$ black cells.