SMT 2022 Discrete Tiebreaker #3
Source:
April 1, 2023
Problem Statement
Five lilypads lie in a line on a pond. At first, a frog sits on the third lilypad. Then, each minute there is a probability that the frog jumps to the lilypad to its left and probability that it jumps to its right. If the frog jumps to the left from the leftmost lilypad or right from the rightmost lilypad, it will fall in the pond and stay there forever. Compute the probability that the frog is not in the pond after minutes have passed.