【极限、数学】 NOIP 2018 提高组初赛试题 第 7 题详解(线段长度期望)

在这里插入图片描述
在一条长度为 1 1 1 的线段上随机取两个点,则以这两个点为端点的线段的期望长度是( )。

考虑将一个线段上平均分布有 n ( n ≥ 2 ) n(n\geq 2) n(n2) 个节点,其中首尾均有一个节点,那么我们就将一个线段均分为 n − 1 n-1 n1 份。

不妨令第一个点取在第 i i i 个节点上,第二个点取在 j j j 上。不妨令 i ≤ j i \leq j ij,因为调换 i , j i,j i,j 对题意没有任何影响(显而易见)。

对于 i , j i,j i,j,我们共有 n ( n + 1 ) 2 \dfrac{n(n+1)}{2} 2n(n+1) 种取法。

假设 i = 1 i=1 i=1,则对于 j j j,长度总和为 ( n − 1 ) n 2 ( n − 1 ) \dfrac{(n-1)n}{2(n-1)} 2(n1)(n1)n

同理对于 i = 2 i=2 i=2,则总和为: ( n − 2 ) ( n − 1 ) 2 ( n − 1 ) \dfrac{(n-2)(n-1)}{2(n-1)} 2(n1)(n2)(n1)

因此对于所有 i i i,总和为: 0 × 1 + 1 × 2 + ⋯ + ( n − 1 ) n 2 ( n − 1 ) \dfrac{0\times1+1\times2+\dots+(n-1)n}{2(n-1)} 2(n1)0×1+1×2++(n1)n

证明:对于任意正整数 N N N,有 ∑ i = 1 N i ( i + 1 ) = N ( N + 1 ) ( N + 2 ) 3 \sum_{i=1}^{N}i(i+1) = \dfrac{N(N+1)(N+2)}{3} i=1Ni(i+1)=3N(N+1)(N+2)

考虑数学归纳法,对于 N = 1 N=1 N=1 显而易见等式成立。若 N N N 时成立,则对于 N + 1 N+1 N+1,有 ∑ i = 1 N + 1 i ( i + 1 ) = N ( N + 1 ) ( N + 2 ) 3 + ( N + 1 ) ( N + 2 ) = ( N + 1 ) ( N + 2 ) ( N + 3 ) 3 \sum_{i=1}^{N + 1}i(i+1) = \dfrac{N(N+1)(N+2)}{3} + (N+1)(N+2) = \dfrac{(N+1)(N+2)(N+3)}{3} i=1N+1i(i+1)=3N(N+1)(N+2)+(N+1)(N+2)=3(N+1)(N+2)(N+3),因此如果当 N N N 成立, N + 1 N+1 N+1 时等式也成立,得证。

因此原式= ( n − 1 ) n ( n + 1 ) 6 ( n − 1 ) = n ( n + 1 ) 6 \dfrac{(n-1)n(n+1)}{6(n-1)} =\dfrac{n(n+1)}{6} 6(n1)(n1)n(n+1)=6n(n+1)

所以期望值: n ( n + 1 ) 6 n ( n + 1 ) 2 = 1 3 \dfrac{\dfrac{n(n+1)}{6}}{\dfrac{n(n+1)}{2}} = \dfrac{1}{3} 2n(n+1)6n(n+1)=31

原题即为:当 n n n 接近正无穷大时的期望值,显而易见也是 1 3 \dfrac{1}{3} 31

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值