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

tengfei99 1年前 已收到2个回答 举报

yier1963 幼苗

共回答了20个问题采纳率:75% 举报

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

1年前 追问

9

tengfei99 举报

和我的一样啊,

眉蓝 幼苗

共回答了25个问题 举报

1000 选全部奇数或偶数均可

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.666 s. - webmaster@yulucn.com