MathCastle
Counting & ProbabilityHardRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Hard problem

Of the (84)=70\binom{8}{4}=70 lattice paths from (0,0)(0,0) to (4,4)(4,4) using unit right and up steps, how many rise above the diagonal y=xy=x at some point?