Tuesday, 20 September 2016

How Many Squares in a Chessboard?

At first, I considered just counting cases of squares in the chessboard.  For example, counting all the 1x1 squares, then the 2x2 squares, and so on up to the 8x8 squares.  Then, I could simply add them up. 

But, I didn't really like this idea.  I was more curious to see if there might be a pattern.  So, I started with a 1x1 chessboard, and counted the squares.  (Pretty easy, eh? There's just the one square.)  But I then considered a 2x2 board, and a then a 3x3 board, and so on. The results look like the following:


Size List of Squares Total
1x1 1 (1x1) 1
2x2 1 (2x2), 4 (1x1) 5
3x3 1 (3x3), 4 (2x2), 9 (1x1) 14
4x4 1 (4x4), 4 (3x3), 9 (2x2), 16 (1x1) 30
5x5 1 (5x5), 4 (4x4), 9 (3x3), 16 (2x2), 25 (1x1) 55

And so on...  The pattern is pretty easy to recognise and generalise: A chessboard of size NxN will have the number of squares equal to 12 + 22 + 32 + … + N2.  When the pattern emerged, I freely confess I felt some joy to see it.

So, for an 8x8 chessboard,there will be 1+4+9+16+25+36+49+64 = 204 squares.

In class, if no one had looked at the basic pattern, I 'd ask them to try to come up with one for a generic NxN chessboard.  If someone had, I'd ask them to show it on the white board.  I might consider other alterations, such as asking for the number of squares where the length was even, or area was even?  Or, I might ask how many cubes in an 8x8x8 cube.

1 comment: