Difference between revisions of "Catalan sequence"
m (Catalan Numbers moved to Catalan number: standardization, singular) |
(categories) |
||
| Line 15: | Line 15: | ||
== See also == | == See also == | ||
* [[Combinatorics]] | * [[Combinatorics]] | ||
| + | |||
| + | [[Category:Combinatorics]] | ||
Revision as of 14:38, 8 December 2007
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 
.
