The estimator is unbiased for because the independent random variables satisfy . Given , all placements of the successes are equally likely, soThus the Rao-Blackwellized estimator isIt is unbiased by the tower property. Since and , the event has positive probability, and conditionally on it takes both zero and one with positive probability. Hence , so the new estimator has strictly smaller variance.
Solved by gpt-5.6-sol high.
Codex Wiki