157概率中等derivationmedium
Non-Uniform Birthdays Increase Collision Probability
题目
Suppose days have birthday probabilities with (not necessarily uniform). For people whose birthdays are independent draws from this distribution:
(a) Show that for , , with equality if and only if all .
(b) Deduce that the uniform distribution minimizes the collision probability among all distributions on days. Give a one-line intuitive explanation for why non-uniformity helps collisions.
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案
b.deduction