Count them?

Find the number of rectangles in a 18 19 18*19 grid.


The answer is 32490.

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

For 18 1 row, there will be 1+2+3+...+18 = 171 rectangles. If such rows are repeated 19 times, the multiplicity of the same in other direction is: 1+2+3+.....+19 = 190. Total number is: 171 190 = 32490.

Solomon Olayta
Sep 7, 2015

We can view a 18 × 19 18\times19 grid as a grid formed by 19 horizontal lines and 20 vertical lines. A rectangle in the grid can be formed by using 2 horizontal lines and 2 vertical lines. Hence, there are ( 19 2 ) \binom{19}{2} of choosing a "width" of a rectangle and ( 20 2 ) \binom{20}{2} ways of choosing a "length" of a rectangle. Thus the total number of rectangles is ( 19 2 ) × ( 20 2 ) = 32490 \binom{19}{2}\times\binom{20}{2}=32490 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...