Decision Support Puzzles for Applied Mathematicians
June 2014 - Frog and Fly
A frog is looking to catch his next meal just as a fly wonders into his pond. The frog jumps randomly from one lily pad to the next in hopes of catching the fly. The fly is unaware of the frog and is moving randomly from one red flower to another.
The frog can only move on the lily pads and the fly can only move on the flowers. The interval at which both the frog and the fly move to a new space is one second. They never sit still and always move away from the space they are currently on. Both the frog and the fly have an equal chance of moving to any nearby space including diagonals. For example, if the frog were on space A1, he would have a 1/3 chance each of moving to A2, B2, and B1.
The frog will capture the fly when he lands on the same space as the fly.
Question: Which space is the frog most likely to catch the fly?
Send your answer to firstname.lastname@example.org by August 15th, 2014. The winner, chosen randomly from correct answers, will receive a $25 Amazon Gift Card. Past questions can be found at puzzlor.com.