+0  
 
0
302
2
avatar

I know that if there is no limitations it's 9 choose 4

 

 May 21, 2019
 #1
avatar+111438 
+2

The possible set of paths from A to C  is   (R, R, U, U , U )    where R = Right and U = Up

But.....the"R's" can occupy any 2 of 5 places in the set

So......the number of paths from A to C  = C(5, 2)  =  10

 

Likewise....the set of possible paths from C to B  is ( R, R, R, U)

And the "U" can occupy any 1 of 4 places

So.....the number of paths from C to B   = C (4, 1)  = 4

 

So.....the toal possible paths  =  10 * 4  =  40

 

 

cool cool cool

 May 22, 2019
 #2
avatar+25481 
+2

 Question from Homework

    Do you see the Pascal's triangle ?

 

The number of paths form A to B that pass through C is \(\mathbf{10*4 = 40}\).

 

laugh

 May 22, 2019
edited by heureka  May 23, 2019

10 Online Users

avatar
avatar
avatar