题目
设S为{1,2,...,50}的具有以下性质的子集,S中任意两个不同元素之和不被7整除,则S中的元素至多有多少个
提问时间:2020-08-21
答案
S元素至多有23个
S中被7除余1、2、3、4、5、6、0的元素个数分别有:
8、7、7、7、7、7、7个.
其中,被7除
余1与余6,余2与余5,余3与余4,余0与余0,这些组对的数是互斥的,即
两组内各取一数,总使和被7整除.
因此,S最多含余1、2、3的3组数,及余0的一组中至多1个数,可使S任意两个不同元素之和不被7整除.
易知此时S无论再增加何数,总产生至少一对互斥数.可知这样的取法最大.
S中最多有8+7+7+1 = 23 个数
S中被7除余1、2、3、4、5、6、0的元素个数分别有:
8、7、7、7、7、7、7个.
其中,被7除
余1与余6,余2与余5,余3与余4,余0与余0,这些组对的数是互斥的,即
两组内各取一数,总使和被7整除.
因此,S最多含余1、2、3的3组数,及余0的一组中至多1个数,可使S任意两个不同元素之和不被7整除.
易知此时S无论再增加何数,总产生至少一对互斥数.可知这样的取法最大.
S中最多有8+7+7+1 = 23 个数
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1分别将下列各组物质加入水中,发生了化学变化,但无明显现象的是?
- 2代数式-3πxy2的系数与次数分别是( ) A.-3,3 B.-3π,4 C.-3π,3 D.-3,3π
- 3设函数 ,f(x)=1/3(x^3)-(1+a)x^2+4ax+24a 其中常数a>1 . (Ⅰ)讨
- 4log on是什么意思啊?
- 5有一个等腰三角形,顶角和一个底角的度数比是2:1,这个三角形的三条边分别是1分米、1分米、1.42分米,这个三角形的面积是_平方厘米.
- 6输入一个正整数n,对其进行逆序输出,并指出n是一个几位数.
- 7请大家告诉我一下《骆驼祥子》的主要人物及相关情节,和人物分析!
- 8如图,在三角形abc中,外角角acd的平分线
- 9求一篇 感受生活的滋味 的小标题作文
- 10庞恭对魏王讲述三人成虎的故事目的是什么
热门考点
- 1get a lot of exercise翻译
- 2晴朗的夏天,在一株树的相同位置早晨和傍晚各取大小相同的叶片甲和乙,将两叶片脱水后称重,其质量关系是( ) A.甲=乙 B.甲<乙 C.甲>乙 D.无法确定
- 3连词成句 to,last,they,Canada,plane,went,year,by
- 4微积分 设f(x)在[0,1]X上二阶可导,f(1)=f(0)=0
- 5已知△ABC的三边长a=3,b=5,c=6,则△ABC的面积为 _ .
- 6DENVER,COLORADO-----What does it take to be a hero?
- 7已知平行四边形abcd,AB向量=a向量,AD向量=b向量,当a向量b向量满足什么条件时四边形
- 8"Another"的中文意思是什么?
- 9已知:b是最小的正整数,且a、b满足(c-5)2+|a+b|=0,请回答问题 (1)请直接写出a、b、c的值.a=_,b=_,c=_ (2)a、b、c所对应的点分别为A、B、C,点P为易动点,其对应的
- 10求∫cosx(2secx-tanx)dx