155概率困难derivationmedium
Variance of Birthday-Collision Pair Count
题目
Continuing from the setup of the expected collision-pair count: people have independent uniform birthdays on . Define .
(a) Compute .
(b) A surprising intermediate step: show that for distinct even though the two indicators share the index . Explain intuitively why this zero covariance holds.
(c) For and , compute numerically and give the coefficient of variation .
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案
a
c_var
c_coeff_variation