Birthday Paradox 概率

Birthday Paradox 概率

题目大意:

一共有 (n) 个组,第 (i) 个组有 (c[i]) 个人,表示 (c[i]) 个人在同一个人过生日,不同组别一定不在同一天生日,问满足这个序列的概率是多少?

题解:

官方题解:

conclusion:

  • 考虑将组固定,对人和日期进行排列

  • 首先有 m 个人,所以底数有一个 (frac{1}{365^m})

  • 然后要选择 (n) 个日期,所以要在 365 天选择 (n) 天,所以要乘以 (C_{365}^{n})

  • 最后考虑对人和日期进行排列:

    • 将所有人分成n个组, (frac{m!}{prod_{n}^{i=1}(C_i!)})
    • n个日期与确定的n个组对应,因为有些组的人数是一样的,所以要去重,比如:1 1 ,那么分配到的人可能是 r1 r2 或者r2 r1 ,分配到的日期是 d1 d2 ,d2 d1,那么计算就有 4 种,但是实际上 r1 和 d1 组在一起就会出现两次,重复了,所以需要去重。所以是 (frac{n!}{prod d_j!})

代码以后再补。。

原文地址:https://www.cnblogs.com/EchoZQN/p/14508773.html