追问 1
推广:哈希表有 个槽位和 个随机键,至少一次碰撞的近似概率是多少? 为多少时概率超过 ?这与密码学中的生日攻击有何联系?
提交作答后加载提示与解析。
题目
假设生日在365天中均匀分布(忽略闰年)。(a) 23人的房间里至少两人同一天生日的精确概率是多少?(b) 推导一个简单的近似公式,求使同生日概率超过 所需的人数 。(c) 一个交易台有50名交易员,经理声称有两名交易员同一天生日是'非凡的巧合'。经理说得对吗?计算概率并评论。
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案
a
b
c_probability
c_manager_correct
追问 1
推广:哈希表有 个槽位和 个随机键,至少一次碰撞的近似概率是多少? 为多少时概率超过 ?这与密码学中的生日攻击有何联系?
提交作答后加载提示与解析。