Counting in geometry is challenging!

Geometry Level 2

How many triangles are there in this figure?


Self-inspired


The answer is 91.

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

Syed Hamza Khalid
Oct 31, 2018

I have several methods of approaching this problem and I have posted them here: (Hope you understand with the easiest one)


M1: This is the same as finding the number of ways to choose two points out of 14 on the slanting side which is N = ( 14 2 ) = 14 ! ( 14 2 ) ! × 2 ! = 91 N = \dbinom{14}{2} = \dfrac{14!}{(14 - 2)! \times 2!} = \boxed{91}


M2: Let n n be the number of points between the 2 vertices of the hypotenuse, n > 0 n>0 then the number of triangles is given by:

f ( n ) = n 2 + 3 n + 2 2 . f(n) = \dfrac{n^2 + 3n + 2}{2}.

Substituting n = 12 n=12 will give us the desired answer of 91 \boxed{91}


M3:

In the following diagram, a triangle can be formed from any 3 of the 15 vertices. So it is the number of ways of choosing 3 vertices from 15 vertices. But since 14 points lie on the same line (a triangle can't be formed by 3 points which lie on the same line), we should subtract the number of ways of choosing 3 vertices from 14 of those vertices.

So the answer is: ( 15 3 ) ( 14 3 ) = ( 14 2 ) = 14 ! ( 14 2 ) ! × 2 ! = 91 \dbinom{15}{3} - \dbinom{14}{3} = \dbinom{14}{2} = \dfrac{14!}{(14 - 2)! \times 2!} = \boxed{91}


M4:

It is clearly noticeable that this follows the triangular number pattern. Let k k be the number of small triangles of the diagram, then k t h k^{th} triangular number will give us the answer; in our case, k = 13 k = 13 k ( k + 1 ) 2 = 13 ( 13 + 1 ) 2 = 91 \implies \dfrac{k(k+1)}{2} = \dfrac{13(13 + 1)}{2} = \boxed{91}


Notes:

In M3: it is generally true ( n k ) ( n 1 k ) = ( n 1 k 1 ) \dbinom{n}{k} - \dbinom{n-1}{k} = \dbinom{n-1}{k -1} which can be proved by simple algebra:

Tip: Here I will prove ( n k ) + ( n k 1 ) = ( n + 1 k ) { n \choose k } + { n \choose k-1 } = { n+1 \choose k }

( n k ) + ( n k 1 ) = n ! k ! ( n k ) ! + n ! ( k 1 ) ! ( n k + 1 ) ! = n ! [ n k + 1 k ! ( n k + 1 ) ! + k k ! ( n k + 1 ) ! ] = n ! ( n + 1 ) k ! ( n k + 1 ) ! = ( n + 1 k ) \begin{aligned} { n \choose k } + { n \choose k-1} & = \frac{n!}{k! (n - k)!} + \frac{n!}{(k - 1)!(n - k + 1)!} \\ & = n! \left[ \frac{n -k + 1}{k!(n -k + 1)!} + \frac{k}{k!(n -k + 1)!}\right] \\ & = \frac{n!(n+1)}{k!(n -k + 1)!} = \binom{n+1}{k} \end{aligned}

In M4: We note that there is a pattern of triangular numbers. If anyone can elaborate why this pattern follows up it would be great. Personally, I am not sure but I have a few ideas such as the fact of summing up triangular numbers: Let S n S_n be the sum, then:

S n = n = 1 n n ( n + 1 ) 2 = 1 ( 1 + 1 ) 2 + 2 ( 2 + 1 ) 2 + + n ( n + 1 ) 2 S_n = \displaystyle \sum_{n=1}^{n} \dfrac{n(n+1)}{2} = \dfrac{1(1+1)}{2} + \dfrac{2(2+1)}{2} + \cdots + \dfrac{n(n+1)}{2}

Which is also the same as:

S n = n = 2 n ( n 2 ) = ( 2 2 ) + ( 3 2 ) + + ( n 2 ) S_n = \displaystyle \sum_{n=2}^{n} \dbinom{n}{2} = \dbinom{2}{2} + \dbinom{3}{2} + \cdots + \dbinom{n}{2}


Do you have any other ways? :D

I used one of the methods, but I generalized M4.

Blan Morrison - 2 years, 7 months ago

Log in to reply

Yeah, I like your solution

Syed Hamza Khalid - 2 years, 7 months ago
Blan Morrison
Oct 31, 2018
  1. Count all of the individual triangles: that gives us 13.

  2. Then, count all of the triangles made by combining two adjacent triangles: 12

  3. Next, do the same but for 3 triangles: 11

  4. You probably see where this is going. If not, do the same with 4 triangles and get 10

The pattern goes on, until you get to 13 triangles which is the entire triangle (or 1).

This gives us the sum: n = 1 13 n = 13 ( 13 + 1 ) 2 = 13 7 = 91 \displaystyle\sum_{n=1}^{13} n=\frac{13(13+1)}{2}=13\cdot 7 =91 .

In the most general form, if any 2-dimensional figure is split into n n polygons such that all of the polygons share a vertex, then there are n ( n + 1 ) 2 \frac{n(n+1)}{2} polygons in the entire figure. β \beta_{\lceil \mid \rceil}

Jordan Cahn
Oct 31, 2018

To avoid double-counting, we will consider only triangles below each triangular wedge. * The orange triangle is part of one triangle (itself). * The pink triangle above it is part of two, itself and pink+orange. * The brown triangle up next is part of three: itself, itself+pink, and itself+pink+orange.

Continuing in this fashion, we see that the n n th triangle up from the bottom is a piece in n n different triangles (again, only considering triangles below it). Thus the total number of triangles is 1 + 2 + + 13 = 13 14 2 = 91 1+2+\cdots+13 = \frac{13\cdot14}{2} = \boxed{91}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...