+0  
 
0
319
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

Guest Jan 21, 2018
 #1
avatar+20025 
+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

heureka  Jan 22, 2018
edited by heureka  Jan 22, 2018

8 Online Users

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.