Correlation of heads in the first quarter versus the whole
Asked at Two Sigma, DE Shaw
A fair coin is flipped times. Let be the number of heads in the first flips and the number of heads in all flips.
What is the correlation between and ?
Show a hint
Write where counts heads in the remaining flips, independent of .