Problem bank
Problem 61 of 333HardProbabilityP061
Catalan numbers from a recurrence
Let be the number of valid sequences of pairs of parentheses. Show .
Check your answer and see the 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 write and check your answers, see the solutions, and track what you have solved.