Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2019/discrete-mathematics-continuous-mathematics-and-probability/7/c/ii/solution

Let be the indicator that black bead belongs to the white bead's connected component. The number of such black beads is . By linearity of expectation, no independence between these indicators is needed.
For , the six oriented distances give respective probabilities
Their sum is , the expected number of black beads in the white component. As a check, summing the formula from (i) and using gives the general value , again equal to when .

New to topics? Read the docs here!