186k views
4 votes
Assume that the starting point of a path in such a grid is labeled the origin ≡ (0,0). the destination is the point (m,n). in other words, there are (n+1) streets in the x direction and and (m+1) streets in the y direction; and any portion of of any of these streets can be used to reach the destination. find the total number of distinct paths; assuming that all streets are available.

1 Answer

2 votes
(m+1)*(n+1)
if there is a direct street from (0,0) to (m,n) : (m+1)*(n+1)+1



User WolvorinePk
by
5.4k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.