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

平面上有100个点,试说明,可以画一个圆,使得圆内恰有K个点,另外100-K个点均在该圆外部

题目详情
平面上有100个点,试说明,可以画一个圆,使得圆内恰有K个点,另外100-K个点均在该圆外部
▼优质解答
答案和解析
关键是在平面内找一个圆心使得到每个点的距离都不相等.
100个点,每两点画出他们的中垂线,那么平面内存在不被中垂线穿过的点.
随便选取一个作为圆心O,则由于O到这100个点距离都不一样,选取适当地半径即可覆盖K个点,而不覆盖100-K个点