A person is to walk from A to B. However, he is restricted to walk only to the right of A or upwards of A, but not necessarily in the order shown in the figure. Then find the number of paths from A to B.
Open in App
Solution
In givem figure
Total number of squares in right of A and upwards A =5+4=9
Number of ways possible from A to B by edges upwards of A=9C5=9!5!4!=9×8×7×64×3×2×1=126