PPT Slide

Meandering in a nameless modern metropolis

• All paths require exactly x+y steps:

• x steps east, y steps north

• Counting paths is the same as counting which of the x+y steps are northward steps:

1

y

x

0

0

(i,j)

Now, what if we add the constraint that the path must go through a certain intersection, call it (i,j)?

Previous slide

Next slide

Back to first slide

View graphic version