当前位置: 首页 > news >正文

【极限、数学】 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

http://www.lryc.cn/news/438062.html

相关文章:

  • 《论网络安全体系设计》写作框架,软考高级系统架构设计师
  • 这款开源的通用PDF处理神器,功能炸裂!
  • RabbitMQ延迟消息——DelayExchange插件
  • 【系统规划与管理师】【案例分析】【考点】【答案篇】第5章 IT服务部署实施
  • 华为云服务器的数据库部署及管理
  • C#【必备技能篇】替换一个字节(byte)中连续几位(bit)的内容
  • roboguide将tp程序转化为LS文本格式的方法
  • 基于SpringBoot+Vue+MySQL的流浪猫狗宠物救助救援网站管理系统
  • I/O 多路复用:`select`、`poll`、`epoll` 和 `kqueue` 的区别与示例
  • 大数据之Flink(三)
  • 【HCIA-Datacom】IPv4地址介绍
  • maven父子工程多模块如何管理统一的版本号?
  • JavaScript --函数的作用域(全局和局部)
  • 贪吃蛇项目实现(C语言)——附源码
  • 【C++】42道面试经典问题总结
  • php 实现JWT
  • vue table id一样的列合并
  • xshell密钥方式连接阿里云Linux
  • Wni11 下 WSL 安装 CentOS
  • ROADM(可重构光分插复用器)-介绍
  • HarmonyOS开发之路由跳转
  • 怎么使用ai 免费生成ppt?这4个工具可以帮忙
  • Android主副屏显示-Android13
  • 什么是 SMB 服务器以及它如何工作?
  • 【python计算机视觉编程——10.OpenCV】
  • 医学数据分析实训 项目二 数据预处理预备知识(数据标准化处理,数据离差标准化处理,数据二值化处理,独热编码处理,数据PCA降维处理)
  • MySQL查询执行(四):查一行也很慢
  • 【Obsidian】当笔记接入AI,Copilot插件推荐
  • Spring Cloud集成Gateaway
  • 如何准备技术面试?