Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/iii/paper-38/3/i/solution

Squaring a variable with the standard normal distribution gives the required chi-squared distribution. Its two inverse images at are , so the change-of-variable formula gives
Draw the branch-selection uniform variable independently of the randomness used for the normal draw. Then the pair has the product law: conditioning on leaves uniform. This independence is exactly what justifies interpreting the subsequent threshold as the conditional probability of selecting the smaller root.

New to topics? Read the docs here!