组卷网 > 知识点选题 > 染色与拉姆塞问题
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 63 道试题
解答题-问答题 | 较难(0.4) |
1 . 平面上有n个点,其中无三点共线,将这n个点两两相连,用红、黄、绿三种颜色染这些线段,且任意三点所成的三角形的三条边均恰好有两种颜色,证明:
2021-09-16更新 | 228次组卷 | 1卷引用:全国高中数学联赛模拟试题(十五)
2 . 圆周上有个1600点.以逆时针方向依次标号1,2,…,1600.它们将圆分成1600段圆弧.今选定某一点染成红色,然后按如下规则,逐次染红其余的一些点:如果前一次第号点被染红,则后一次将此点以逆时针方向转过段圆弧后的那个点染红.如此操作下去.问圆周上最多可以得到多少个红点?
2021-07-21更新 | 267次组卷 | 1卷引用:全国高中数学联赛模拟试题(二十一)
3 . 用四种颜色给下图的6个区域涂色,每个区域涂一种颜色,相邻区域不同色,若四种颜色全用上,则共有多少种不同的涂法(       
A.72B.96C.108D.144
2020-04-20更新 | 1254次组卷 | 5卷引用:浙江省名校新高考研究联盟(Z20联盟)2018-2019学年高三下学期第三次联考数学试题
4 . 四色猜想是世界三大数学猜想之一,1976年数学家阿佩尔与哈肯证明,称为四色定理.其内容是:“任意一张平面地图只用四种颜色就能使具有共同边界的国家涂上不同的颜色.”用数学语言表示为“将平面任意地细分为不相重叠的区域,每一个区域总可以用1,2,3,4四个数字之一标记,而不会使相邻的两个区域得到相同的数字.”如图,网格纸上小正方形的边长为1,粗实线围成的各区域上分别标有数字1,2,3,4的四色地图符合四色定理,区域和区域标记的数字丢失.若在该四色地图上随机取一点,则恰好取在标记为1的区域的概率所有可能值中,最大的是______.
2020-03-05更新 | 224次组卷 | 1卷引用:河北省保定市定州市2019-2020学年高二上学期期中数学试题
智能选题,一键自动生成优质试卷~
5 . 篮球场上有5名球员在练球,其战术是:由甲开始发球,经过6次传球跑动后(中途每人的传接球机会均等)回到甲,由甲投3分球.其不同的传球方式有(  )种.
A.4100B.1024C.820D.976
2019-03-13更新 | 146次组卷 | 1卷引用:数学奥林匹克高中训练题_108
填空题-单空题 | 适中(0.65) |
6 . 将圆的一组等分点分别涂上红色或蓝色,从任意一点开始,按逆时针方向依次记录个点的颜色,称为该圆的一个“阶色序”,当且仅当两个阶色序对应位置上的颜色至少有一个不相同时,称为不同的阶色序.若某圆的任意两个“3阶色序”均不相同,则该圆中等分点的个数最多可有______个.
2019-01-28更新 | 227次组卷 | 1卷引用:2018年全国高中数学联赛河南省预赛
7 . 在正2018边形的每两个顶点之间均连一条线段,并把每条线段染成红色或蓝色.求此图形中三边颜色都相同的三角形的最小个数.
2019-01-28更新 | 201次组卷 | 1卷引用:2018年全国高中数学联赛安徽省预赛
8 . 空间中有100个点,将每两点间所连线段的中点都染上红色.则红点的个数最少有(       )个.(重合的红点只统计一次)
A.197B.198C.199D.200
2019-01-20更新 | 109次组卷 | 1卷引用:数学奥林匹克高中训练题_41
9 . 圆周上每个点均被染为红、黄、蓝三色之一,并且三种颜色的点均出现.现从圆周上任取n个点.若其中总存在三个点构成三个顶点同色的钝角三角形,则n的最小可能值为________
2018-12-30更新 | 161次组卷 | 1卷引用:数学奥林匹克高中训练题_181
解答题-问答题 | 较难(0.4) |
10 . 圆周上有个白点,先将其中一个染为黑色(称为第一次染色),对任何正整数,次染色后按逆时针方向间隔个点将下个点染成与原来颜色相反的颜色(称为第次染色).
(1)对给定正整数,是否存在正整数,使次染色后个点均为白色?
(2)对给定正整数,是否存在正整数,使次染色后个点均为黑色?
2018-12-29更新 | 172次组卷 | 1卷引用:数学奥林匹克高中训练题_168
共计 平均难度:一般