Difference between revisions of "Catalan sequence"
Lemondemon (talk | contribs) |
m (Catalan Numbers moved to Catalan number: standardization, singular) |
(No difference)
|
Revision as of 11: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
Example
In how many ways can the product of ordered number be calculated by pairs? For example, the possible ways for
are
and
.