Problem #PRU-65327

Problems Probability and statistics Probability theory Conditional probability Discrete distribution Algebra and arithmetic Sequences Recurrent relations Recurrent relations (other)

Problem

Hercules meets the three-headed snake, the Lernaean Hydra and the battle begins. Every minute, Hercules cuts one of the snake’s heads off. With probability \(\frac 14\) in the place of the chopped off head grows two new ones, with a probability of \(1/3\), only one new head will grow and with a probability of \(5/12\), not a single head will appear. The serpent is considered defeated if he does not have a single head left. Find the probability that sooner or later Hercules will beat the snake.