Yes, Scissors Are Required (Count 'em All 12!)

The figure above shows a 6 × 5 6\times5 grid but with one of its corners cut off forming a triangle.

Count the total number of quadrilaterals in the grid above.

Clarification :

  • A quadrilateral is a polygon that has 4 sides.

This is one part of Quadrilatorics .


The answer is 294.

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.

3 solutions

展豪 張
Mar 24, 2016

First we count the rectangles:
Red:

There are ( 6 2 ) × ( 6 2 ) = 225 \binom 62 \times \binom 62=225 of them.


Blue:

There are ( 5 2 ) × ( 7 2 ) = 210 \binom 52 \times \binom 72=210 of them.

Green are double counted:

There are ( 5 2 ) × ( 6 2 ) = 150 \binom 52 \times \binom 62=150 of them.

Finally we count the 'trapeziums':

By counting, there are 9 9 of them.

Final answer: 225 + 210 150 + 9 = 294 225+210-150+9=294

Ashish Menon
Mar 25, 2016


Careful counting shows that the above figure with 6 6 columns and 1 1 row has 6 + 5 + 4 + 3 + 2 + 1 6+5+4+3+2+1
= 21 21 quadrilaterals.



Careful counting shows that the above figure with 6 6 columns and 2 2 rows has 12 + 10 + 8 + 6 + 4 + 2 + 6 + 5 + 4 + 3 + 2 + 1 12+10+8+6+4+2+6+5+4+3+2+1
= 63 63 quadrilaterals.



Careful counting shows that the above figure with 6 6 columns and 3 3 rows has 18 + 15 + 12 + 9 + 6 + 3 + 12 + 10 + 8 + 6 + 4 + 2 + 6 + 5 + 4 + 3 + 2 + 1 18+15+12+9+6+3+12+10+8+6+4+2+6+5+4+3+2+1
= 126 126 quadrilaterals.



Careful counting shows that the above figure with 6 6 columns and 4 4 rows has 24 + 20 + 16 + 12 + 8 + 4 + 18 + 15 + 12 + 9 + 6 + 3 + 12 + 10 + 8 + 6 + 4 + 2 + 6 + 5 + 4 + 3 + 2 + 1 24+20+16+12+8+4+18+15+12+9+6+3+12+10+8+6+4+2+6+5+4+3+2+1
= 210 210 quadrilaterals.


So, the figure which follows the same pattern and has 6 6 columns and 5 5 rows(i.e. the figure without the cut) should have 30 + 25 + 20 + 15 + 10 + 5 + 24 + 20 + 16 + 12 + 8 + 4 + 18 + 15 + 12 + 9 + 6 + 3 + 12 + 10 + 8 + 6 + 4 + 2 + 6 + 5 + 4 + 3 + 2 + 1 30+25+20+15+10+5+24+20+16+12+8+4+18+15+12+9+6+3+12+10+8+6+4+2+6+5+4+3+2+1
= [ ( 21 × 5 ) + ( 21 × 4 ) + ( 21 × 3 ) + ( 21 × 2 ) + ( 21 × 1 ) ] [(21×5) + (21×4) + (21×3) + (21×2) + (21×1)]
= [ 21 × ( 5 + 4 + 3 + 2 + 1 ) ] [21×(5+4+3+2+1)]
= [ 21 × 15 ] [21×15]
= 315 315


Now, it has one edge cut, so all the quadrilaterals which includes the cut part as one of its edge would not be counted. But, in this process the number of quadrilaterals which have either 1 1 row or 1 1 column would not be counted, because they become trapezium which is a quadrilateral.

Careful counting shows that there are 40 40 such quadrilaterals which have the cut part as their edge. But we ca express one quadrilateral in two forms. For example, a ( 1 × 4 ) (1×4) quadrilateral would co-incide with ( 4 × 1 ) (4×1) quadrilaterals. So, all the 40 40 quadrilaterals are counted twice in rge process, so, the number of quadrilaterals which have to be excluded are 40 2 = 20 \dfrac {40}{2} = 20

But, now we see that the cut edge forms a triangle, so that too have to be excluded.


So, the total number of quadrilaterals in the figure are [ ( 315 20 ) 1 ] [(315 - 20) - 1]
= ( 295 1 ) (295-1)
= 294 \boxed {294} quadrilaterals. _\square

There is an easier way to count that the total number of quadrilaterials in a full 5 × 6 5 \times 6 grid is 315.

Hint: 315 = ( 6 2 ) × ( 7 2 ) 315 = { 6 \choose 2 } \times { 7 \choose 2 } .

Calvin Lin Staff - 5 years, 2 months ago
Kenneth Tan
Jul 11, 2018

Let's pretend that the corner isn't cut and the grid is 'perfect'. I'll demonstrate this by patching the cut corner with a golden corner square.

From this note , we know that the number of quadrilaterals in this perfect grid is ( 7 2 ) × ( 6 2 ) = 6 × 5 × 7 × 6 4 = 315 {7\choose2}\times{6\choose2}=\frac{6\times5\times7\times6}{4}=315

But this grid isn't actually perfect, just like how our lives aren't perfect. When the corner is cut into a triangle, some quadrilaterals will turn into pentagons and some will turn into triangles. We need to deduct the number of soon-to-be pentagons and soon-to-be triangles from our current total.

But how can we know when a quadrilateral will turn into a pentagon or a triangle?

Notice that we can construct a quadrilateral by selecting a square as its top-right corner square, and selecting another square (possibly the same square) as its bottom-left corner square. For example, this is one of the quadrilaterals:

If a quadrilateral's top-right corner square lies on the golden corner square, and its bottom-left corner square is not on the same row or column as the golden corner square, then when the golden corner square is cut, this quadrilateral will turn into a pentagon.

The number of ways to choose a quadrilateral's bottom-left corner square when its top-right corner square is fixed on the golden corner square is ( 6 1 ) × ( 5 1 ) = 20 (6-1)\times(5-1)=20

Thus when the golden corner square is cut, 20 20 of the quadrilaterals from the perfect grid will turn into pentagons.

On the other hand, it's not hard to realize that we also need to subtract 1 1 from the golden corner square itself, because it will be cut into a triangle.

Therefore, the number of quadrilaterals in the original grid is 315 20 1 = 294 315-20-1=294 .

In general, if an a × b a\times b grid has one of its corner cut off forming a triangle, then the number of quadrilaterals left in the grid is a b ( a + 1 ) ( b + 1 ) 4 ( a 1 ) ( b 1 ) 1 \frac{ab(a+1)(b+1)}{4}-(a-1)(b-1)-1

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...