球、箱子和随机图

Content:    1.The Birthday Paradox

                        2.Bails into Bins

                        3.The Poisson Distribution

                       4.Random Graphs

 

1.生日悖论：

问题1:在同一间房子中，有两个人存在同一天生日的概率大还是没有人存在同一天生日的概率大？

（在这篇文章中由于公式计算量大，具体的一些计算公式我会通过把我的笔记用照片的方式来上传阅读）

       在我上传的图片中可以看到，当我们假设这个屋子中的人数N=30时，可以通过法一和法二来解除当30个人在同一屋子中的概率，我们假设这一年有365天，其中一个人生日是1/365，而我们选的这一天恰巧不是某位同学生日的那一天，那我们得出的概率就为（1-1/365）。同理可推出第三位同学，第四位同学直到第三十位同学。我们所求得的概率约为0.2937。所以我们可以说当一间屋子有30个人时，有超过70%的概率有两位以上的同学存在生日重复。

    用数学概率的角度来看这个问题我们可以发现，假设有m