+0  
 
0
2591
2
avatar

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

 

 Jun 23, 2018
 #1
avatar
0

See the answer here:

 

https://web2.0calc.com/questions/how-many-paths-are-there-from-to-if-every-step-must#r1

 Jun 23, 2018
 #2
avatar+128055 
+2

From A to C we have all the possible arrangements of this set

 

( North, North, East)  =  C(3,1)   = 3

 

From C to B we have all the possible arrangements of this set

 

( North , North, East, East, East, East )   =  C(6,2)  = 15

 

So...the total number of paths from  A to B  through C are  3 * 15  = 45

 

 

 

cool cool cool

 Jun 23, 2018

3 Online Users