刷题首页
题库
高中数学
题干
在
名学生中,已知任意三人中有两人互相认识,任意四人中有两人互相不认识,则
的最大值为______.
上一题
下一题
0.99难度 填空题 更新时间:2019-03-19 10:47:05
答案(点此获取答案解析)
同类题1
圆周上分布着2014个点,将其任意染成红、黄两色.若从某一点开始,依任一方向绕圆周运动到任一位置,所经过的点(含自身)红点个数恒大于黄点个数,则称该点为“优点”.为确保圆周上至少有一个优点,求圆周上黄点个数的最大值.
同类题2
圆周上有
个白点,先将其中一个染为黑色(称为第一次染色),对任何正整数
,第
次染色后按逆时针方向间隔
个点将下个点染成与原来颜色相反的颜色(称为第
次染色).
(1)对给定正整数
,是否存在正整数
,使
次染色后
个点均为白色?
(2)对给定正整数
,是否存在正整数
,使
次染色后
个点均为黑色?
同类题3
篮球场上有5名球员在练球,其战术是:由甲开始发球,经过6次传球跑动后(中途每人的传接球机会均等)回到甲,由甲投3分球.其不同的传球方式有( )种.
A.4100
B.1024
C.820
D.976
同类题4
四色猜想是世界三大数学猜想之一,1976年数学家阿佩尔与哈肯证明,称为四色定理.其内容是:“任意一张平面地图只用四种颜色就能使具有共同边界的国家涂上不同的颜色.”用数学语言表示为“将平面任意地细分为不相重叠的区域,每一个区域总可以用1,2,3,4四个数字之一标记,而不会使相邻的两个区域得到相同的数字.”如图,网格纸上小正方形的边长为1,粗实线围城的各区域上分别标有数字1,2,3,4的四色地图符合四色定理,区域
和区域
标记的数字丢失.若在该四色地图上随机取一点,则恰好取在标记为1的区域的概率所有可能值中,最大的是______.
同类题5
将一枚棋子放在一个
的棋盘上,记
为从左、上数第
行第
列的小方格,求所有的四元数组
,使得从
出发,经过每个小方格恰一次到达
(每步为将棋子从一个小方格移到与之有共同边的另一个小方格).
相关知识点
竞赛知识点
排列组合
组合问题
图论
染色与拉姆塞问题