当前位置: 首页 > 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.hskmm.com/?act=detail&tid=39061

相关文章:

  • RuoYi-Cloud-Plus 数据权限实现原理解析
  • 第5天(中等题 滑动窗口、逆向思维)
  • P10老板一句‘搞不定就P0’,15分钟我用Arthas捞回1000万资损 - 指南
  • 华为堡垒机
  • [HZOI] CSP-S模拟38 赛后总结
  • Meet in the middle 学习笔记
  • 集合常见操作示例
  • 深入解析:港大和字节携手打造WorldWeaver:以统一建模方案整合感知条件,为长视频生成领域带来质量与一致性双重飞跃。
  • 集合与列表有何不同的使用场景,如何选择?
  • 虚拟机下 安装 ubuntu 18.04
  • MinIO快速入门
  • 多表查询-练习
  • 实验3:卷积神经网络 - OUC
  • 使用 Docker Compose 在 CentOS 7 单机服务器上部署多实例 MinIO 集群
  • 102302147傅乐宜作业1
  • 多智能体大模型在农业中的应用研究与展望
  • 嵌入式基础作业--第七周--IIC协议采集温湿度与OLED显示
  • Nature子刊 | 基于生物学信息的神经网络
  • 软件开发(10.23)
  • 2025年项目总延期?这30款项目进度管理软件一定有一款适合你!
  • Educational Codeforces Round 66 (Rated for Div. 2) A~F
  • 鲁东大学提出可解释的自适应集成机器学习全基因组选择算法用于小麦产量性状关键SNPs筛选
  • 台球厅收银台押金原路退回系统押金预授权—东方仙盟 - 详解
  • if 语句
  • 数论专题小记
  • 机械臂和相机的9点标定原理
  • 遗传改良中的核心技术:交配设计
  • 《程序员修炼之道:从小工到专家》笔记1
  • 语言是火,视觉是光:论两种智能信号的宿命与人机交互的未来 - 教程
  • 书籍推荐 | 《数量遗传学》(王建康)