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

news2024/9/30 9:37:12

在这里插入图片描述
在一条长度为 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.coloradmin.cn/o/2136639.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

SSMP+ajax实现广告系统的分页效果

文章目录 1.案例需求2.编程思路3.案例源码4.小结 1.案例需求 使用SSMPajax实现广告系统的分页效果,效果图如下: 2.编程思路 mapper层:定义一个接口,继承自BaseMapper,指定泛型为AdvInfo,这样MyBatis Pl…

Idea springboot项目热部署

使用 spring-boot-devtools spring-boot-devtools 是 Spring Boot 提供的开发工具模块,它可以自动检测到代码的变化并重启应用,实现热部署。 配置步骤: 添加依赖: 在项目的 pom.xml 中加入 spring-boot-devtools 依赖&#xff1…

SQL Server性能优化之读写分离

理论部分: 数据库读写分离: 主库:负责数据库操作增删改 20% 多个从库:负责数据库查询操作 80% 读写分离的四种模式 1.快照发布:发布服务器按照预定的时间间隔向订阅服务器发送已发布的数据快照 2.事务发布[比较主流常见]&#xf…

roctracer 的应用示例

1,不用 roctracer 的普通场景 mt.cpp /* Copyright (c) 2018-2022 Advanced Micro Devices, Inc.Permission is hereby granted, free of charge, to any person obtaining a copyof this software and associated documentation files (the "Software")…

哪款宠物空气净化器是除浮毛王者?希喂、范罗士、霍尼韦尔宠物空气净化器实测

养宠人绕不过的痛——掉毛!脱毛!又到了掉毛季,就连空气中都有毛毛……不管遇到谁,都知道你养猫养狗了——只因T恤变身毛线衫、毛毛怎么都粘不干净。不止是衣服上,地板上、沙发上、桌面上,哪哪都是毛。开始养…

从头开始学MyBatis—02基于xml和注解分别实现的增删改查

首先介绍此次使用的数据库结构,然后引出注意事项。 通过基于xml和基于注解的方式分别实现了增删改查,还有获取参数值、返回值的不同类型对比,帮助大家一次性掌握两种代码编写能力。 目录 数据库 数据库表 实体类 对应的实体类如下&#x…

【目标检测】labelimg图像标注软件的使用流程

一、labelimg检测图片标注 1、下载labelimg.exe 链接:https://pan.baidu.com/s/1yk8ff56Xu40-ZLBghEQ5nw 提取码:vj8f 下载的文件是编译好的,可执行的labelImg.exe文件。直接将文件放在windows环境下,双击可执行。(如果…

典型BUCK电路学习和设计

手把手教你设计12V3Abuck降压电路-2-相关输入参数讲解_哔哩哔哩_bilibili 这里是输入电容,先过大电容(电解电容)再过小电容(陶瓷贴片电容,高频率波) 输出也可以同理 开关电源不能带负载的原因&#xff0c…

uniapp vue3 梯形选项卡组件

实现的效果图&#xff1a; 切换选项卡显示不同的内容&#xff0c;把这个选项卡做成了一个组件&#xff0c;需要的自取。 // 组件名为 trapezoidalTab <template> <view class"pd24"><view class"nav"><!-- 左侧 --><view cla…

--链表--

一.链表的概述 二.逻辑图 三.代码详解 //1.定义关于链表的结构体 #include <iostream> #include <stdlib.h> #include <assert.h> using namespace std; typedef int SLTDateType;//适用于不同的数据类型 typedef struct SListNode {SLTDateType data;//数据…

【Day14-单例设计模式动态代理】

单例设计模式 什么是设计模式&#xff08;Design pattern&#xff09; ? 一个问题通常有n种解法&#xff0c;其中肯定有一种解法是最优的&#xff0c;这个最优的解法被人总结出来了&#xff0c;称之为设计模式。设计模式有20多种&#xff0c;对应20多种软件开发中会遇到的问题…

记录开发一个英语听力训练网站

背景 在当前全球经济衰退的背景下&#xff0c;IT相关的工作在国内的竞争也是越来越激烈&#xff0c;为了能够获得更多的可能性&#xff0c;英语的学习也许能为程序员打开一扇新的窗户&#xff0c;比如很多远程的工作尤其是国际化背景的工作团队&#xff0c;英语的协作沟通是必…

Modbus通信

Modbus是一种经典的工业通信协议&#xff0c;由Modicon&#xff08;现为施耐德电气&#xff09;在1979年首次发布。它广泛应用于各种工业自动化系统中&#xff0c;尤其是在PLC&#xff08;可编程逻辑控制器&#xff09;与其他设备之间的通信。Modbus的主要特点是其简单性和开放…

《Oracle(一)- 基础》

文章目录 一、Oracle简介&#xff08;一&#xff09;什么是ORACLE&#xff08;二&#xff09;ORACLE 体系结构1.数据库2.实例3.数据文件&#xff08;dbf&#xff09;4.表空间5.用户 二、ORACLE 安装与配置&#xff08;一&#xff09;VMware 挂载 windows server 2003&#xff0…

海外短剧系统一站式开发+h5,app双端

前言&#xff1a; 海外短剧是指那些制作时间短、剧情紧凑、内容丰富的剧集&#xff0c;主要在海外市场&#xff08;如北美、欧洲、东南亚等&#xff09;播放并受到欢迎。 而海外短剧系统是指一种用于制作和播放海外短剧的系统。该系统通常由电视台、制片公司或在线视频平台使…

C++:STL详解(一)string类的基本介绍与使用方式

✨ Blog’s 主页: 白乐天_ξ( ✿&#xff1e;◡❛) &#x1f308; 个人Motto&#xff1a;实践是检验真理的唯一标准&#xff01;&#xff01;&#xff01;敲代码需要勤快点&#xff01;&#xff01;&#xff01;&#xff01; &#x1f4ab; 欢迎来到我的学习笔记&#xff0…

十二,Spring Boot 异常处理(自定义异常页面,全局异常,自定义异常)

十二&#xff0c;Spring Boot 异常处理(自定义异常页面&#xff0c;全局异常&#xff0c;自定义异常) 文章目录 十二&#xff0c;Spring Boot 异常处理(自定义异常页面&#xff0c;全局异常&#xff0c;自定义异常)1. 基本介绍2. 自定义异常页面3. 全局异常4. 自定义异常5. 补充…

LineageOS刷机教程

版权归作者所有&#xff0c;如有转发&#xff0c;请注明文章出处&#xff1a;https://cyrus-studio.github.io/blog/ LineageOS 是一个基于 Android 开源项目&#xff08;AOSP&#xff09;的开源操作系统&#xff0c;主要由社区开发者维护。它起源于 CyanogenMod 项目&#xff…

数据库索引底层数据结构之B+树MySQL中的页索引分类【纯理论知识,干货分享,面试必备】

目录 1、索引简介 1.1 什么是索引 1.2 使用索引的原因 2、索引中数据结构的设计 —— B树 2.1 哈希 2.2 二叉搜索树 2.3 B树 2.4 最终选择之——B树 2.4.1 B树与B树的对比(面向索引)【面试题】 3、MySQL中的页 3.1 页的使用原因 3.2 页的结构 3.2.1 页文件头和页文件…

解锁定位服务:Flutter应用中的高德地图定位

前言 在现代移动应用开发中&#xff0c;定位服务已成为一项基本功能&#xff0c;它使得应用能够获取用户的地理位置信息&#xff0c;为用户提供更加个性化的服务。 Flutter 作为跨平台的移动应用开发框架&#xff0c;支持集成多种服务&#xff0c;包括定位服务。 本文将介绍如…