平面上任意给定1980个点，其中任意两点的距离均大于√2.求证：其中必有220个点，彼此之间的距离都不小于2
1个回答
展开全部
最紧密的排列是以一个点为圆心，在半径为√2的圆上最多可排六个点彼此之间距离不小于√2；再向外排则至少大于√6>2.
所以任意一点最多有六个点的距离小于2，分为每7个点一组，则有:1980/7=283组，每组至少有一点与其它组至少一点的距离不小于2，所以至少有283个点彼此之间距离都不小于2，283>220.
所以任意一点最多有六个点的距离小于2，分为每7个点一组，则有:1980/7=283组，每组至少有一点与其它组至少一点的距离不小于2，所以至少有283个点彼此之间距离都不小于2，283>220.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
