Find the number of paths from X to Y – InterviewSolution

1.	Find the number of paths from X to Y
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

Discussion

No Comment Found

Related InterviewSolutions

What is Rational Numbers ??Where are you Bunny ?? What happen Any Problem Bro ಠ︵ಠ
Observe the following table and find x is directly proportional
What is Rational Numbers ?Answer if ur boy ? Answer if ur Ashrith Im serious
ABCD is a parallelogram if the ratio sides 3,:2and perimeter is 120 m the find the length of the sides of the parallelogram
6. Find the area of the following polygohABCDEF where AP = 2 cm, AQ = 4 cm,AR = 6 cm, AD = 10 cm, AS = 8 cm, andBP, FQ, CR and ES are perpendiculars todiagonal AD
5y+10=4y-10 then what is the answer
*5. How do the prashastis written by Harisena and Ravikirti throw light on the history of theGuptas and Harshavardhana?
The product of two number is 27 /2 .If one number is 23/5,find the other. with solution
Evalute the expression given below for ( m = - 2 ) & ( n = 6 ) 3m³ + 2m²n + n³
Evalute the expression given below for ( m = - 2 ) & ( n = 6 )m² - n²