已知A{1,2,.,2000},且A中任意两个数之差的绝对值不等于4或7.求绝对值A的最大值.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 20:03:26

已知A{1,2,.,2000},且A中任意两个数之差的绝对值不等于4或7.求绝对值A的最大值.
已知A{1,2,.,2000},且A中任意两个数之差的绝对值不等于4或7.求绝对值A的最大值.

已知A{1,2,.,2000},且A中任意两个数之差的绝对值不等于4或7.求绝对值A的最大值.
没人答,只能辛苦自己了~∵11×181+9=2000 A={x l x=11t+1,11t+4,11t+6,11t+7,11t+9,0≤t≤181,t∈Z},∴A任意两数之差不为4或7.如果l 11(t-r)+(b-a) l=4或7 a,b∈{1,4,6,7,9} 0≤r≤t≤181那么当t-r≥2时不成立.;当t-r=1时 则l 11+(b-a) l=4或7 ∴去掉绝对值 lb-a l=4或7.∴不成立;当t-r=0时,同理得不成立.∴A的绝对值≥5×182=910.另一种情况,设A是满足条件的集合,且l A l>910 此时,存在t,使得集合{x l x=11t+r,1≤r≤11} 有6个数 6个数减去11t后 有1,2,…,11中.有6个数.再将这些数字排成圈如:1 5 9 2 6 10 3 7 11 4 8(数独的好处来了) 在圈上任意两个数差的绝对值为4或7.所以从1到11中不能有6个数同时为A.∴A的绝对值最大为910.终于完了~做得很辛苦啊~!