组卷网 > 知识点选题 > 染色与拉姆塞问题
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 63 道试题
1 . 在线段上有n个点今在这些点上染红色要求不得有相邻的红色点其染色方法数为所满足的递推关系为________
2018-12-17更新 | 116次组卷 | 1卷引用:数学奥林匹克高中训练题_82
填空题-单空题 | 适中(0.65) |
名校
2 . 将一个棋盘中的8个小方格染为黑色,使得每行、每列都恰有2个黑色方格则有______种不同的染法
解答题-问答题 | 较难(0.4) |
3 . 某会议共出席个人,其中每两个人都恰好同其余个人相互问候过,对任何两个人,同这两个人都问候过的人数是相同的.问共有多少人出席会议?
2018-12-16更新 | 108次组卷 | 1卷引用:数学奥林匹克高中训练题_49
4 . 圆周上分布着2002 个点,现将它们任意地染成白色或黑色,如果从某一点开始,依任一方向绕圆周运动到任一点,所经过的(包括该点本身)白点总数恒大于黑点总数,则称该点为好点.为确保圆周上至少有一个好点,试求所染黑点数目的最大值.
2018-12-16更新 | 172次组卷 | 1卷引用:数学奥林匹克高中训练题_57
2005高三·山东·竞赛
解答题-问答题 | 适中(0.65) |
5 . 圆周上有800个点,依顺时针方向标号为,它们将圆周分成800个间隙.今选定某一点染成红色,然后按如下规则,逐次染红其余的一些点:如果第号点已被染红,则可按顺时针方向转过个间隙,再将所到达的那个端点染红.如此继续下去.试问圆周上最多可得到多少个红点?证明你的结论.
2018-12-15更新 | 107次组卷 | 2卷引用:2005年全国高中数学联赛山东赛区预赛试题
填空题-单空题 | 适中(0.65) |
6 . 把单位正方体的六个面分别染上6种颜色,并画上个数不同的金鸡,各面的颜色与鸡的个数对应如表
面上所染颜色绿
该面上的金鸡个数123456
取同样的4个上述的单位正方体拼成一个如图所示的水平放置的长方体.则这个长方体的下底面总计画有______个金鸡
2018-12-14更新 | 72次组卷 | 1卷引用:2005年北京市中学生数学竞赛_高一试题
2013高三·江苏·竞赛
7 . 圆周上依次排列着共2013个不同的点,每个点染红、蓝、绿三色之一.在以任意两个同色点为端点的圆弧上,与此两端点异色的点的个数为偶数的染色方法称为“好染色”问:所有好染色方法有多少种?
2018-12-14更新 | 210次组卷 | 1卷引用:2013年全国高中数学联赛江苏赛区复赛试题
2012高三·湖南·竞赛
填空题-单空题 | 较难(0.4) |
8 . 若用红、黄、蓝三种颜色给正五边形的顶点染色,则没有相邻两个顶点颜色相同的概率为______.
2018-12-13更新 | 208次组卷 | 1卷引用:2012年全国高中数学联赛湖南赛区预赛试题
9 . 给定两个七棱锥,它们有公共面的底面,顶点在底面的两则.现将下述线段中的每一条染红、蓝两色之一:,底面上的所有对角线和所有的侧棱.求证:图中心存在一个同色三角形.
2018-12-13更新 | 184次组卷 | 1卷引用:数学奥林匹克高中训练题_25
解答题-问答题 | 较难(0.4) |
10 . 平面上有个点,其中每两点之间的连线均染成红色或黑色.若图中总存在两个没有公共边的同色三角形,求的最小值.
2018-12-11更新 | 104次组卷 | 1卷引用:数学奥林匹克高中训练题_15
共计 平均难度:一般