刷题宝
  • 刷题首页
题库 高中数学

题干

一种密码锁的密码设置是在正边形的每个顶点处赋值0和1两个数中的一个,同时,在每个顶点处染红、蓝两种颜色之一,使得任意相邻的两个顶点的数字或颜色中至少有一个相同.问:该种密码锁共有多少种不同的密码设置?
上一题 下一题 0.99难度 解答题 更新时间:2019-01-29 07:34:25

答案(点此获取答案解析)

同类题1

对整点25边形的顶点作三染色.求证:存在一个三顶点同色的三角形,它的重心也是整点.

同类题2

将n×n的棋盘的部分结点(单位正方形的顶点)染红,使得任意一个由单位正方形构成的k×k的子棋盘的边界上至少有一个红点.记满足条件的红点数的最小值为. 试求的值.

同类题3

将凸五边形的每个顶点染上五种颜色之一,使每条对角线的两个端点颜色不同的染色方式共有______种(用数字作答).

同类题4

以任意方式把空间染成五种颜色(每点属于一色,每色的点都有).
(1)证明:存在一个平面,至少含有四种不同颜色的点;
(2)是否一定存在五色平面?
相关知识点
  • 竞赛知识点
  • 排列组合
  • 组合问题
  • 组合方法
  • 染色方法
  • 构造法
刷题宝 没有分数是刷题提高不了的! 粤ICP备12066032号

本站仅为免费收集试题提供给学生刷题,不做任何盈利性活动!如无意侵犯您的合法权益,联系站长删除处理(QQ:2572127418)