10 lines
312 B
Markdown
10 lines
312 B
Markdown
|
For a lattice with dimensions m x n, all paths will have m + n segments. m segments go down, n segments go right. To count m + n slots, count the ways to pick m downward moves - the rest will be rightward moves.
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
### LaTeX
|
||
|
|
|
||
|
|
```
|
||
|
|
{m + n \choose m} = {m + n \choose n} = \frac{(m+n)!}{m!n!}
|
||
|
|
```
|