已知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个数字,显然比上面的取法要少.和我的一样啊,