OlympiadHardCombinatorics10–12
How many paths from to , moving one step right or one step up at a time, never rise above the line ?
Quantos caminhos de até , dando de cada vez um passo para a direita ou um passo para cima, nunca sobem acima da reta ?
Answer options
Solution
This is the Catalan number . The counts all paths, with no restriction.