+0  
 
0
3064
1
avatar

The formula 180(n-2) gives the number of degrees in the angles of a convex polygon because n-2 triangles can be drawn (with no lines crossing) in a polygon with n sides, each triangle containing 180. In how many ways can a convex heptagon be divided into five triangles if each divided into five triangles if each different orientation is counted separately? (Hint: look up the Catalan sequence)

 

a) 6

b) 36

c) 42

d) 48

e) 52

 Jan 21, 2018
 #1
avatar+26364 
+3

The formula 180(n-2) gives the number of degrees in the angles of a convex polygon because n-2 triangles can be drawn (with no lines crossing) in a polygon with n sides, each triangle containing 180. In how many ways can a convex heptagon be divided into five triangles if each divided into five triangles if each different orientation is counted separately? (Hint: look up the Catalan sequence)

 

a) 6

b) 36

c) 42

d) 48

e) 52

 

 

 

 

 

Convex heptagon:

\(C_5 \text{ is the number of different ways a convex polygon with } 5 + 2 =7 \text{ sides can be cut into triangles }.\)

 

 

The nth Catalan number is given directly in terms of binomial coefficients by

\(\begin{array}{|rcll|} \hline C_n = \dfrac{1}{n+1}\dbinom{2n}{n} \\ \hline \end{array}\)

 

\(\begin{array}{rcll} \mathbf{C_5} &=& \dfrac{1}{5+1}\dbinom{2\cdot 5}{5} \\ &=& \dfrac{1}{6}\dbinom{10}{5} \\ &=& \dfrac{1}{6}\cdot \dfrac{10}{5} \cdot \dfrac{9}{4}\cdot \dfrac{8}{3}\cdot \dfrac{7}{2}\cdot \dfrac{6}{1} \\ &=& 2\cdot 3\cdot 7 \\ &\mathbf{=}& \mathbf{42} \\ \end{array} \)

 

  A convex heptagon can be divided into five triangles in 42 ways  (with no lines crossing).

 

laugh

 Jan 22, 2018
edited by heureka  Jan 22, 2018

2 Online Users

avatar