Blocks inside blocks!

The above figure is a 5 × 5 5\times5 square which is formed of 1 × 1 1\times1 small squares. Let the number of squares and rectangles in the above figure be m m and n n respectively. Find m + n m+n .

Hint: Every square is a rectangle but vice versa is not true.


The answer is 280.

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

Shaun Leong
Jan 7, 2016

Each rectangle can be uniquely determined by 2 vertical lines and 2 horizontal lines. There are 6 possible vertical lines and 6 possible horizontal lines.

Hence the number of rectangles is ( 6 2 ) ( 6 2 ) = 225 {6 \choose 2} * {6 \choose 2} = 225 rectangles.

Next, we count the number of squares. It is helpful to consider the possible positions of the top left hand corner of each square to count the number of squares. By casework,

1x1 squares: 25

2x2 squares: 16

3x3 squares: 9

4x4 squares: 4

5x5 squares: 1

The total number of squares is 1 + 4 + 9 + 16 + 25 = 55 1+4+9+16+25=55 .

Hence m + n = 225 + 55 = 280 m+n=225+55=\boxed{280}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...