Problem 61 of 333HardProbabilityP061

Catalan numbers from a recurrence

Let $C_n$ be the number of valid sequences of $n$ pairs of parentheses. Show $C_n = \frac{1}{n+1}\binom{2n}{n}$ .
See the hint and solution with a free account
Every problem on Quant Engine is free, with a hint and a full worked solution. Making an account takes 30 seconds and no card. Then you can see them and track what you have solved.
Create a free account Log in

See the hint and solution with a free account