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

线段上随机取n个点的最大距离期望

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} \]

因为

\[\int_{0}^{a} ( {\frac{ (a-t)·t^{n-2} }{ a^{n-1} } } ) dt \\ \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)} \]


方法二:示性函数(之后补完 咕咕咕

http://www.zskr.cn/news/30492.html

相关文章:

  • 第5天(中等题 滑动窗口、逆向思维)
  • Meet in the middle 学习笔记
  • 虚拟机下 安装 ubuntu 18.04
  • 路径规划算法学习Day2:广度优先搜索算法(BFS)
  • 完整教程:ros_control 中 hardware_interface 教程
  • 飞牛NAS的SSL证书过期,又开启了强制HTTPS,进不去界面修改SSL怎么办? - 详解
  • 多表查询-练习
  • 小程序原创--基于微信开发者工具实现的猜谜游戏程序 - 教程
  • ReactUse 与ahook对比 - 实践
  • 遗传改良中的核心技术:交配设计
  • 分享二个实用正则
  • 国际水稻研究所推出 AI 驱动的全球杂交水稻育种与亲本筛选数字平台
  • AI巨头动态:从OpenAI收购到Meta裁员,我们看到了什么?
  • Nature Plants | 植物转录因子结合图谱,360个转录因子的近3000个全基因组结合位点图谱
  • 【MyBatis】MyBatis 报错:Parameter ‘xxx‘ not found - 实践
  • Python 潮流周刊#74:创下吉尼斯世界记录的 Python 编程课
  • 10.26保养
  • CCPC2024济南个人题解
  • 作品目录
  • 【笔记】在WPF中 BulletDecorator 的功能、采用方式并对比 HeaderedContentControl 与常见 Panel 布局的区别
  • 刷题日记—洛谷循环题单 1.数学思想在算法题中的应用: 2.回文数的判定:
  • U623471 暂未定题目(无数据)
  • MAC地址类型速记
  • 【题解】洛谷P14308 【MX-S8-T1】斐波那契螺旋
  • 实验二 现代C++编程初体验
  • MCP Gateway 综述与实战指南
  • 清晨的阳光刚染红天边,我就钻进了彩虹色的热气球吊篮
  • 深入解析:关于在博客页面添加live2d-widget的一些心得和踩过的坑
  • Android设备位置历史深度解析:本地存储与取证技术
  • LLM安全新威胁:为什么几百个毒样本就能破坏整个模型