• 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!})

    代码以后再补。。

  • 相关阅读:
    如何找到一本好书以及读一本好书
    笔记
    web基础知识(二)
    7RestClient操作索引库
    3索引库操作
    4文档操作
    5实战hotel表创建es映射
    6初始化RestClient
    kafka的生产者学习
    kafka的缺陷
  • 原文地址:https://www.cnblogs.com/EchoZQN/p/14508773.html
Copyright © 2020-2023  润新知