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?

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

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