[0, 1]内随机抽取n个不重叠闭区间的概率

  数学 概率论    浏览次数: 528
1

在闭区间[0, 1]内,我们随机取出两点(服从均匀分布)A和B,形成一个新的闭区间[min{A,B}, max{A,B}]。如此反复n次,我们就有了n个随机闭区间。那么这n个闭区间不出现重叠的概率是多大呢?

 

机器小白   2017-05-16 22:13



   1个回答 
4

答案是

$$\frac{2^n n!}{(2n)!}.$$


思路大致如下:

我们是随机按照均匀分布抽取$n$个闭区间的上下界。我们把$n$个区间的下界从小到大排序,也就是$(x_{1,1},x_{1,2}),(x_{2,1},x_{2,2}),\cdots,(x_{n,1},x_{n,2})$,满足$x_{1,1}<x_{2,1}<x_{3,1}<\cdots < x_{n,1}$。

在这种情况下,唯一能够达到所有闭区间不重叠的情况是

$$x_{1,1} < x_{1,2} < x_{2,1} < x_{2,2} < x_{3,1} < x_{3,2} < \cdots < x_{n,1} < x_{n,2}.$$

因为我们只在乎其排序,而且均匀随机抽样。这个问题就等价于从集合$\{1,2,3,\cdots,2n\}$中无放回的抽样。

符合不重叠的唯一可能性是

$$x_{1,1}=1,x_{1,2}=2,x_{2,1}=3,\cdots,x_{n,1}=2n-1,x_{n,2}=2n,$$

而所有的可能性一共有

$$\frac{(2n)!}{2^n n!}.$$

然后就可以得到概率。


高代兄   2017-05-20 11:18



  相关主题

扑克牌中的一个概率题   1回答

一个骰子平均扔多少回才能把六个数字都扔出来至少一次   2回答

用一个骰子生成1到7的随机数?   4回答

对于独立正态变量X, Y ~ N(0,1),X+Y和X-Y是否独立?   1回答

柯西分布没有数学期望   1回答

证明马尔可夫不等式   1回答

指数分布、几何分布、泊松分的联系是什么?   0回答

Fisher Information的统计意义是什么?   0回答

怎么从矩母函数(mgf)推导得到概率密度函数(pdf)?   0回答

指数家族有哪些常见的概率分布?   2回答

由均匀分布生成标准正态分布   3回答

为什么p value是服从[0, 1]均匀分布的?   2回答



回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出!