早教吧作业答案频道 -->数学-->
平面上有n个点,任意两点间的距离是不小于1的,求证：两点间距离等于1的点对数不超过3n.
题目详情
平面上有n个点,任意两点间的距离是不小于1的,求证：两点间距离等于1的点对数不超过3n.
▼优质解答
答案和解析
以0.5为半径对每个点画圆发现每个圆最多有六个圆与其相切
也就是每点最多有6个点与其距离等于1
n个点就有6n个 每两点算一对
每对重复一次（就是假设x0周围有六个点x1,x2,x3,x4,x5,x6与其距离等于1,而算x1周围点的时候又把x0算一次）也就是最多有6n/2=3n个
也就是每点最多有6个点与其距离等于1
n个点就有6n个 每两点算一对
每对重复一次（就是假设x0周围有六个点x1,x2,x3,x4,x5,x6与其距离等于1,而算x1周围点的时候又把x0算一次）也就是最多有6n/2=3n个
看了 平面上有n个点,任意两点间的...的网友还看了以下：
确测量氧气的体积用图来测量气体体积要上下移动乙管,让甲乙两管液面相平,是两边气压相等为什么液面不平 2020-04-26 …
三国演义中名字是两个字的人有吗?名字：如“刘备”中,“刘”是姓,“备”是名.有没有名是两个字的么0 2020-05-14 …
自然数1,2,3······,999中有的数是一个数字,有的是两个数字,有的是三个数字,那么从1到 2020-05-16 …
弦外之音虽然以巴冲突不断……详见下虽然以巴冲突不断,但争取和平是两国人民的共同心声.在一次联合国会 2020-06-05 …
（1）巴以冲突由来已久,争取和平是两国人民的共同心声.在一次联合国会议上,巴勒斯坦领导人阿拉法特发 2020-06-12 …
笛子谱有的是两个数字一个音,这怎么吹呢?还有两个数字上面有一弧线,我都不太懂,...笛子谱有的是两 2020-06-26 …
应用题（鸡兔同笼类似）某办公室有14张办公桌,办公桌有的是一个抽屉,有的是两个抽屉,有的是三个抽屉 2020-06-27 …
都知道烟囱顶是一盖子（防止雨水进入）,烟囱盖子下面四个方向有四个孔排烟,而有的是两个孔两个孔的都是 2020-06-28 …
阿拉法特的这句话什么意思?巴以冲突由来以久,争取和平是两国人民的共同心声.在一次联合国会议上,巴勒 2020-07-05 …
巴以冲突不断,但是争取和平是+两国人民共同心声.在一次联合国会议上,巴勒斯坦领导人阿拉法发表了一篇 2020-07-05 …