已知A属于{1,2,……,2000},且A中任意两个数值差的绝对值不等于3或5.求子集A中元素的数量的最大值.

问题描述:

已知A属于{1,2,……,2000},且A中任意两个数值差的绝对值不等于3或5.求子集A中元素的数量的最大值.

1000个.取全部的奇数或偶数则可.
如果不是这样取,则数量更少,如:连取1,2,3,则4,5,6,7,8均不可取,只能8个数字取3个数字,显然比上面的取法要少.和我的一样啊,