zoukankan      html  css  js  c++  java
  • [0, 1] 区间内 n 次独立随机事件的一些问题

    问题一

    证明:一根1米长的绳子,随机切成 $N$ 刀,变成($N+1$)根绳子,则最短的一根绳子长度的期望为 $displaystyle frac{1}{(N+1)^2}$.

    证:

    引理:当分成 $n$ 段时,第一段的长度至少为 $x$ 的概率为 $(1-x)^{n-1}$.

    很容易理解,因为第一个人拿 $x$,后面的 $n-1$ 刀都切在 $(1-x)$.

    推论:当切成 $n$ 段时,每一段的长度至少为 $x$ 的概率为 $(1-nx)^{n-1}$.

    即 $P(v_{min} > x) = (1-nx)^{n-1}$

    则最小值的数学期望为

    $$egin{aligned} & E(V_{min}) \ &= int_0^{frac{1}{n}} v_{min}p_{min}d(v_min) \ &= int _0^{frac{1}{n}} P(v_min > x)dx \ &= int _0^{frac{1}{n}} (1-nx)^{n-1}dx \&= int_0^1frac{1}{n} (1-t)^{n-1}dt \&= frac{1}{n^2} end{aligned}$$

    更一般的,分成 $n$ 段时,第 $k$ 长的长度的数学期望为:$E(v_k) = frac{1}{n}sum_{i=k}^n frac{1}{i}$.

    问题二

     证明:对于 $n$ 个 $[0, 1]$ 之间的随机变量 $x_1,x_2,..,x_n$,第 $k$ 小的那个的期望值为 $frac{k}{n+1}$.

    证:

    参见Wiki中的 Order statistic,即顺序统计量,其中表明单位区间上均匀分布的顺序统计量具有属于 Beta 分布的边际分布。

    进一步,均匀分布的第 $k$ 阶段统计量服从 $eta$ 分布,即 $U_{(k)} sim Beta(k, n+1-k)$.

    已知 Beta 分布 $eta(a,b)$ 的均值为 $frac{a}{a+b}$,

    因此第 $k$ 小的期望为 $frac{k}{n+1}$

    参考链接:

    1. https://www.zhihu.com/question/30359365

    2. https://www.wikiwand.com/en/Order_statistic

    3. https://ksmeow.moe/earthquake_zjoi15_sol/

  • 相关阅读:
    简单的多重背包
    完美子图
    活动投票
    人品问题
    售票系统
    最短路径
    优美值
    前端-常用函数记录-持续更新
    前端-单点登录中cookie中domain的思考
    大白话说GIT常用操作,常用指令git操作大全
  • 原文地址:https://www.cnblogs.com/lfri/p/11385308.html
Copyright © 2011-2022 走看看