题目大意:
一共有 \(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!}\)
代码以后再补。。