Keep on counting

Find the total number of rectangles (with squares included) in a 8 × 5 8 \times 5 square grid.

Extra: Find a general expression for m × n m \times n grid


The answer is 540.

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

Ali Qureshi
Jun 16, 2016

Consider a coordinate system with origin at one corner of gird and x axis along the longer side of grid.

Let the coordinates of rectangle be (a,b) , (a,c) , (d,b) and (d,c). where 0 < = a < d < = 8 0 <= a < d <= 8 and 0 < = b < c < = 5 0 <= b < c <= 5

There are 9C2 possible combinations of a and d. And 6C2 combinations of b and c.

Therefore, by the rule of product there are 9C2 x 6C2 = 540 combinations of a,b,c and d. And thus 540 different rectangles.

Did the same. Generalization-(m+1)C2×(n+1)C2

Aditya Kumar - 4 years, 12 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...