How many paths are there from A to B, if every step must be up or to the right?
Thanks in advance!
Darn, waiting for moderation. Well, it is a 4 by 5 grid with an A in the bottom left hand side, and a B in the top right hand side.
YAY! Not anymore!
We have the following set of moves
(right, right, right, right, right, up, up, up ,up)
So.....we have 9 possible moves and we want all the ordered sets where any 4 of them are "up" or any 5 of them are "right"
So....the total pathways are = C(9,4) = C(9,5) = 126 paths
Thanks! You were right!