ExamVeda
Login
Home
Permutation and Combination
?

A man positioned at the origin of the coordinate system. the man can take steps of unit measure in the direction North, East, West or South. Find the number of ways of he can reach the point (5,6), covering the shortest possible distance.

Answer & Solution
Correct Answer: Option C
In order to reach (5,6) covering the shortest distance at the same time the man has to make 5 horizontal and 6 vertical steps.
The number of ways in which these steps can be taken is given by,
$$\eqalign{ & = \frac{{11!}}{{5! \times 6!}} \cr & = 462 \cr} $$
Examveda
Question posted by Examveda
Community

Join the Discussion

1 Comment
Prateek
Prateek 11 years ago
pls explain this in detail...