My first Combinatorics problem!

In a 8 × 8 8\space \times\space 8 chessboard, how many squares are there?


The answer is 204.

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.

1 solution

Jerry McKenzie
Feb 7, 2018

Note in a 1 by 1, there are 1 squarea, and 2 by 2, there are 5 squares, 3 by 3 is 9. Thus in n by n we get:

k = 1 n k 2 = n ( n + 1 ) ( 2 n + 1 ) 6 . \sum_{k=1}^{n} k^2 = \frac{n(n+1)(2n+1)}{6}.

As required for n=8, we get:

8 ( 8 + 1 ) ( 2 8 + 1 ) 6 = 8 9 17 6 = 2 4 3 3 17 2 3 = 4 3 17 = 4 51 = 204 \frac{8(8+1)(2\cdot8+1)}{6} \\=\frac{8\cdot 9\cdot 17}{6}=\frac{2\cdot 4 \cdot 3 \cdot 3 \cdot 17}{2\cdot 3}= \\ 4\cdot 3\cdot 17 = 4 \cdot 51 = 204

@Ashok Dargar Note that squares are also rectangles. So when you say "Squares excluding rectangles", then there are 0 of them.

Calvin Lin Staff - 3 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...