对方格表中的小方格进行染色.使得每个被染色的小方格满足:与其相邻的小方格中最多只有一个被染色,其中两个小方格相邻是指它们有一条公共边.问:最多可以给多少个小方格染色?
2019高三·全国·竞赛 查看更多[1]
更新时间:2018-12-28 10:22:32
|
【知识点】 染色与拉姆塞问题
相似题推荐
解答题-问答题
|
较难
(0.4)
【推荐1】圆周上有个白点,先将其中一个染为黑色(称为第一次染色),对任何正整数,第次染色后按逆时针方向间隔个点将下个点染成与原来颜色相反的颜色(称为第次染色).
(1)对给定正整数,是否存在正整数,使次染色后个点均为白色?
(2)对给定正整数,是否存在正整数,使次染色后个点均为黑色?
(1)对给定正整数,是否存在正整数,使次染色后个点均为白色?
(2)对给定正整数,是否存在正整数,使次染色后个点均为黑色?
您最近半年使用:0次
解答题-证明题
|
较难
(0.4)
【推荐2】给定两个七棱锥,它们有公共面的底面,顶点、在底面的两则.现将下述线段中的每一条染红、蓝两色之一:,底面上的所有对角线和所有的侧棱.求证:图中心存在一个同色三角形.
您最近半年使用:0次