当前位置: 首页 > 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.jsqmd.com/news/22372/

相关文章:

  • MusicFree 音乐
  • P10老板一句‘搞不定就P0’,15分钟我用Arthas捞回1000万资损 - 指南
  • RuoYi-Cloud-Plus 数据权限实现原理解析
  • 详细介绍:JavaScript学习笔记(十五):ES6模板字符串使用指南
  • Python毕业设计实例-基于python养老社区的查询预约架构(源码+LW+部署文档+全bao+远程调试+代码讲解等)
  • 第5天(中等题 滑动窗口、逆向思维)
  • Meet in the middle 学习笔记
  • 华为堡垒机
  • [HZOI] CSP-S模拟38 赛后总结
  • 虚拟机下 安装 ubuntu 18.04
  • 实用指南:【代码的暴力美学】-- C语言基础编程题_1
  • 路径规划算法学习Day2:广度优先搜索算法(BFS)
  • 集合与列表有何不同的使用场景,如何选择?
  • 102302147傅乐宜作业1
  • 完整教程:ros_control 中 hardware_interface 教程
  • 飞牛NAS的SSL证书过期,又开启了强制HTTPS,进不去界面修改SSL怎么办? - 详解
  • 多表查询-练习
  • 多智能体大模型在农业中的应用研究与展望
  • 嵌入式基础作业--第七周--IIC协议采集温湿度与OLED显示
  • Nature子刊 | 基于生物学信息的神经网络
  • 2025年项目总延期?这30款项目进度管理软件一定有一款适合你!
  • Educational Codeforces Round 66 (Rated for Div. 2) A~F
  • 小程序原创--基于微信开发者工具实现的猜谜游戏程序 - 教程
  • stm32使用SPI外设读取W25Q32芯片
  • Avjinder Singh Kaler | 数量遗传学基础
  • 鲁东大学提出可解释的自适应集成机器学习全基因组选择算法用于小麦产量性状关键SNPs筛选
  • 台球厅收银台押金原路退回系统押金预授权—东方仙盟 - 详解
  • 数论专题小记
  • ReactUse 与ahook对比 - 实践
  • 机械臂和相机的9点标定原理