首页 > 其他分享 >[数学] 抽屉原理

[数学] 抽屉原理

时间:2023-05-12 19:46:09浏览次数:31  
标签:盒子 元素 sqrt 数学 Theorem 原理 抽屉

一、抽屉原理

  • Theorem 1. \(n + 1\) 个元素分配到 \(n\) 个盒子里,一定会有一个盒子有 \(\geq 2\) 个元素。

  • Theorem 2. \(m\) 个元素分配到 \(n\) 个盒子里,一定会有一个盒子有 \(\displaystyle \geq \left\lfloor\frac{m - 1}{n}\right\rfloor + 1\) 个元素。

  • Theorem 3. 将无穷大个元素分配到有限个盒子里,一定会有一个盒子有无限多个元素。

经典题目

在 \(3 \times 4\) 的方格中任意放置 \(6\) 个点,证明:可以找到两个点,其距离不超过 \(\sqrt{5}\)。

image

考虑将方格分成 \(5\) 块,容易发现每一块中的最远点对的距离不超过 \(\sqrt{5}\)。

所以由抽屉原理可得,原命题成立。

总结

这类题反正就是构造元素和抽屉,然后用抽屉原理解决。

标签:盒子,元素,sqrt,数学,Theorem,原理,抽屉
From: https://www.cnblogs.com/RB16B/p/17396134.html

相关文章

  • 三菱FX3U的plc画圆程序,程序将圆分为360等份进行插补,才用子程序循环调用的方式,根据这个
    三菱FX3U的plc画圆程序,程序将圆分为360等份进行插补,才用子程序循环调用的方式,根据这个原理可自行编写多种图形的程序ID:3116665969838784......
  • 西门子水处理程序 包含1200PLC程序,通讯点表,CAD原理图,操作说明。
    西门子水处理程序包含1200PLC程序,通讯点表,CAD原理图,操作说明。是学习污水处理的最佳案例。触摸屏包含了组态画面,操作画面,参数设置画面,报警记录等。程序结构严谨,画面简洁,有非常高的借鉴性和学习价值。YID:869664986224841......
  • 【转】JavaScript 执行上下文——JS 的幕后工作原理
    转自译文:JavaScript执行上下文——JS的幕后工作原理。译文中图片不显示,要结合原文看,看着不方便。整理了一份含图片的。所以有了此篇的转载,以方便阅读。以下是正文:原文:JavaScriptExecutionContext–HowJSWorksBehindTheScenes,作者:VictorIkechukwu所有JavaScript代......
  • K7+6678信号处理板 方案 原理图 pcb
    K7+6678信号处理板方案原理图pcbID:697998666561644191......
  • 2020-05-21:es底层读写原理?倒排索引原理?
    es不熟悉,答案仅供参考:es写数据过程1、客户端选择一个node发送请求过去,这个node就是coordinatingnode(协调节点)2、coordinatingnode对document进行路由,将请求转发给对应的node(有primaryshard)3、实际的node上的primaryshard处理请求,然后将数据同步到replicanode。4、coord......
  • 50kw组串式 三相光伏并网逆变器方案 主控TMS32F2808,提供pcb,原理图
    50kw组串式三相光伏并网逆变器方案主控TMS32F2808,提供pcb,原理图,代码,如下:1)主控DSP板,负责逆变器的逆变及保护控制。原理图为pdf.pcb为AD文件。2)接口板,负责信号采集、处理,以及信号等的连接。3)电源板:为整个系统提供24V以及±15V。4)功率板:实现驱动及功率逆变。5)总控板:MPPT控制、R......
  • 554.488/688   应用数学计算
    554.488/688ComputingforAppliedMathematicsSpring2023-FinalProjectAssignmentTheaimofthisassignmentistogiveyouachancetoexerciseyourskillsatpredictionusingPython.Youhavebeensentanemailwithalinktodatacollectedonarandom......
  • LDO工作原理
     线性说的是指器件的工作状态,器件内部的模块工作在放大区,放大状态呈现线性关系。它只能降压,不能升压,消耗的能量大部分通过热量耗散掉。二、LDO工作原理 DO内部电路一般包括:基准电压、分压取样电路、误差放大电路、调整电路四个模块。如图1所示,当输出电压由于负载的变化而导致......
  • Https通信的SSL证书工作流程原理(转)
    前言浏览器与服务器之间的https加密通信会包括以下一些概念:非对称加密、对称加密、RSA、证书申请、根证书。https证书加密,就是在传输层tcp和应用层http之间加了一层ssl层来对传输内容进行加密。用时序图简单记录一下大致过程吧。证书工作原理服务器向证书机构申请证书的流程如......
  • 第4章 键盘的检测原理及应用实现
    第4章 键盘的检测原理及应用实现 非编码键盘:独立键盘和行列式键盘。独立键盘检测 常见的按键:弹性小按键,贴片式按键,自锁式按键。单片机检测按键的原理:单片机的I/O即可作输出也可作输入,当检测按键时,用它的输入功能,把按键的一端接地,另一端接IO,开始时,给IO赋高电平,然后不断......