刷题首页
题库
高中数学
题干
求正整数n的最大值,使得对任意一个以
为顶点的n阶简单图,总能找到集合
的n个子集
,满足:
当且仅当
与
相邻.
上一题
下一题
0.99难度 解答题 更新时间:2019-03-21 08:37:42
答案(点此获取答案解析)
同类题1
是平面上所有点
的集合,其中
、
均是整数,且
,
,证明:不少于49个点的
的每一个子集,必包含一个矩形的4个顶点,且此矩形的边平行于坐标轴.
同类题2
已知数集
具有性质
:对任意的
、
,
与
两数中至少有一个属于
.
(1)分别判断数集
与
是否具有性质
,并说明理由;
(2)证明:
且
;
(3)证明:当
时,
.
同类题3
将正偶数集合
从小到大按第
组有
个偶数进行分组:
,
,
,…则2020位于第_______组.
同类题4
设
表示集合
的子集个数. 若
个元素个数互不相同的集合
满足:
,且
,则
的最小值是______.
同类题5
给定正整数
.将三种水果分装在
个箱子中.试求最小的正整数
,使得无论水果如何分布,总可选出
个箱子,它们所装的三种水果都不少于各自总量的一半.
相关知识点
竞赛知识点
集合
集合的分划
子集,子集族
二部图,k部图
第一数学归纳法