平面点集染色与凸集分割问题研究.pdf

2020暑高三数学CMO组合班-第12讲-CMO染色与凸集

例题1

平面上给定1988个点,其中任何4点都不共线,将其中的200个点涂成红色,余下

的1788个点涂成蓝色,求证存在一条直线,将平面分成两部分,使得每一部分中

都恰含有894个蓝点和100个红点。

1.平分所有点,对任意不与任两点连线平行的方向,都可找到该方向的直线平分

1988个点.

2.平分红点,→在1中转动l.→离散个值原理

text_image

直线P’RPQ

①设包含所有点,把所有两点连线与的交点,等为绿色.取圆上一个非绿

色的点则当直线

文档评论(0)

1亿VIP精品文档

相关文档