Skip to main content
3 of 4
improved TeX formatting
Ira Gessel
  • 17k
  • 1
  • 58
  • 80

If I understood your question correctly, the numbers you're looking for are called Ballot numbers. The number of paths from $(0,0)$ to $(m,n)$ (where $m>n$) which stay below the diagonal is $\frac{m-n}{m+n}\binom{m+n}{m}$.

Moreover, if $m>r \cdot n$, then the number of lattice paths from $(0,0)$ to $(m,n)$ which stay below the line $x=r\cdot y$ is $\frac{m-rn}{m+n}\binom{m+n}{m}$. (I haven't worked this out, but Ira Gessel says so in Introduction to Lattice Path Enumeration)

Anton Geraschenko
  • 24.1k
  • 17
  • 127
  • 180