Skip to main content

Posts

Showing posts with the label Combinatorics

Catalan Numbers

The Catalan numbers are a sequence of positive integers that occur in numerous counting problems as far as the combinatorics (the branch of mathematics concerned with counting) is concerned. The Catalan numbers are named after the Belgian mathematician Eugene Charles Catalan [30 May, 1814 – 14 February, 1894]. Below is the formula for finding the Catalan numbers: where n is an integer = 0, 1, 2, 3, 4, 5, 6, 7, ………., n-times. Catalan numbers formula The first few Catalan numbers for different values of integer n are shown below: C 0 = 1. C 1 = 1. C 2 = 2. C 3 = 5. C 4 = 14. C 5 = 42. Hope you have understood this amazing concept of  Catalan numbers. In case of any issue, provide your valuable comments.