← 返回数学题库
154概率中等derivationmedium

Expected Number of Birthday-Collision Pairs

题目

In a group of nn people whose birthdays are independent and uniform on {1,,365}\{1,\ldots,365\}, let XX be the number of unordered pairs (i,j)(i,j) with i<ji < j who share a birthday. Using indicator random variables, find E[X]E[X]. Then determine the smallest nn for which E[X]1E[X] \ge 1.

解题计时

0:00

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

你的答案

E[X]

smallest n