Rectangles

how many rectangles are there in a 8 x 8 chessboard?


The answer is 1296.

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.

3 solutions

Choose 2 2 of the 9 9 horizontal lines on the board, (edge to edge), and 2 2 of the 9 9 vertical lines on the board, (again edge to edge).

The region within the 4 4 points of intersection of these 2 2 pairs of lines is, of course, a rectangle, and is in fact unique among the rectangles that can be formed in this way. So we have a one-to-one correspondence between the rectangles on a chessboard and the ( 9 2 ) ( 9 2 ) \binom{9}{2} * \binom{9}{2} possible pairs of parallel lines as outlined above.

Thus the number of rectangles is ( 9 2 ) ( 9 2 ) = 36 36 = 1296 \binom{9}{2} * \binom{9}{2} = 36 * 36 = \boxed{1296} .

Sunil Pradhan
Aug 17, 2014

In n × n grid, number squares = 1² + 2²+ 3² + ... + n² = n(n+1)(2n+1)/6

In n × n grid, number rectangles = 1³ + 2³+ 3³ + ... + n³ =[ n(n+1)/2]²

8 × 8 grid number of rectangles = [8 × 9/2]² =1296

Nicolas Bryenton
Jul 24, 2014

This is my solution: A rectangle can be defined by two diagonally-opposite vertices. An 8x8 rectangle has 81 (9 x 9) lattice points. A rectangle cannot be defined by two points that are in the same row or column, therefore when we choose our first lattice point, it rules out a row and a column of lattice points. There are therefore one row and column less from which we can choose our second point: leaving the next largest square, which is 64 (8 x 8). However, we are over-counting. Take a rectangle ABCD, where A and C are diagonally opposite. This rectangle will hence be defined by AC, CA, BD & DB. Therefore, we must divide by 4.

81 64 4 = 1296 \frac { 81*64 }{ 4 } = 1296

In that case, the squares were rectangles too. I thought the problem was asking only for rectangles excluding squares and the answer would be 1092.

Bruno Mérola - 6 years, 10 months ago

Log in to reply

A rectangle is any four sided shape with 4 90 degree angles. This includes squares always! (You can think of a square as a regular rectangle - all side lengths the same).

Nicolas Bryenton - 6 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...