Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/ia/paper-2/12f/solution
Past exam of the mathematics course of the University of Cambridge 2019 ia Paper 2 12F Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-29
Let be the indicator random variable of . Then , so linearity of expectation givesUsing variance of a sum andwe obtain
For the circular array, let indicate that bulbs and are both on, with indices read modulo . Then . Non-neighbouring indicators are independent, whileThere are individual terms and ordered neighbouring pairs in the double covariance sum, so
The event is exactly . If , Markov inequality givesIf , then implies . By Chebyshev inequality,Therefore in the second regime.
New to topics? Read the docs here!