+0  
 
0
630
2
avatar+75 

 How many 12-step paths are there from A to B, going one unit to the right or one unit up at each step? The path must be entirely along the lines of the grid, as was done in class.

 May 29, 2021
 #1
avatar+2407 
+2

Let's start with the 5 by 3 graph. 

You need to go 3 Up and 5 Right in some combination. 

8!/3!/5! = 56. 

 

Now the 2 by 2 graph. 

You need to go 2 Up and 2 Right in some combination. 

4!/2!/2! = 6. 

 

56*6 = 336

 

=^._.^=

 May 29, 2021
 #2
avatar+75 
+1

thank you :))

szastan  May 29, 2021

1 Online Users