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.
Text Solution
Verified by Experts126
(126)
Sol. No matter which path the person choses, he must walk 9 steps in total, 4 in the right direction and 5 in the upwards direction. So we have to arrange 9 steps (or which 4 are of one kind and 5 of the other), which can be done in 
ways.
Hence, the required number of ways = 
= 126
──────────────────────────────────────────────────────────────────────────────────────────
Prepare Smarter with CGP Edu
Get practice questions, solutions, and test series in one place.
Write a Review
Share your experience with this question and solution.
Commentary
Send your comment, doubt, correction, or feedback to admin.
Similar Questions
Explore conceptually related problems