刷题首页
题库
高中数学
题干
一种密码锁的密码设置是在正
边形
的每个顶点处赋值0和1两个数中的一个,同时,在每个顶点处染红、蓝两种颜色之一,使得任意相邻的两个顶点的数字或颜色中至少有一个相同.问:该种密码锁共有多少种不同的密码设置?
上一题
下一题
0.99难度 解答题 更新时间:2019-01-29 07:34:25
答案(点此获取答案解析)
同类题1
对整点25边形的顶点作三染色.求证:存在一个三顶点同色的三角形,它的重心也是整点.
同类题2
将n×n的棋盘的部分结点(单位正方形的顶点)染红,使得任意一个由单位正方形构成的k×k
的子棋盘的边界上至少有一个红点.记满足条件的红点数的最小值为
. 试求
的值.
同类题3
将凸五边形
的每个顶点染上五种颜色之一,使每条对角线的两个端点颜色不同的染色方式共有
______
种(用数字作答).
同类题4
以任意方式把空间染成五种颜色(每点属于一色,每色的点都有).
(1)证明:存在一个平面,至少含有四种不同颜色的点;
(2)是否一定存在五色平面?
相关知识点
竞赛知识点
排列组合
组合问题
组合方法
染色方法
构造法