How many rectnagles are there?

Level 2

How many rectangles can we draw in an 8 × 8 8 \times 8 chocolate along the grid and/or perimeter?

Clarification:

  • The rectangles can be of any size and shape, which includes equilateral rectangles.
  • The rectangles can overlap.


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.

2 solutions

X X
Sep 1, 2018

( 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 ) 2 = 1296 (1+2+3+4+5+6+7+8)^2=1296

David Vreken
Sep 8, 2018

Choose a coordinate for one vertex of the rectangle. There are 9 × 9 9 \times 9 vertices to choose from.

Choose a coordinate for the opposite vertex of the rectangle. For the rectangle to not be a flat line, there are now ( 9 1 ) × ( 9 1 ) (9 - 1) \times (9 - 1) vertices to choose from.

Since each rectangle has 4 4 vertices, we need to divide by 4 4 to eliminate repeated rectangles.

This gives a total of 9 9 ( 9 1 ) ( 9 1 ) 4 = 1296 \frac{9 \cdot 9 \cdot (9 - 1) \cdot (9 - 1)}{4} = \boxed{1296} possible rectangles.

Also, it is possible to solve this problem by considering the number of horizontal and verticals lines. There are 9 horizontal lines and 9 vertical lines and any rectangles can be formed from the intersection of any TWO horizontal lines with any TWO verticals lines. In the case, there are 9 C 2 ^9C_2 horizontal combinations and 9 C 2 ^9C_2 verticals combinations. Then the total number of Rectangles = 9 C 2 × 9 C 2 = 1296 = ^9C_2 \times ^9C_2 = 1296 rectangles.

Ossama Ismail - 2 years, 9 months ago

Log in to reply

That's elegant! Thanks for sharing.

David Vreken - 2 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...