作者yhliu (老怪物)
看板Math
标题Re: [机统] 绳子任意切成三段 最长段期望值
时间Thu May 19 12:53:24 2011
※ 引述《outshaker (out)》之铭言：
: 定义问题：长度为1的绳子任意切两刀，最长段绳子的期望值。
这 "任意切两刀" 必须有明确的定义. 以下是一个解释.
令 X1, X2 是相互独立且在区间 (0,1) 均匀分布的
随机变数. 令 Y1=min{X1.X2}, Y2=max{X1,X2}. 问
E[max{Y1,Y2-Y1,1-Y2}].
Y1, Y2 的联合 p.d.f. 为
h(y1,y2) = 2, 0<y1<y2<1.
又令 Z1=Y1, Z2=Y2-Y1, 则 Z1, Z2 之联合 p.d.f. 为
g(z1,z2) = 2, z1>0, z2>0, z1+z2<1
所求为 E[max{Z1,Z2,1-Z1-Z2}].
若设 Z3=1-Z1-Z2, 事实上 Z1, Z2, Z3 为 exchangeable,
也就是说: (Zi,Zj) 其中 (i,j) 是 1,2,3 取 2 之排列,
联合分布都是相同的. 但 Z1+Z2+Z3=1, 因此 Z1, Z2, Z3
没有联合 p.d.f. (它们的分布退化在一个平面上).
故
E[max{Z1,Z2,Z3}] = E[Z1|Z1>Z2>Z3].
在 Z1>Z2>Z3 的条件下, (Z1,Z2) 的条件分布是在
0<1-(z1+z2)<z2<z1<1
这区域内均匀的. 即: 由 z1=z2 右边, z1+z2=1 左边,
以及 z1+2z2=1 右上相交的区域, 或即: 由 (1/3,1/3),
(1/2,1/2) 及 (1,0) 三点决定的三角形区域.
令 W=max{Z1,Z2,Z3}, 得
1/2 w 1 1-w
∫ w ∫ dz dw + ∫ w ∫ dz dw
1/3 (1-w)/2 1/2 (1-w)/2
E[W] = ----------------------------------------
1/2 w 1 1-w
∫ ∫ dz dw + ∫ ∫ dz dw
1/3 (1-w)/2 1/2 (1-w)/2
= 11/18
一般, 假设切 n 刀, 即分成 n+1 段.
X1,...,Xn 为 i.i.d. uniform(0,1);
Y1<...<Yn 为其顺序统计量.
令 Z1=Y1, 而 i>1 时 Zi=Yi-Y(i-1), Z(n+1)=1-ΣZi.
W = max{Z1,...,Zn,Z(n+1)}.
则 Z1,...,Zn,Z(n+1) 是 exchangeable, 但退化在 n 维
超平面 z_1+...+z_n+z_{n+1} = 1 之上.
E[W] = E[Z1|Z1>Z2>...>Zn>Z(n+1)], 且
Given Z1>Z2>...>Zn>Z(n+1), (Z1,...,Zn) 均匀分布於
1>z_1>z_2>...>z_n>1-z_1-...-z_n>0
即
(1-z_1-...-z_{n-1})/2 < z_n < min{z_{n-1},1-z_1-...-z_{n-1}}
(1-z_1-...-z_{n-2})/3 < z_{n-1} < min{z_{n-2},1-z_1-...-z_{n-2}}
.
.
.
(1-z_1)/n < z_2 < min{z_1,1-z_1}
1/(n+1) < z_1 < 1
以 D 表示此区域. 则
∫…∫ z_1 d(z_1)d(z_2)...d(z_n)
D
E[W] = ----------------------------------
∫…∫ d(z_1)d(z_2)...d(z_n)
D
实际计算颇烦琐, 例如 n=3 时, D 分成下列 5 个小区域:
1/4<z1<1/3, (1-z1)/3<z2<z1, (1-z1-z2)/2<z3<z2;
1/3<z1<1/2, (1-z1)/3<z2<(1-z1)/2, (1-z1-z2)/2<z3<z2;
1/3<z1<1/2, (1-z1)/3<z2<z1, (1-z1-z2)/2<z3<1-z1-z2;
1/2<z1<1, (1-z1)/3<z2<(1-z1)/2, (1-z1-z2)/2<z3<z2;
1/2<z1<1, (1-z1)/3<z2<1-z1, (1-z1-z2)/2<z3<1-z1-z2.
上列第 2, 4 两小区也可合并成一区.
--
嗨! 你好! 祝事事如意, 天天 happy! 有统计问题? 欢迎光临统计专业版! :)
盈月与繁星 telnet://ms.twbbs.org Statistics (统计：让数字说话)
成大计中站 telnet://bbs.ncku.edu.tw Statistics (统计方法及学理讨论区)
交大资讯次世代 telnet://bs2.twbbs.org Statistics (统计与机率)
我们强调专业的统计方法、实务及学习讨论, 只想要题解的就抱歉了!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.233.157.176
1F：推 ilway25 :话说我们机率期末考第一题就考E[Y2-Y1]，还只占6分.. 05/19 19:46
2F：→ yhliu :E[Y2-Y1] 并不难, 甚至可说很容易. 05/19 20:33
3F：推 outshaker :谢谢您的推导，我的证明还有不周延的地方。会再修正 05/20 11:16
4F：→ outshaker :另外一个观点：最大离均差的期望值 05/20 11:17
5F：→ outshaker :把区段视为1/n+dz，或许可以看作一种变数转换吧 05/20 11:20
6F：→ outshaker :n=2推n=4，或许比n=2推n=3还要简单，目前在尝试中 05/20 11:22