Catalan numbers
Monday, June 13th, 2005I found an elementary introduction to the Catalan numbers at Tom Davis’ web site. The Catalan numbers arise in several counting problems, such as counting the number of ways of parenthesizing an expression and the number of ways to cut up a polygon into triangles.