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
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}\)