+0  
 
0
724
2
avatar+80 

https://web2.0calc.com/questions/how-many-9-step-paths-are-there-from-nbsp-nbsp-to-nbsp-nbsp-which-pass-through-nbsp

This problem is slightly different than the one from the link. 

lol

just saw someone with the same question as mine.

lol

 May 14, 2020
 #1
avatar+26393 
+2

How many 9-step paths are there from E to G?

 

 

 

\(\begin{array}{|rcll|} \hline \text{Permutations of (hhhhhvvvv)} \\ \hline && \dfrac{(5+4)!}{5!4!} \\\\ &=& \dfrac{9!}{5!4!} \\\\ &=& \dfrac{5!6*7*8*9}{5!4!} \\\\ &=& \dfrac{6*7*8*9}{4!} \\\\ &=& \dfrac{6*7*8*9}{2*3*4} \\\\ &=& \dfrac{6*7*8*9}{2*3*4} \\\\ &=& \dfrac{3024}{24} \\\\ &=& 126 \\ \hline \end{array}\)

 

laugh

 May 14, 2020
 #2
avatar+26393 
+1

How many 9-step paths are there from E to G?

 

Second soultion:

 

laugh

 May 14, 2020

2 Online Users

avatar
avatar