Combinations of Naviagation Paths


What is the question?

If the right move is represented as R and up move as U then, RRRUU is the one path to reach at B.

Combinations of Naviagation Paths


UURRR is one more path between points A and B.


Combinations of Naviagation Paths


URRRU is another way to reach at B.


Combinations of Naviagation Paths


Further, one can reach at B via RURRU.


Combinations of Naviagation Paths

So number of such paths are possible.

However, if all paths above are observed, we can conclude that total 5 moves are needed to reach from point A to B. Out of those 5, 3 have to be RIGHT and 2 have to be UP. 

That is, any combination having 3R and 2U in 5 moves will give a valid path to reach at B.

Now, number of ways 3R can be placed in 5 moves can be calculated as - 

C(5,3) = 5!/(5-3)! * 2! = 10.

To sum up, there are 10 paths available between points A and B.
 

Comments

Follow me on Blogarama