Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2019/discrete-mathematics-continuous-mathematics-and-probability/8/b/ii/solution

If the initial individual has no offspring, . If it splits, count that one event and the splitting events in its two independent descendant trees. Thus
where are independent copies of . Taking the probability generating function gives
For , the quadratic equation has two algebraic branches. A probability generating function must remain finite at , where it equals , so the admissible branch is
The rationalized formula is also defined directly at zero. At , , so , consistent with almost-sure finiteness. Extinction occurs after a finite number of generations almost surely, and each generation is finite, which justifies that finiteness claim for the number of splitting events in a binary branching process.

New to topics? Read the docs here!