2存在性问题和操作游戏.pdfVIP

十一小长假集训 第二讲 存在性问题和操作游戏 例题 例1. 有一个凸n 边形，n  4 ．将它的所有顶点用红蓝绿三色染色，三种颜色都出现，且任意两相邻顶点 不同色．证明：可用在n 边形内不相交的对角线将多边形分成n 2 个三角形，使得每个三角形的三 个顶点都不同色． 例2. 平面上给定了若干个两两相交的圆，证明：存在一条直线与它们都相交． A ,A , , A n  2 例3. 设集合S  A , A , , A ，其中 是n 个互不相同的有限集合 （ ）满足：对任意  1 2 n  1 2 n n A ,A S 均有A A S ．若k  min A  2 ，证明：存在x S ，使得x 属于A , A , , A 中的至少 i j i j 1in i 1 2 n k 个集合． 例4. 设r 2 是给定正整数，F 是一个无限集合族，且每个集合中恰有r 个元素．若F 中任意两个集合的 交集不为空集，证明：存在一个r 1元集与F 中的任意集合的交集都不是空集． 客服电话：400-898-0858 客服QQ 号：2805659243 十一小长假集训 例5. 我们把 和 的矩形都称为多米诺骨牌，F 是一个可以被若干个多米诺骨牌覆盖的图形． 12 2 1  证明：对于某个用多米诺骨牌覆盖的方法 ，我们可以将F 黑白二染色使得当且仅当覆盖F 的多米  诺骨牌的方法为 的时候，有这个覆盖里的所有多米诺骨牌里的两个格子的颜色不相同．（题目中所 说的覆盖指的是互不重叠且不超出地恰好覆盖F ） n  例6. 给定平面上的一个面积大于n （ ）的图形Q． 证明：可以将Q 平移为 ，使得 至少覆盖了  n 1 个格点． Q Q 1 例7. 有1000 瓶果酱，每瓶中的量不超过总量的 ．每天可以任选100 瓶，从每一瓶中吃掉同样数量的 100 果酱．证明：存在某种方式可以在有限天后将所有果酱吃完． 例8. 平面上有2018 个向量，甲乙两人轮流每次选取一个向量，甲先开始． 证明：甲可以保证最后自己选取的向量之和的模长不小于乙所选取的向量之和的模长． 客服电话：400-898-0858 客服QQ 号：2805659243