Sunday

April 20, 2014

April 20, 2014

Posted by **Angie** on Wednesday, October 24, 2012 at 2:24am.

A. Determine the number of triangulations for a hexagon.

5

B. How would the number of triangulations change if you ignored the vertices’ distinctness? If you remove the labels A, B, C, D, … from the vertices, and say two triangulations are identical if one can be transformed into the other via rotation or reflection, this may change the number of ways a polygon can be triangulated. In other words, determine the number of triangulations of a quadrilateral, pentagon, and hexagon if the vertices are no longer distinct.

If the vertices are no longer distinct the number of triangulations would be one since the triangle could be rotated throughout the quadrilateral, pentagon, and hexagon.

C. The previous page of this assignment defines the terms concave and convex in regards to polygons. Find the definitions of convex polygon and concave polygon in the textbook (chapter 3). What is the major distinction between a convex and a concave polygon according to the textbook?

Convex polygons are polygons that can have lines drawn from the vertices and the lines remain inside the shape. Concave polygons can have lines drawn from each of the vertices and the lines go outside the shape.

D. If a polygon is no longer required to be convex, what effect does this have on the number of triangulations? Determine the number of triangulations of a quadrilateral, pentagon, and hexagon if the polygons are no longer convex.

E. If we continued to search for the number of ways of triangulating convex polynomials with more vertices, we would find that the number of ways increases very significantly very quickly. There is a distinct pattern in the number of triangulations. This pattern is denoted by the sequence known as the “Catalan numbers.”

Search the internet for the “Catalan numbers.” You will likely encounter a Wikipedia entry on the subject. In any case, identify the first eight terms of the Catalan number sequence. Do the terms of the sequence match your answers above?

The first eight Catalan numbers are 1,1,2,5,14,42,132,429 and yes these numbers match my answers.

**Related Questions**

geometry - Ok, so I have this worksheet due, and it's for a lot of points, so ...

accounting - Enter the trial balance on a worksheet and complete the worksheet. ...

Computers - An Excel workbook can contain more than one worksheet. Give two ...

geometry - Hi! I have a Geometry worksheet I need to get done for tomorrow. It's...

science - i need a worksheet about " the past atmosphere" any worksheet

Math - I need help on the worksheet of what do you get if a bunch of bad guys ...

Math - I need help on the worksheet of what do you get if a bunch of bad guys ...

algebra - I have a math worksheet and it is SO confusing. can anyone help. the ...

ghost in city hall - Hello all. Does anyone have a scanned copy of "ghost in ...

math - This is the question that is on my worksheet If Stephanie is scheduledto ...