A combinatorics problem

How many rectangles made up of even number of squares are there in a 7 × 6 7\times6 rectangle?


The answer is 396.

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

Norwyn Kah
May 30, 2016

Finding for the even number of rectangles is also the same as finding the number of rectangles minus the odd number of rectangles

there are 8 vertical lines and 7 horizontal lines or vice versa, choosing 2 from 8 vertical lines and 2 from 7 horizontal lines will give us a rectangle

finding for the number of rectangles in a 7 by 6 rectangle= ( 8 C 2 ) ( 7 C 2 ) (8C2)(7C2)

28 21 = 588 \Rightarrow 28\cdot 21= 588

finding for odd number of rectangles in a 7 by 6 rectangle= ( 7 + 5 + 3 + 1 ) ( 6 + 4 + 2 ) (7+5+3+1)(6+4+2)

16 12 = 192 \Rightarrow 16\cdot 12=192

finding for even number rectangles = 588 192 588-192

396 \Rightarrow \boxed{396}

I didnt understand why you choose only two squares in each line,why not four or six by line?

Mr Yovan - 5 years ago

Can you explain how you found the number of odd rectangles?

Ashish Sacheti - 4 years, 10 months ago
Gargi Gupta
Jun 4, 2016

Or either we can do this by giving coordinate no with origin at vertex and finding no of rectangles with even length + no of rectangles with even breath - no of rectangles with even length and even breath = 252+252-108=396

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...