We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive pseudonymised information about your use of our website. cookie policy and privacy policy.
 
+0  
 
0
672
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+22260 
+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

10 Online Users

avatar
avatar
avatar