Help Save a Frog From Being Eaten by a Poisonous Snake!

In a very large pond there are 11 lily pads in a row labeled 0 through 10. A frog is sitting on pad 1. When the frog is on lily pad N (from 1 to 9 inclusive), it will jump to pad N - 1 with probability N divided by 10, but the frog will jump to pad N + 1 with probability 1 - N divided by 10. Each jump is, of course, unaffected by previous jumps, just like flipping a coin.

Sadly, there is a poisonous and giant snake on pad 0, waiting for eternity to catch the frog; it is getting ready for a tasty snack. However, on pad 10, the frog can escape to frog paradise! You must help the frog escape by getting the answer correct for this question: what is the probability that the frog will escape from becoming morsel?

Credit is due where it is due. Thank you MAA for this awesome problem that I edited!

63/146 126/293 1/2 161/384

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Finn Hulse
Mar 2, 2014

Great problem... but it's the exact same as AMC 10B #25. Brilliant is fine with you sharing problems that aren't your own, but give credit where it is due, at least. This is a very tough problem, so I'll let AoPS explain here .

The probability of frog to jump to pad n+1is 1-n divided by 10.So probability of frog to jump to pad 2 from pad 1 where it was is 1-1/10=0 which means that the frog has no chance of surviving ?

Danyal Ahmad - 7 years, 3 months ago

It's very similar to the Mogwai Problem

Sam Thompson - 7 years, 3 months ago

Log in to reply

Well it's exactly like the AMC 10B #25.

Finn Hulse - 7 years, 3 months ago

I suck at combinatiorics. Luckily it was multiple choice😄 also where can I learn how to do this?

Robert Fritz - 7 years, 3 months ago

Log in to reply

This problem is a great example of a Markov Process.

Sam Thompson - 7 years, 3 months ago

Thanks for the reminder. I did get the problem from AMC 10B #25.

David Kim - 7 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...