The Catalan numbers, named for the Belgian mathematician Eugène Charles Catalan, are a sequence of natural numbers that are important in combinatorial mathematics. The sequence begins:
1, 1, 2, 5, 14, 42, 132, ...
The Catalan numbers are solutions to numerous counting problems which often have a recursive flavour. In fact, one author lists over 60 different possible interpretations of these numbers. For example, the nth Catalan number is the number of full binary trees with n internal nodes, or n+1 leaves. It is also the number of ways of associating n applications of a binary operator as well as the number of ways that a convex polygon with n + 2 sides can be cut into triangles by connecting vertices with straight lines.
Showing posts with label Mathematics. Show all posts
Showing posts with label Mathematics. Show all posts
Sunday, June 21, 2009
Saturday, September 29, 2007
Eight Eight=1000
- 888+88+8+8+8=1000
- 8+8/8(8*8*8-8)-8=1000
- 8888-888/8=1000
Subscribe to:
Posts (Atom)