All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Logic
Covering a chessboard (Posted on 2005-11-12) Difficulty: 2 of 5
You are given 21 3x1 rectangular pieces to cover an 8x8 chessboard. Since the board has 64 squares, which square on the chessboard must you cut out so that the 21 given pieces exactly cover the remaining 63 squares? Or it is impossible, no matter which square you remove?

  Submitted by pcbouhid    
Rating: 3.6667 (6 votes)
Solution: (Hide)
There is only one way to remove a square, aside from rotations and reflections. To see that there is at most one way, do this: Label all the squares of the chessboard with A, B or C in sequence by rows starting from the top:
 
                 A B C A B C A B
                 C A B C A B C A
                 B C A B C A B C
                 A B C A B C A B
                 C A B C A B C A
                 B C A B C A B C
                 A B C A B C A B
                 C A B C A B C A
Every piece must cover one A, one B and one C. There is one extra A square, so an A must be removed. Now label the board again by rows starting from the bottom:
 
                C A B C A B C A
                A B C A B C A B
                B C A B C A B C
                C A B C A B C A
                A B C A B C A B
                B C A B C A B C
                C A B C A B C A
                A B C A B C A B
The square removed must still be an A. The only squares that got marked with A both times are these:
 
                . . . . . . . .
                . . . . . . . .
                . . A . . A . .
                . . . . . . . .
                . . . . . . . .
                . . A . . A . .
                . . . . . . . .
                . . . . . . . .

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re: Count the WaysCharlie2005-11-14 08:24:58
re: Count the WaysCharlie2005-11-13 19:22:35
SolutionCount the WaysCharlie2005-11-13 19:18:14
re(6): spoilerMindy Rodriguez2005-11-13 12:49:01
SolutionA solutionKen Haley2005-11-13 08:14:48
re(6): spoilerVernon Lewis2005-11-13 08:07:17
re(5): spoilerpcbouhid2005-11-13 05:21:43
re(4): spoilerMindy Rodriguez2005-11-12 22:37:31
re(3): spoilerpcbouhid2005-11-12 21:54:42
Hints/Tipsre(2): spoilerMindy Rodriguez2005-11-12 21:28:54
re: spoilerpcbouhid2005-11-12 20:27:42
Hints/TipsspoilerMindy Rodriguez2005-11-12 18:08:40
early thoughts.Vernon Lewis2005-11-12 14:40:32
SolutionsolutionCharlie2005-11-12 13:53:23
My thoughts:Joe2005-11-12 11:03:45
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (21)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information