高联二试专题 组合与构造
2019A四、(本题满分 50 分)
设 是空间中 个点构成的集合,其中任意四点不共面.某些点之间连有线
V 2019
E n E n
段,记 为这些线段构成的集合.试求最小的正整数 ,满足条件:若 至少有 个
E 908
元素,则 一定含有 个二元子集,其中每个二元子集中的两条线段有公共端点,
且任意两个二元子集的交为空集.
2019B四、(本题满分50分)
将一个凸2019 边形的每条边任意染为红、黄、蓝三种颜色之一,每种颜色的边各673
条.证明:可作这个凸2019 边形的2016 条在内部互不相交的对角线将其剖分成2017 个
三角形,并将所作的每条对角线也染为红、黄、蓝三种颜色之一,使得每个三角形的三
条边或者颜色全部相同,或者颜色互不相同.
2017A 50 33 33
三、(本题满分 分)将 方格纸中每个小方格染三种颜色之一,使得
原创力文档

文档评论(0)