早教吧 育儿知识 作业答案 考试题库 百科 知识分享

平面上有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个
看了 平面上有n个点,任意两点间的...的网友还看了以下:

甲、乙两个车间共有94个工人,每天共加工1998把竹椅.由于设备和技术的不同,甲车间平均每个工人每  2020-04-26 …

关于一道空间平面直角坐标系的问题在xoy平面内的直线3x-y+6=0上确定一点P,使点P到点(2x  2020-05-13 …

甲乙两个车间共有84位工人,每天共生产2008把竹椅由于设备和技术的不同,甲车间平均每个人每天只能  2020-05-21 …

.甲、乙两个车间共有94个工人,每天共加工1998竹椅.由于设备和技术的不同,甲车间平均每个工人每  2020-05-22 …

1.空间内不同的三个点可以唯一确定一个平面.2.在不同平面内的两条直线是异面直线3.空间中两平面的  2020-06-27 …

物理问题合运动的时间等于两个分运动的运动时间.如果是平抛运动,那么它的分运动一个是水平的一个是竖直  2020-07-14 …

求关于世间不公平比比皆是的名言警句?每个人生来就处在不公平的起跑线,但上帝却也是公平的,起码,他给了  2020-11-02 …

理科基础物理电路我们竟为了这几道选择题累死累活.想想好不公平.于是变成了理化白痴.咋办阿?难题不会做  2020-11-20 …

在空间任意力系的的平衡方程组中,为了建立独立的力矩方程,选取不在同一平面内相平行的矩轴不可多于三根在  2020-12-01 …

求关于世间不公平比比皆是的名言警句?每个人生来就处在不公平的起跑线,但上帝却也是公平的,起码,他给了  2021-02-01 …