Catalan, Stirling, Bell and Partition Numbers Calculator

Choose a sequence and enter n, and k where it is needed.

A whole number, 0 or more.

Try

Result

You enteredn=5n = 5

42\displaystyle 42

Central binomial coefficient

252\displaystyle 252
Show the work
  1. Catalan numbers

    The Catalan number CnC_n counts, among other things, the ways to bracket n+1n + 1 factors, the paths that stay on one side of the diagonal of an nn by nn grid, and the balanced strings of nn pairs of brackets. Here n=5n = 5.

    Using Cn=1n+1(2nn)C_n = \dfrac{1}{n + 1}\dbinom{2n}{n}

    C5=16(105)=2526=42\begin{aligned} C_{5} &= \frac{1}{6}\binom{10}{5} \\ &= \frac{252}{6} \\ &= 42 \end{aligned}
  2. Result

    So C5=42C_{5} = 42.

Worked examples