数学/算法：正方形内有5个点，为什么最近点对的距离小于边长？ 第1页
1
npbool 网友的相关建议:
楼上的证明看起来比较繁琐，我来个简单的。
把正方形4等分成4个小正方形，边长d/2。由抽屉原理，5个点中，至少有两个点在同一个小正方形里，这两个点距离最大不超过,证完。
1
相关话题
这张图片上的各位数学家分别是谁？为什么很多IDE无论写一个多么小的程序都一定要创建一个project？
写代码没激情怎么办？
无穷级数 ∑ n=1 ∞ ∫ 0 π sin^n x dx 是否收敛？
如何看待 Atiyah 对六维球面 S^6 上没有复结构的证明？
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
失传的缀数法最有可能是什么方法？
怎么通俗地描述非欧几何？
如果“P=NP”得到证明，意味着什么？
大一学生，刚开始学习编程，但感觉自己并没有天赋怎么办？
前一个讨论
从游戏里都可以榨取出什么心灵鸡汤？
相关的话题
为什么学了一个学期的c语言，感觉一直都是在用代码去做一些简单的数学题，没有什么实际用途？数学各领域的巨著或者非常深入的教材是什么？
这样的极限应该怎么去求解？
为什么数学物理竞赛国家集训队只有两个女生，菲尔兹奖得主只有一个女性，诺贝尔物理学奖得主只有3个女性？
有哪个高手可以解读“世界黑客编程大赛第一名的作品（97年Mekka ’97 4K Intro）”?
数学中最完美的数是什么，还会有此类数出现吗？
编写基于机器学习的程序，有哪些编写和调试的经验和窍门？
数学是人类独有的吗?
如何评价微软给Linux和macOS开发了做web和云应用的新IDE：Code？
我对李归农（李吟）和自己的一些看法，请问我的心理还是正常的吗？
怎样理解“单点紧化”？
北大数学天才韦东奕如果当初去了哈佛大学再回来，会怎么样？
数学中最完美的数是什么，还会有此类数出现吗？
零基础如何自学才能达到数学系本科水平？
如何理解分形的维度？
数学中为什么要定义各种空间？
有什么算法可以很快的找出所有完全对称日呢?
准大一，软件工程，想进互联网大厂，这四年应该做些什么？
大一计算机专业学生如何在寒假充电?
下面这个关于质数的不等式如何证明？
数学知识在三国杀里有多大的作用？
C++ 有哪些缺点？
技术发展是否也是一种原罪？
如何看待哈佛大学数学教授姚鸿泽认为分析，几何和拓扑当初学不应当过于纠结细节，而应当快速进入核心内容？
半径为 2 的圆，其周长和面积相等吗？
说战国时期的围魏救赵有解吗？
请问该如何证明？
如何将cos(nx)写成cosx的形式多项式？
sinx求导为什么是cosx？
为什么帕斯卡定理涉及的恰好是内接「六」边形？