If is the number of different paths of length-12 which leads from to in the grid which do not pass through , then the value of , where [ .] represents the greatest integer function, is

If is the number of different paths of length-12 which leads from to in the grid which do not pass through , then the value of , where [ .] represents the greatest integer function, is

1 Answer

127 votes

**(5)**

Here the path which leads from A to B is of length-12

Now without considering the constrain of passing through the point M, number of ways in which we can reach B from A is equal to number of ways we can select 6 steps from left to right and 6 from bottom to top which is equal to

Now we can reach from A to M is 6 steps in ways and can reach from M to B in ways

Hence we canreach from A to B through M in ways

Hence required number of ways

127 votes

127