Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2018/discrete-mathematics-continuous-mathematics-and-probability/9/b/i/solution

Let count red balls and let be the probability of eventual absorption at starting from . The birth-death chain moves to with probability and to with probability . Its absorbing states have , . First-step analysis gives
Substitution yields , and . The initial state has one red ball, so the probability that all balls end white is .
Absorption occurs almost surely: from each interior state there is probability at least of absorption within the next two draws. The chance of surviving draws is therefore at most . This also justifies the finite expected times used in part (ii). The process is the absorbing four-ball Ehrenfest chain.

New to topics? Read the docs here!