PPT Slide

Meandering in a nameless modern metropolis

• Given the constraint, we can decompose each valid path into two subpaths:

• The subpath from the start to (i,j)

• The subpath from (i,j) to (y,x)

1

y

x

0

0

(i,j)

• These subpaths may be independently chosen. By the product rule, the total path count is

Previous slide

Next slide

Back to first slide

View graphic version