SOLUTION: What is the next number in the series 1,1,2,5,14,42?

Algebra.Com
Question 1099746: What is the next number in the series 1,1,2,5,14,42?

Answer by richwmiller(17219)   (Show Source): You can put this solution on YOUR website!
The Catalan numbers (1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, ...), named after Eugène Charles Catalan (1814–1894), arise in a number of problems in combinatorics.
Among other things, the Catalan numbers describe:
the number of ways a polygon with n+2 sides can be cut into n triangles
the number of ways to use n rectangles to tile a stairstep shape (1, 2, ..., n−1, n).
the number of ways in which parentheses can be placed in a sequence of numbers to be multiplied, two at a time
the number of planar binary trees with n+1 leaves
the number of paths of length 2n through an n-by-n grid that do not rise above the main diagonal

RELATED QUESTIONS

in the following series what number comes next 1 2 4 7 11 what number is... (answered by checkley79)
What is the next number in the series 4/3, -2/3, -1/3, 1/6, 1/12,... (answered by ikleyn)
What should be the next number in the following series? 1 2 8 48 384 _... (answered by jim_thompson5910)
What should be the next number in the following series? 1 2 8 48 384? (answered by Cromlix)
What should be the next number in the following series 1 2 8 48... (answered by JulietG)
What should be the next number in the following series? 1 2 8 48 384... (answered by addingup)
What should be the next number in the following series? 1 2 8 48 384 _... (answered by rothauserc)
which number is next in the series: 1, 3, 5, 15, 75, X, Y, Z? (answered by apurvaparashar1995@gmail.com)
what are the next three numbers in this number series; .1, .2, .3, .6, 1.1, 2.0, _, _, _ (answered by Edwin McCravy)
What is the next number in series 1 4 11 24 47 88... (answered by richwmiller)