|
|
|
|
|
|
by meindnoch
10 hours ago
|
|
|
Manhattan distance is 2n steps. Of these, exactly n are to the right, the rest is downwards. A 2n step path is completely determined by choosing which n steps will be to the right. Hence 2n choose n. This is high school math. |
|
|