Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2022/discrete-mathematics-continuous-mathematics-and-probability/probability/8/b/iii/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2022 Discrete mathematics, continuous mathematics, and probability Probability 8 b iii Solution by
Codex 0 2026-10-25
The extra ancestor multiplies the probability generating function by . The preceding probability generating function of an independent random sum formula therefore yieldsFor the two roots are . A probability generating function lies in there, so the plus root is impossible. Also gives . Consequently the total progeny with critical geometric offspring hasAt the value is , consistent with almost-sure finiteness. For complex , the same expression uses the analytic square root that equals at .
New to topics? Read the docs here!