Find the number of paths from X to Y
Attachments:
Answers
Answered by
1
Answer:
Step-by-step explanation:
Number of east movements required to reach (9,9) = 9
Number of north movements required to reach (9,9) = 9
Total permutations =
9!.9!
18!
Similarly, number of east and north movements required to reach (5,5) are 5 each.
Total permutations =
5!×5!
10!
Hence total number of paths from origin to (9,9) and not through (5,5) =
9!∗9!
18!
−
5!∗5!
10!
=48,368
Similar questions