题目内容

【题目】假设平面点集具有性质:(1)任意三点不共线;(2)任意两点距离各不相等.对于中两点,若存在点使得,则称的一条“中边”;对于中三点,若都是的中边,则称的“中边三角形”.求最小的,使得任意具有性质(1)和(2)的元平面点集中必存在中边三角形.

【答案】6

【解析】

的所有中边染成红色,其他边染成蓝色.

时,根据拉姆赛定理知,

一定存在同色三角形,该三角形一定有中边,一定是中边三角形.

以下具有性质(1)、(2)的五元点集不存在中边三角形:

假设五个点在圆周上依逆时针的次序排列,

则点两两的距离互不相同,且为中边,但是不存在中边三角形.

对于少于五个点的情况,只要在前面的例子中删去若干个点,仍然不存在中边三角形.

所以最小的,使得任意具有性质(1)和(2)的元平面点集中必存在中边三角形.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网