Professional Documents
Culture Documents
Math 461 Section P1 Quiz 1 Solution
Math 461 Section P1 Quiz 1 Solution
Quiz 1 Solution
Jan 24, 2013
Solution: Every path from A to B going through the circled point C can
be broken into two: a path from A to C and a path from C to B.
To go from A to C, we need 2 moves going up and 2 moves going right.
The path is determined by the order we arrange these four moves. To
arrange them, we have to choose 2 positions out of 4 to go up (and the
other 2 to go right), so the number of different paths is 42 = 6.
Similarly we have 31 = 3 paths from C to B. So by the multiplication