You have assumed that you can move only up and right, and the total number of permutations is not 12C7. It is 7!4!x3!
The grid is 4X3 rectangular
Determine the number of paths from the lower-left corner of the left grid to the upper-right corner.
-
UP 0 DOWN 0 0 4
4 Answers
Form 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 :PUpvote·0· Reply ·2013-02-18 20:52:23
12C7
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 :P