[错题警告]线段上随机取n个点的最大距离期望
前言
1029upd : 咱记错题目了,真正的题目应是将定长线段随机分为n+1段,求最长段长度的期望,后面补。咱也不保证这个问题的解法是对的。
Problem
在长为 $ a $ 的线段上独立地选取 $ n $ 个点($ n \geq 2 $),记相距最远的两点的距离为 $ X $,求 $ E(X) $。
方法一:定义求解
记 $ A $ 为 $ X = t $ ,$ B $ 为剩余 $ n-2 $ 个点在最远的两点间,则有
\[P( A | B ) = \frac{a-t}{a} \hspace{0.3cm}
P( B ) = { ( \frac{ t }{ a } )}^{n-2} \\
\begin{aligned}
P ( X = t ) &= P( A )= P( A|B ) · P( B ) \\
&= \frac{a-t}{a} · { ( \frac{ t }{ a } )}^{n-2} \\
&= \frac{ (a-t)·t^{n-2} }{ a^{n-1} }
\end{aligned}
\\
\begin{aligned}
E( X ) &= \int_{0}^{a} P( X=t ) dt \\
&= \int_{0}^{a} ( {\frac{ (a-t)·t^{n-2} }{ a^{n-1} } } ) dt
\end{aligned}
\]
因为
\[
\begin{aligned}
( { (a-t)·t^{n-1} } )' &=
-t^{n-1} + (a-t)(n-1)·t^{n-2} \\
( \frac{ (a-t)·t^{n-1} }{n-1} )' &=
\frac{-1}{n-1} · t^{n-1} + (a-t)·t^{n-2} \\
\int_{0}^{a} ( \frac{ (a-t)·t^{n-1} }{n-1} )' d t &=
\int_{0}^{a} (\frac{-1}{n-1} · t^{n-1} ) d t +
\int_{0}^{a} (a-t)·t^{n-2} d t
\end{aligned}
\]
所以
\[\int_{0}^{a} (a-t)·t^{n-2} d t = { \frac{a^n}{n·(n-1)} } \\
E(X)=\frac{a}{n·(n-1)}
\]
方法二:示性函数(之后补完 咕咕咕 )
本文来自博客园,作者:Glowingfire,转载请注明原文链接:https://www.cnblogs.com/Glowingfire/p/19164447

浙公网安备 33010602011771号