Counting & ProbabilitySuperchallengeRecursion, Catalan Numbers & Generating Functions
Recursion, Catalan Numbers & Generating Functions · Superchallenge problem
How many “mountain ranges” can be drawn with upstrokes and downstrokes, that is, paths of unit diagonal steps starting and ending on the ground that never go below it?