0:00
Combinatorics 3.0/10

Paths Below the Diagonal

How many lattice paths from (0, 0) to (10, 10) using only unit right and up steps never rise above the diagonal y = x?

Related problems

Source: Catalan-number lattice-path problem; the reflection argument is due to Desire Andre (1887). Statement written for AxiomIQ.