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

 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

 Search: Search body:
Forums (0)