The grid is 4X3 rectangular
Determine the number of paths from the lower-left corner of the left grid to the upper-right corner.
2305Form a binary word of the form 1111000 where 1 denotes moving upward and 0 denotes moving towards right.
Total number of digits in such a word = 7
Total number of 1 = 3
Total number of 0 = 4
No. of ways of forming such a word would be 7C3.
@Sourish Ghosh:It has to be assumed that one can move only up and right.Otherwise number of paths is infinity.(Since you can always move in loops).
Sourish Ghosh Yeah I figured that one out late :P
105712C7
Let moving up action be U and moving right action be R..
We have to make 4 right steps and 3 up steps to reach our destination...
So the answer is the number of permutations of the word UUURRRR which is 12C7.
Ketan Chandak I am drunk!
No of permutations of UUURRRR is 7C3 :P1133You have assumed that you can move only up and right, and the total number of permutations is not 12C7. It is 7!4!x3!
