Difference between revisions of "Catalan sequence"
Lemondemon (talk | contribs) |
m (Catalan Numbers moved to Catalan number: standardization, singular) |
(No difference)
| |
Revision as of 10:59, 7 September 2006
The Catalan Numbers are a sequence of numbers that show up in a variety of instances.
Contents
Introduction
Catalan numbers can be used to find:
- The number of ways to arrange
pairs of matching parentheses - The number of ways a convex polygon of
sides can be split into triangles - The number of rooted binary trees with exactly
leaves
sides can be split into 
leavesExample
In how many ways can the product of 
ordered number be calculated by pairs? For example, the possible ways for 
are 
and 
.
