组卷网 > 高中数学综合库 > 竞赛知识点 > 排列组合 > 组合问题 > 图论 > 染色与拉姆塞问题
题型:填空题-单空题 难度:0.4 引用次数:535 题号:7329904
从给定的六种不同颜色中选用若干种颜色,将一个正方体的六个面染色,每面恰染一种颜色,每两个具有公共棱的面染成不同的颜色.则不同的染色方案共有______.(注:如果我们对两个相同的正方体染色后,可以通过适当的翻转,使得两个正方体的上、下、左、右、前、后六个对应面的染色都相同,那么,我们就说这两个正方体的染色方案相同.)
2018高三·全国·竞赛 查看更多[2]
【知识点】 染色与拉姆塞问题

相似题推荐

填空题-单空题 | 较难 (0.4)
【推荐1】若用红、黄、蓝三种颜色给正五边形的顶点染色,则没有相邻两个顶点颜色相同的概率为______.
2018-12-13更新 | 210次组卷
填空题-单空题 | 较难 (0.4)
【推荐2】在自然数列中由1开始依次按如下规则将某些数染成红色.先染1;再染两个偶数2,4;再染4后最邻近的三个连续奇数5,7,9;再染9后最邻近的四个连续偶数10,12,14,16;再染此后最邻近的五个连续奇数17,19,21,23,25.按此规则一直染下去,得一红色子列1,2,4,5,7,9,10,12,14,16,17,….则红色子列中由1开始数起的第1996个数是_________.
2018-12-19更新 | 133次组卷
共计 平均难度:一般