有趣的悖论集锦

悖论是指一种导致矛盾的命题。悖论(paradox)来自希腊语“para+dokein”,意思是“多想一想”。 如果承认它是真的,经过一系列正确的推理,却又得出它是假的;如果承认它是假的,经过一系列正确的推理,却又得出它是真的。

1. 生日悖论:

  • 悖论内容

    生日悖论,指如果一个房间里有23个或23个以上的人,那么至少有两个人的生日相同的概率要大于50%。这就意味着在一个30人的群体中,存在两人生日相同的可能性很高。对于60或者更多的人,这种概率要大于99%。

    从引起逻辑矛盾的角度来说生日悖论并不是一种悖论,从这个数学事实与一般直觉相抵触的意义上,它才称得上是一个悖论。大多数人会认为,23人中有2人生日相同的概率应该远远小于50%。计算与此相关的概率被称为生日问题,在这个问题之后的数学理论已被用于设计著名的密码攻击方法:生日攻击。

  •     证明

    在不考虑特殊年月(如闰二月)的情况下,先计算n个人的生日都不相同的概率为 \frac{365}{365}\cdot \frac{364}{365} \cdot \frac{363}{365}\cdot ... \cdot \frac{365-n+1}{365}

   那么,至少有两个人生日相同的概率为  1 - \frac{365}{365}\cdot \frac{364}{365} \cdot \frac{363}{365}\cdot ... \cdot \frac{365-n+1}{365}   

  当n=23的时候,概率为0.507。           当n=100的时候,概率为0.999999692751072。

  • 生日悖论的应用:生日攻击

很多网络服务会使用哈希函数,产生一个 token,标识用户的身份和权限。如果两个不同的用户,得到了同样的 token,就发生了哈希碰撞。服务器将把这两个用户视为同一个人,这意味着,用户 B 可以读取和更改用户 A 的信息,这无疑带来了很大的安全隐患。此攻击依赖于在随机攻击中的高碰撞概率和固定置换次数(鸽巢原理)。

Python 生日悖论是一个有趣的统计学问题,它涉及到一个人群中两个人生日相同的概率。假设有 $n$ 个人,那么第一个人的生日可以是任意一天,第二个人的生日与第一个人不同的概率是 $\frac{n-1}{365}$,第三个人的生日与前两个人不同的概率是 $\frac{n-2}{365}$,以此类推,第 $n$ 个人的生日与前 $n-1$ 个人不同的概率是 $\frac{366-n}{365}$。 那么整个人群中至少有两个人生日相同的概率可以表示为: $$ P(n) = 1 - \frac{365!}{(365-n)!365^n} $$ 其中 $n\leq 365$。当 $n=23$ 时,$P(23)\approx 0.5073$,即有超过一半的概率至少有两个人生日相同。这个结果可能会让人感到惊讶,因为 $23$ 个人看起来并不多,但是概率已经超过了一半。 这个问题的解法可以用到概率论和组合数学的知识,但是也可以通过模拟实验来验证。我们可以写一个 Python 程序来模拟这个过程,随机生成 $n$ 个生日,然后判断是否有两个生日相同,重复多次,最后计算出概率。 ```python import random def has_same_birthday(n): birthdays = [] for i in range(n): birthday = random.randint(1, 365) if birthday in birthdays: return True birthdays.append(birthday) return False def simulate(n, trials): count = 0 for i in range(trials): if has_same_birthday(n): count += 1 return count / trials print(simulate(23, 100000)) ``` 这个程序模拟了 $100000$ 次 $23$ 个人中是否有两个人生日相同的实验,最后得到的概率大约是 $0.509$,与理论值 $0.5073$ 相近。 Python 生日悖论是一个有趣的数学问题,它向我们展示了在一些看似不相关的事件中存在着惊人的联系和规律。同时,它也告诉我们在进行概率计算时需要小心,不能简单地用直觉来判断。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值