perplexus.info :: Logic : Covering a chessboard

Covering a chessboard (Posted on 2005-11-12)

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?

See The Solution Submitted by pcbouhid

Rating: 3.6667 (6 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)

re: Count the Ways

Comment 15 of 15 |

(In reply to Count the Ways by Charlie)

This diagram might provide easier visualization than the letters. Also, counts of vertical and horizontal tiles are shown. Only two divisions are possible: 6 & 15 and 9 & 12. With 90- and 270-degree rotations of course they switch for each pattern.

------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| 
------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| 
|| ---|| || ---|| || ---|| || ---|| || ---|| || ---|| || ---|| || ---|| || ---|| || ---|| 
||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ 
||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ 
------|| ---|---| ---||--- ---||||| |------| |---|--- |---|||| ||------ ||---||| |||---|| 
------|| ---|---| ---||--- ---||||| |------| |---|--- |---|||| ||------ ||---||| |||---|| 
------|| ---|---| ---||--- ---||||| |------| |---|--- |---|||| ||------ ||---||| |||---|| 
  6  15    6  15    6  15    9  12    6  15    6  15    9  12    6  15    9  12    9  12

------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| 
------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| 
|| ---|| || ---|| || ---|| || ---|| || ---|| || ---|| || ---|| || ---|| || ---|| || ---|| 
||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ 
||------ ||------ ||------ ||---||| ||---||| ||---||| ||---||| |||---|| ||||---| |||||--- 
||||---| |||||--- |||||||| ---||||| |---|||| ||---||| |||||||| |||---|| ||||---| |||||--- 
||||---| |||||--- |||||||| ---||||| |---|||| ||---||| |||||||| |||---|| ||||---| |||||--- 
||||---| |||||--- |||||||| ---||--- |---|--- ||------ |||||--- ||------ ||------ ||------ 
  9  12    9  12   12   9    9  12    9  12    9  12   12   9    9  12    9  12    9  12

------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| 
------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| ------|| 
|| ---|| || ---|| || ---|| || ---|| || ---|| || ---|| || ---|| || ---|| || ---|| || ---|| 
||------ ||------ ||---||| ||---||| ||---||| ||---||| ||---||| |||---|| ||||---| |||||--- 
|||||--- |||||||| ||---||| ||---||| ||---||| ||---||| |||||||| |||---|| ||||---| |||||--- 
|||||||| |||||||| ---||||| |---|||| ||---||| |||||||| |||||||| |||---|| ||||---| |||||--- 
|||||||| |||||||| ---||--- |---|--- ||------ |||||--- |||||--- ||------ ||------ ||------ 
||---||| ||------ ---||--- |---|--- ||------ |||||--- ||------ ||------ ||------ ||------ 
 12   9   12   9    9  12    9  12    9  12   12   9   12   9    9  12    9  12    9  12

------|| ------|| ------|| ------|| ------|| ---|---| ---|---| ---|---| ---|---| ---|---| 
------|| ------|| ------|| ------|| ---||||| ---|---| ---|---| ---|---| ---|---| ---|---| 
|| ---|| || ---|| || ---|| || ||||| || ||||| || |---| || |---| || |---| || |---| || |---| 
|||||--- |||||--- |||||||| |||||||| |||||||| ||------ ||------ ||------ ||------ ||------ 
|||||--- |||||||| |||||||| |||||||| |||---|| ||------ ||------ ||------ ||------ ||------ 
|||||||| |||||||| |||||||| |||---|| |||---|| ------|| ---|---| ---||--- ---||||| |------| 
||---||| ||---||| ||------ ||------ ||------ ------|| ---|---| ---||--- ---||||| |------| 
||---||| ||------ ||------ ||------ ||------ ------|| ---|---| ---||--- ---||||| |------| 
 12   9   12   9   12   9   12   9   12   9    6  15    6  15    6  15    9  12    6  15

---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| 
---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| 
|| |---| || |---| || |---| || |---| || |---| || |---| || |---| || |---| || |---| || |---| 
||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ 
||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||---||| ||---||| 
|---|--- |---|||| ||------ ||---||| |||---|| ||||---| |||||--- |||||||| ---||||| |---|||| 
|---|--- |---|||| ||------ ||---||| |||---|| ||||---| |||||--- |||||||| ---||||| |---|||| 
|---|--- |---|||| ||------ ||---||| |||---|| ||||---| |||||--- |||||||| ---||--- |---|--- 
  6  15    9  12    6  15    9  12    9  12    9  12    9  12   12   9    9  12    9  12

---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| 
---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| 
|| |---| || |---| || |---| || |---| || |---| || |---| || |---| || |---| || |---| || |---| 
||------ ||------ ||------ ||------ ||------ ||------ ||------ ||---||| ||---||| ||---||| 
||---||| ||---||| |||---|| ||||---| |||||--- |||||--- |||||||| ||---||| ||---||| ||---||| 
||---||| |||||||| |||---|| ||||---| |||||--- |||||||| |||||||| ---||||| |---|||| ||---||| 
||---||| |||||||| |||---|| ||||---| |||||--- |||||||| |||||||| ---||--- |---|--- ||------ 
||------ |||||--- ||------ ||------ ||------ ||---||| ||------ ---||--- |---|--- ||------ 
  9  12   12   9    9  12    9  12    9  12   12   9   12   9    9  12    9  12    9  12

---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| 
---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---|---| ---||||| 
|| |---| || |---| || |---| || |---| || |---| || |---| || |---| || |---| || ||||| || ||||| 
||---||| ||---||| |||---|| ||||---| |||||--- |||||--- |||||--- |||||||| |||||||| |||||||| 
||---||| |||||||| |||---|| ||||---| |||||--- |||||--- |||||||| |||||||| |||||||| ||||---| 
|||||||| |||||||| |||---|| ||||---| |||||--- |||||||| |||||||| |||||||| ||||---| ||||---| 
|||||--- |||||--- ||------ ||------ ||------ ||---||| ||---||| ||------ ||------ ||------ 
|||||--- ||------ ||------ ||------ ||------ ||---||| ||------ ||------ ||------ ||------ 
 12   9   12   9    9  12    9  12    9  12   12   9   12   9   12   9   12   9   12   9

---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- 
---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- 
|| ||--- || ||--- || ||--- || ||--- || ||--- || ||--- || ||--- || ||--- || ||--- || ||--- 
||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ 
||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ 
------|| ---|---| ---||--- ---||||| |------| |---|--- |---|||| ||------ ||---||| |||---|| 
------|| ---|---| ---||--- ---||||| |------| |---|--- |---|||| ||------ ||---||| |||---|| 
------|| ---|---| ---||--- ---||||| |------| |---|--- |---|||| ||------ ||---||| |||---|| 
  6  15    6  15    6  15    9  12    6  15    6  15    9  12    6  15    9  12    9  12

---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- 
---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- 
|| ||--- || ||--- || ||--- || ||--- || ||--- || ||--- || ||--- || ||--- || ||--- || ||--- 
||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ 
||------ ||------ ||------ ||---||| ||---||| ||---||| ||---||| |||---|| ||||---| |||||--- 
||||---| |||||--- |||||||| ---||||| |---|||| ||---||| |||||||| |||---|| ||||---| |||||--- 
||||---| |||||--- |||||||| ---||||| |---|||| ||---||| |||||||| |||---|| ||||---| |||||--- 
||||---| |||||--- |||||||| ---||--- |---|--- ||------ |||||--- ||------ ||------ ||------ 
  9  12    9  12   12   9    9  12    9  12    9  12   12   9    9  12    9  12    9  12

---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- 
---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- 
|| ||--- || ||--- || ||--- || ||--- || ||--- || ||--- || ||--- || ||--- || ||--- || ||--- 
||------ ||------ ||---||| ||---||| ||---||| ||---||| ||---||| |||---|| ||||---| |||||--- 
|||||--- |||||||| ||---||| ||---||| ||---||| ||---||| |||||||| |||---|| ||||---| |||||--- 
|||||||| |||||||| ---||||| |---|||| ||---||| |||||||| |||||||| |||---|| ||||---| |||||--- 
|||||||| |||||||| ---||--- |---|--- ||------ |||||--- |||||--- ||------ ||------ ||------ 
||---||| ||------ ---||--- |---|--- ||------ |||||--- ||------ ||------ ||------ ||------ 
 12   9   12   9    9  12    9  12    9  12   12   9   12   9    9  12    9  12    9  12

---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- 
---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- 
|| ||--- || ||--- || ||--- || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| 
|||||--- |||||--- |||||||| ||---||| ||---||| ||---||| ||---||| ||---||| ||---||| ||---||| 
|||||--- |||||||| |||||||| ||---||| ||---||| ||---||| ||---||| ||---||| ||---||| ||---||| 
|||||||| |||||||| |||||||| ------|| ---|---| ---||--- ---||||| |------| |---|--- |---|||| 
||---||| ||---||| ||------ ------|| ---|---| ---||--- ---||||| |------| |---|--- |---|||| 
||---||| ||------ ||------ ------|| ---|---| ---||--- ---||||| |------| |---|--- |---|||| 
 12   9   12   9   12   9    9  12    9  12    9  12   12   9    9  12    9  12   12   9

---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- 
---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- 
|| ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| 
||---||| ||---||| ||---||| ||---||| ||---||| ||---||| ||---||| ||---||| |||||||| |||||||| 
||---||| ||---||| ||---||| ||---||| ||---||| ||---||| |||||||| |||||||| |||||||| |||||||| 
||------ ||---||| |||---|| ||||---| |||||--- |||||||| |||||--- |||||||| |||||--- |||||||| 
||------ ||---||| |||---|| ||||---| |||||--- |||||||| |||||--- |||||||| ||------ ||---||| 
||------ ||---||| |||---|| ||||---| |||||--- |||||||| ||------ ||---||| ||------ ||---||| 
  9  12   12   9   12   9   12   9   12   9   15   6   12   9   15   6   12   9   15   6

---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- 
---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| 
|| ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| 
||---||| ||---||| ||---||| ||---||| ||---||| ||---||| ||---||| ||---||| ||---||| ||---||| 
||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ 
------|| ---|---| ---||--- ---||||| |------| |---|--- |---|||| ||------ ||---||| |||---|| 
------|| ---|---| ---||--- ---||||| |------| |---|--- |---|||| ||------ ||---||| |||---|| 
------|| ---|---| ---||--- ---||||| |------| |---|--- |---|||| ||------ ||---||| |||---|| 
  9  12    9  12    9  12   12   9    9  12    9  12   12   9    9  12   12   9   12   9

---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- ---||--- 
---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| 
|| ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| 
||---||| ||---||| ||---||| ||---||| ||---||| ||---||| ||---||| ||---||| ||---||| ||---||| 
||------ ||------ ||------ ||---||| ||---||| ||---||| ||---||| |||---|| ||||---| |||||--- 
||||---| |||||--- |||||||| ---||||| |---|||| ||---||| |||||||| |||---|| ||||---| |||||--- 
||||---| |||||--- |||||||| ---||||| |---|||| ||---||| |||||||| |||---|| ||||---| |||||--- 
||||---| |||||--- |||||||| ---||--- |---|--- ||------ |||||--- ||------ ||------ ||------ 
 12   9   12   9   15   6   12   9   12   9   12   9   15   6   12   9   12   9   12   9

---||--- ---||--- ---||--- ---||--- ---||--- ---||||| ---||||| ---||||| ---||||| ---||||| 
---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| 
|| ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| 
||---||| ||---||| |||||||| |||||||| |||||||| ||------ ||------ ||------ ||------ ||------ 
|||||--- |||||||| |||||--- |||||--- |||||||| ||------ ||------ ||------ ||------ ||------ 
|||||||| |||||||| |||||--- |||||||| |||||||| ------|| ---|---| ---||--- ---||||| |------| 
|||||||| |||||||| ||------ ||---||| ||---||| ------|| ---|---| ---||--- ---||||| |------| 
||---||| ||------ ||------ ||---||| ||------ ------|| ---|---| ---||--- ---||||| |------| 
 15   6   15   6   12   9   15   6   15   6    9  12    9  12    9  12   12   9    9  12

---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| 
---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| 
|| ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| 
||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ 
||------ ||------ ||------ ||------ ||------ ||------ ||------ ||------ ||---||| ||---||| 
|---|--- |---|||| ||------ ||---||| |||---|| ||||---| |||||--- |||||||| ---||||| |---|||| 
|---|--- |---|||| ||------ ||---||| |||---|| ||||---| |||||--- |||||||| ---||||| |---|||| 
|---|--- |---|||| ||------ ||---||| |||---|| ||||---| |||||--- |||||||| ---||--- |---|--- 
  9  12   12   9    9  12   12   9   12   9   12   9   12   9   15   6   12   9   12   9

---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| 
---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| 
|| ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| 
||------ ||------ ||------ ||------ ||------ ||------ ||------ ||---||| ||---||| ||---||| 
||---||| ||---||| |||---|| ||||---| |||||--- |||||--- |||||||| ||---||| ||---||| ||---||| 
||---||| |||||||| |||---|| ||||---| |||||--- |||||||| |||||||| ---||||| |---|||| ||---||| 
||---||| |||||||| |||---|| ||||---| |||||--- |||||||| |||||||| ---||--- |---|--- ||------ 
||------ |||||--- ||------ ||------ ||------ ||---||| ||------ ---||--- |---|--- ||------ 
 12   9   15   6   12   9   12   9   12   9   15   6   15   6   12   9   12   9   12   9

---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---|||||   
---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---||||| ---|||||   
|| ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || ||||| || |||||   
||---||| ||---||| |||---|| ||||---| |||||--- |||||--- |||||--- ||||||||   
||---||| |||||||| |||---|| ||||---| |||||--- |||||--- |||||||| ||||||||   
|||||||| |||||||| |||---|| ||||---| |||||--- |||||||| |||||||| ||||||||   
|||||--- |||||--- ||------ ||------ ||------ ||---||| ||---||| ||------   
|||||--- ||------ ||------ ||------ ||------ ||---||| ||------ ||------   
 15   6   15   6   12   9   12   9   12   9   15   6   15   6   15   6

Edited on November 14, 2005, 8:45 am

Posted by Charlie on 2005-11-14 08:24:58

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 (5)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info