MathLabs

第2题

平面上给定997个点。任意两点连成的线段其中点染成红色。证明至少有1991个红点，并找出恰有1991个红点的特殊情形。
第 1/4 步：按高度排列各点
上一步下一步
y1<y2<⋯<y997.y_1<y_2<\cdots<y_{997}.
详细分析

必要时旋转坐标轴；需要避开的方向只有有限个。按y坐标严格递增的顺序为各点编号。