组卷网 > 知识点选题 > 染色与拉姆塞问题
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 2 道试题
填空题-单空题 | 较难(0.4) |
1 . 从给定的六种不同颜色中选用若干种颜色,将一个正方体的六个面染色,每面恰染一种颜色,每两个具有公共棱的面染成不同的颜色.则不同的染色方案共有______.(注:如果我们对两个相同的正方体染色后,可以通过适当的翻转,使得两个正方体的上、下、左、右、前、后六个对应面的染色都相同,那么,我们就说这两个正方体的染色方案相同.)
2018-12-08更新 | 533次组卷 | 2卷引用:1996年全国高中数学联合竞赛试题
解答题-问答题 | 困难(0.15) |
2 . 给定平面上的点集中任三点均不共线.将中所有的点任意分成83组,使得每组至少有3个点,且每点恰好属于一组,然后将在同一组的任两点用一条线段相连,不在同一组的两点不连线段,这样得到一个图案.不同的分组方式得到不同的图案.将图案中所含的以中的点为顶点的三角形的个数记为
(1)求的最小值
(2)设是使的一个图案,若将中的线段(指以的点为端点的线段)用4种颜色染色,每条线段恰好染一种颜色.证明存在一个染色方案,使染色后不含以的点为顶点的三边颜色相同的三角形.
2018-12-08更新 | 220次组卷 | 1卷引用:1994年全国高中数学联合竞赛
共计 平均难度:一般