组卷网 > 高中数学综合库 > 竞赛知识点 > 排列组合 > 组合问题 > 组合方法 > 染色方法
题型:解答题-问答题 难度:0.4 引用次数:143 题号:7526462
一种密码锁的密码设置是在正边形的每个顶点处赋值0和1两个数中的一个,同时,在每个顶点处染红、蓝两种颜色之一,使得任意相邻的两个顶点的数字或颜色中至少有一个相同.问:该种密码锁共有多少种不同的密码设置?
【知识点】 染色方法 构造法

相似题推荐

解答题-问答题 | 较难 (0.4)
【推荐1】将直线上的个点染成红色,个点染成黄色,个点染成蓝色,使同色点互不相邻,其染色方法的种数记为,显然有
(1)证明:对不全为1的自然数,有
(2)利用上述递推关系求解下题:
书架上有4本不同的数学书,5本不同的物理书,3本不同的化学书,全部竖起排成一行.如果要求同类书本互不相邻,一共有多少种不同的排法?
2018-12-19更新 | 117次组卷
解答题-证明题 | 较难 (0.4)
【推荐2】将一个凸2019边形的每条边任意染为红、黄、蓝三种颜色之一,每种颜色的边各673条.证明:可作这个凸2019边形的2016条在内部互不相交的对角线将其剖分成2017个三角形,并将所作的每条对角线也染为红、黄、蓝三种颜色之一,使得每个三角形的三条边或者颜色全部相同或者颜色互不相同.
2020-05-11更新 | 310次组卷
解答题-证明题 | 较难 (0.4)
【推荐3】对整点25边形的顶点作三染色求证:存在一个三顶点同色的三角形,它的重心也是整点.
2018-12-26更新 | 295次组卷
共计 平均难度:一般