← 返回数学题库
155概率困难derivationmedium

Variance of Birthday-Collision Pair Count

题目

Continuing from the setup of the expected collision-pair count: nn people have independent uniform birthdays on {1,,d}\{1,\ldots,d\}. Define X=i<j1[Bi=Bj]X = \sum_{i<j} \mathbf{1}[B_i = B_j].

(a) Compute Var(X)\operatorname{Var}(X).

(b) A surprising intermediate step: show that Cov(1[Bi=Bj],1[Bj=Bk])=0\operatorname{Cov}(\mathbf{1}[B_i = B_j],\, \mathbf{1}[B_j = B_k]) = 0 for distinct i,j,ki,j,k even though the two indicators share the index jj. Explain intuitively why this zero covariance holds.

(c) For d=365d = 365 and n=28n = 28, compute Var(X)\operatorname{Var}(X) numerically and give the coefficient of variation σX/E[X]\sigma_X / E[X].

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案

a

c_var

c_coeff_variation