Monotone lattice paths

#lattice paths#binomial#counting

Statement

How many shortest paths from $(0,0)$ to $(5,3)$ on a grid (only right/up moves)?

Hint

Choose positions of $5$ right moves among $8$ total.

Show solutionHide solution

Paths. $\binom{8}{5}=56$ .

Conclusion. $56$ shortest paths.