设S={r1,r2,r3……rn}是{1,2,3,4,5……50}的子集

zhuanjiao_22022-10-04 11:39:541条回答

设S={r1,r2,r3……rn}是{1,2,3,4,5……50}的子集
且S中任意两数之和不能被7整除,则n的最大值是多少?
(需要详解,)

已提交,审核后显示!提交回复

共1条回复
陌生微笑 共回答了21个问题 | 采纳率71.4%
把1-50按找模7(除以7的余数)分类
其中余0,2,3,4,5,6的各7各
余1的8个
取的时候取所有余k的不取所有余7-k的即可
其中被7整除的可取1各
这样我们取余1,2,3的和1各被7整除的
共8+7+7+1=23个
1年前

相关推荐

从1、2、3、4、5……50这50个自然数中,至少取出( )个数,才能保证其中必有两个数的和等于五十二.
cy761年前2
hyghc 共回答了20个问题 | 采纳率95%
27个
考虑取了1至26.此时任意两个数字和不为52.但接下来不管取什么数,必有两数之和为52.