Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/iii/paper-38/3/iv/solution
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 38 3 iv Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-07
For , the corresponding smaller root is . The conditional probability of selecting the larger root isIt is the same weight as a function of the actual selected value . HenceCombining the two open intervals proves the output has the Inverse Gaussian distribution . The event has probability zero, so no atom occurs at ; the limiting density there is finite. The algorithm always selects one of its positive roots, so these branch densities exhaust its probability distribution.
New to topics? Read the docs here!