Asked by Steve
Marvin the fly starts at $(0,0).$ Each step, Marvin moves one unit right or one unit up. He is trying to get to the point $(5,7)$. However, at $(4,3)$ there is a frog that will eat him if he goes through that point. In how many ways can Marvin reach $(5,7)$?
Answers
Answered by
oobleck
You probably have a formula f(x,y) for getting from (0,0) to (x,y).
Seems like this would be f(5,7) - f(4,3) - f(5-4,7-3)
That is, throw away all the paths that lead to (4,3), and then throw away all the paths that would lead from (4,3) to (5,7)
Seems like this would be f(5,7) - f(4,3) - f(5-4,7-3)
That is, throw away all the paths that lead to (4,3), and then throw away all the paths that would lead from (4,3) to (5,7)
Answered by
Bob
I need help on this
Answered by
Maria
Could anyone post the answer? I would like to check my work. Thanks in advance!
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.