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.

A. 252

B. 432

C. 462

D. 504

Answer: Option C

Solution(By Examveda Team)

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} $$