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

平面上任意给定1980个点,其中任意两点的距离均大于√2.求证:其中必有220个点,彼此之间的距离都不小于2

题目详情
平面上任意给定1980个点,其中任意两点的距离均大于√2.求证:其中必有220个点,彼此之间的距离都不小于2
▼优质解答
答案和解析
最紧密的排列是以一个点为圆心,在半径为√2的圆上最多可排六个点彼此之间距离不小于√2;再向外排则至少大于√6>2.
所以任意一点最多有六个点的距离小于2,分为每7个点一组,则有:1980/7=283组,每组至少有一点与其它组至少一点的距离不小于2,所以至少有283个点彼此之间距离都不小于2,283>220.