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

The extra ancestor multiplies the probability generating function by . The preceding probability generating function of an independent random sum formula therefore yields
For 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 has
At 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!