MathLabs

第6题

平面上有 100100 个点,任意三点不共线。考虑顶点取自这些点的所有三角形。证明其中锐角三角形不超过 70%70\%。
第 1/4 步:估计四点配置
#{acute triangles in any 4-point set}≤3\#\{\text{acute triangles in any 4-point set}\}\le3
详细分析

若四点的凸包是四边形,其四个内角和为 360∘360^\circ,故至少一个内角不小于 90∘90^\circ,对应三角形不是锐角三角形。若凸包是三角形且有一点在内部,内部点周围三个角和为 360∘360^\circ,故至少两个角不小于 90∘90^\circ。因此任意四点集至多有三个锐角三角形。