Number of Triangles!

Consider a regular 19 19 -sided polygon. Calculate the number of triangles formed by connecting all pairs of vertices with line segments.

Note: We are looking for the number of triangles that are actually visible once all the line segments are drawn.

Also try:

Triangles on a Christmas Tree

Combinatorics Senior Challenges III


The answer is 101745.

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

James Pohadi
Jul 11, 2015

Number of triangle can be form from connecting all pairs of vertices in n n -sided polygon is: ( n 3 ) + 4 ( n 4 ) + 5 ( n 5 ) + ( n 6 ) \dbinom{n}{3}+4\dbinom{n}{4}+5\dbinom{n}{5}+\dbinom{n}{6} .

So, in 19 19 -sided polygon ( n = 19 ) : (n=19):

= ( 19 3 ) + 4 ( 19 4 ) + 5 ( 19 5 ) + ( 19 6 ) =\dbinom{19}{3}+4\dbinom{19}{4}+5\dbinom{19}{5}+\dbinom{19}{6}

= 969 + 15504 + 58140 + 27132 =969 + 15504 + 58140 + 27132

= 101745 =101745

Please, explain how you got the formula. Thank you.

Paul Romero - 1 year, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...