We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive pseudonymised information about your use of our website. cookie policy and privacy policy.
 
+0  
 
0
118
4
avatar

How many paths are there from A to B, if every step must be up or to the right?

 

Thanks in advance!

 Feb 5, 2019
 #1
avatar
0

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.

 Feb 5, 2019
 #2
avatar
0

YAY! Not anymore!

Guest Feb 5, 2019
 #3
avatar+104793 
+1

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

 

 

cool cool cool

 Feb 5, 2019
edited by CPhill  Feb 5, 2019
edited by CPhill  Feb 5, 2019
 #4
avatar
+1

Thanks! You were right!

Guest Feb 5, 2019

13 Online Users