组合数学与图论专题问题集.pdfVIP

组合专题20.3.21

1，在一个凸2020边形的每个顶点处写有两个不同的数，这里不同顶点处的数可能相同。求证：总可

以去掉每个顶点处的一个数，使得留下的任意两个相邻顶点上的数均互不相同。

2，考虑空间点集S{(x,y,z)|x,y,z{0,1,2,,n},(x,y,z)(0,0,0)}（其中n为正整数）是三中

3(0,0,0)

一个(n+1)−1个点的点集。若k个平面的并集包含S但不包含，求k的最小值

n

*3,n为正整数，给定2+1个不同有限集，将每个集合涂上红、蓝两色之一，使得每种颜色至少涂了

一个集合（当然，可能存在某元素在不同集合因此被涂了不同的颜色）。我们定义两个集合的对称差

是恰好属于其中一个集合的元素构成的集合。证明：由红集和蓝集的对称差构造的不同集合至少有2n

个。

nn

4