2020暑高三数学CMO组合班-第12讲-CMO染色与凸集
例题1
平面上给定1988个点,其中任何4点都不共线,将其中的200个点涂成红色,余下
的1788个点涂成蓝色,求证存在一条直线,将平面分成两部分,使得每一部分中
都恰含有894个蓝点和100个红点。
1.平分所有点,对任意不与任两点连线平行的方向,都可找到该方向的直线平分
1988个点.
2.平分红点,→在1中转动l.→离散个值原理
text_image
直线P’RPQ
①设包含所有点,把所有两点连线与的交点,等为绿色.取圆上一个非绿
色的点则当直线
您可能关注的文档
最近下载
- 商业银行理财产品估值指引(试行).docx VIP
- 20ZJ401 楼梯栏杆(中南标).pdf VIP
- (2026秋新版)苏教版五年级科学上册《第3单元 单元小结》PPT课件.pptx
- 事故隐患内部报告奖励制度.doc VIP
- JL039-87岩棉检验报告.doc VIP
- BS EN 13146-5-2012 铁路应用设施.轨道.紧固系统的试验方法.电阻的测定.pdf VIP
- 05J2地下工程.pdf VIP
- 2025年红领认证测试题及答案.docx VIP
- 结构化思维与表达:金字塔原理实战训练(70页PPT).pptx VIP
- BS EN 13146-8-2002 国外国际规范.pdf VIP
原创力文档

文档评论(0)