HELP ME! I WILL MEDAL AND FAN!!!
Your ultimate goal is to determine how many paths there are from S to *. a. You can either go straight down one box b. Or, you can go to the right one box c. Down and right is not the same as right and down, that's 2 different paths d. You can't go left, up or diagonally
No matter what, you need to go down 4 times, and right 5 times. It's just a matter of ordering them.
Also, this problem is too difficult to be assigned in elementary, if you ask me
its not
Anyway, since we're just assigning ordering to the downs and rights, I say assign the downs and let the rights fall into place. There are \(4+5\) spots to place a down, and there are \(4\) downs. We will use the choose operation.
its for 8th grade mathematics
Which would mean: \[ 5+4\choose 4 \]
\[Did you mean \frac{ 5+4 }{ 4 } ?\]
You are in 8th grade? I commend you.
No, it's not a fraction... It seems you don't know combinatorics... you'll have to use a harder way? hmmmm
lol im actually in 7th but im boing 8th for math since inm in the gited program
What have they taught you?
pascal's triangle???
Yes! We'll use pascals triangle
So basically \[ 5+4 \choose 4 \]Means that we will create \(5+4\) rows, and then we will pick the \(4\) column of that row.
Can you build this triangle?
Okay hmmmm
Okay, so I stand corrected... We need to go the tenth row, and we need the 5th column
Row 10 column 5 will be 126
@FireWolfSpirit Do you need a better explanation?
One way to think about this is that we have \(d\) and \(r\) representing down and right respectively.
We need to move a total of \(9\) spaces.
The number of ways we would move down or right will be \(d+r\)
The number of ways to do this \(9\) times is: \[ (d+r)^9 \]
This is the total number of ways we can move down or right.
However, we really only want to move down 4 times and right 5 times. This is represented by \(d^4r^5\).
So we want the coefficient of the term \(d^4r^5\).
That is why we use pascal's triangle.
\[ \begin{array}{ccccccc} &&&1 d^0r^0\\ &&1d^1r^0&&1d^0r^1\\ &1d^2r^0&&2d^1r^1&&1d^0r^2\\ 1d^3r^0&&3d^2r^1&&3d^1r^2&&1d^0r^3\\ \end{array} \]
So I am not going to get the medal or fan?
He/she appears offline.
Join our real-time social learning platform and learn together with your friends!