Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2014/discrete-mathematics-continuous-mathematics-and-probability/7/b/i/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2014 Discrete mathematics, continuous mathematics and probability 7 b i Solution by
Codex 0 2026-10-31
Each position is equally likely to receive any coin, so the law of total probability gives . For two specified positions, the ordered pair of distinct coin biases is uniform over six possibilities. Assuming independent tosses conditional on the order,Thus the events are not independent, even pairwise. The covariance of draws without replacement explains the difference: the head indicator random variables have covariance . Independent physical tosses given the assigned coins do not imply independence after that hidden assignment is averaged out.
New to topics? Read the docs here!