How Many Squares are there in a Chessboard?

Algebra Level 2

How many squares are there in a chessboard?

Bonus : Can you deduce a formula for a n × n n \times n chessboard?

204 208 218 216 210

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Brian Moehring
Aug 5, 2018

Every square on the chessboard can be uniquely identified by its sidelength and its bottom-left cell

For every k × k k\times k square, we count how many cells can be the bottom-left:

  • 8 × 8 8 \times 8 squares: Then the only possible cell on the bottom-left is the 1 2 1^2 in row 1 and column a.
  • 7 × 7 7 \times 7 squares: Then the only cells that can be the bottom-left are the 2 2 2^2 squares in rows 1-2, and columns a-b
  • 6 × 6 6 \times 6 squares: Then the only cells that can be the bottom-left are the 3 2 3^2 squares in rows 1-3 and columns a-c
  • \vdots
  • k × k k \times k squares: Then the only cells that can be the bottom-left are the ( 9 k ) 2 (9-k)^2 squares in the first 9 k 9-k rows and the first 9 k 9-k columns
  • \vdots
  • 2 × 2 2 \times 2 squares: The only cells that can be the bottom-left are the 7 2 7^2 squares in rows 1-7 and columns a-g
  • 1 × 1 1 \times 1 squares: Any of the 8 2 8^2 cells in rows 1-8 and columns a-h can be the bottom-left square (since the "bottom-left" cell of a 1 × 1 1\times 1 square is the square itself)

It follows that the number of squares is 1 2 + 2 2 + 3 2 + + 7 2 + 8 2 = 8 ( 8 + 1 ) ( 2 ( 8 ) + 1 ) 6 = 204 1^2 + 2^2 + 3^2 + \cdots + 7^2 + 8^2 = \frac{8\cdot (8+1) \cdot (2(8)+1)}{6} = \boxed{204}


Bonus Answer : The same pattern persists for n × n n \times n boards, giving 1 2 + 2 2 + 3 2 + + n 2 = n ( n + 1 ) ( 2 n + 1 ) 6 1^2 + 2^2 + 3^2 + \cdots + n^2 = \frac{n(n+1)(2n+1)}{6} squares.

Thank you, nice solution.

Hana Wehbi - 2 years, 10 months ago
Ram Mohith
Aug 6, 2018

There are : 1 : 8 × 8 s q u a r e 4 : 7 × 7 s q u a r e s 9 : 6 × 6 s q u a r e s 16 : 5 × 5 s q u a r e s 25 : 4 × 4 s q u a r e s 36 : 3 × 3 s q u a r e s 49 : 2 × 2 s q u a r e s 64 : 1 × 1 s q u a r e s \begin{array}{c}~1 : \quad 8 \times 8~square \\ 4 : \quad 7 \times 7~squares \\ 9 : \quad 6 \times 6~squares \\ 16 : \quad 5 \times 5~squares \\ 25 : \quad 4 \times 4~squares \\ 36 : \quad 3 \times 3~squares \\ 49 : \quad 2 \times 2~squares \\ 64 : \quad 1 \times 1~squares \\ \end{array} So, the total number of squares = 64 + 49 + 36 + 25 + 16 + 9 + 4 + 1 = 204 s q u a r e s 64 + 49 + 36 + 25 + 16 + 9 + 4 + 1 = 204~squares


For a n × n n \times n chessboard the total number of squares can be obtained by adding all the squares of integers till n n starting from 1 1 . 1 2 + 2 2 + 3 2 + 4 2 + . . . + ( n 1 ) 2 + n 2 n ( n + 1 ) ( 2 n + 1 ) 6 \begin{array}{c}~\implies 1^2 + 2^2 + 3^2 + 4^2 + ... + (n - 1)^2 + n^2 \\ \implies \dfrac{n(n + 1)(2n + 1)}{6} \\ \end{array}

Thank you, nice solution.

Hana Wehbi - 2 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...