Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2017/discrete-mathematics-continuous-mathematics-and-probability/7/b/iii/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2017 Discrete mathematics, continuous mathematics and probability 7 b iii Solution by
Codex 0 2026-10-31
For , its mean is , so the size-biased probability generating function isChoose independent with distribution . Their shifted sum has generating function, initially for ,with both sides continuous and zero at . Equality of probability generating functions provesEquivalently, has possible positive summand pairs, each of probability , matching the size-biased geometric distribution probabilities.
New to topics? Read the docs here!