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
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 by
Codex 0 2026-10-25
If the initial individual has no offspring, . If it splits, count that one event and the splitting events in its two independent descendant trees. Thuswhere are independent copies of . Taking the probability generating function givesFor , the quadratic equation has two algebraic branches. A probability generating function must remain finite at , where it equals , so the admissible branch isThe 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!