This another puzzle that was also e-mailed to me through this website. My instinct was that the answer was just a lot, but i thought about it and the solution is actually fairly simple...
The first thing is why the answer is not just 64.<All the red squares in the above picture would count as valid squares, so we are asking how many squares of any dimension from 1x1 to 8x8 there are on a chess board. 
The key is to think how many positions there are that each size of square can be located...
A 2x2 square, for example, can be located in 7 loactions horizontally and 7 locations vertically. ie in 49 different positions. Consider the table below...
| size | horizontal positions | vertical positions | positons | 
| 1x1 | 8 | 8 | 64 | 
| 2x2 | 7 | 7 | 49 | 
| 3x3 | 6 | 6 | 36 | 
| 4x4 | 5 | 5 | 25 | 
| 5x5 | 4 | 4 | 16 | 
| 6x6 | 3 | 3 | 9 | 
| 7x7 | 2 | 2 | 4 | 
| 8x8 | 1 | 1 | 1 | 
| total | 204 | 
In total there are 204 positions. this is the sum of the number of possible positions for all the
 different sized squares.
 






 
 
0 comments:
Post a Comment