已知集合A={1，2，3，…，2n}(n∈N*)，对于A的一个子集S，若存在不大于n的正整数m，使得对S中的任意一对元素s1，s2，都有|s1-s2|≠m，则称S具有性质P，(1)当n=10时，试判断集合B={x∈A|x

Question

已知集合A={1，2，3，…，2n}(n∈N*)，对于A的一个子集S，若存在不大于n的正整数m，使得对S中的任意一对元素s ₁ ，s ₂ ，都有|s ₁ -s ₂ |≠m，则称S具有性质P，
(1)当n=10时，试判断集合B={x∈A|x＞9}和C={x∈A|x=3k-1，k∈N*}是否具有性质P？并说明理由；
(2)当n=1 000时，
①若集合S具有性质P，那么集合T={2001-x|x∈S}是否一定具有性质P？并说明理由；
②若集合S具有性质P，求集合S中元素个数的最大值。

Answer 1

(1)当n=10时，集合A={1，2，3，…，19，20}，
B={x∈A|x＞9}={10，11，12，…，19，20}不具有性质P．
因为对任意不大于10的正整数m，都可以找到该集合中两个元素b ₁ =10与b ₂ =10+m，使得|b ₁ -b ₂ |=m成立。
集合C={x∈A|x=3k-1，k∈N*}具有性质P．
因为可取m=1＜10，对于该集合中任意一对元素c ₁ =3k ₁ -1，c ₂ =3k ₂ -1，k ₁ ，k ₂ ∈N*，
都有|c ₁ -c ₂ |=3|k ₁ -k ₂ |≠1。
(2)当n=1000时，则A={1，2，3，…，1999，2 000}，
①若集合S具有性质P，那么集合T={2001-x|x∈S}一定具有性质P．
首先因为T={2 001-x|x∈S}，任取t=2001-x ₀ ∈T，其中x ₀ ∈S，
因为S A，所以x ₀ ∈{1，2，3，…，2 000}，
从而1≤2 001-x ₀ ≤2000，即t∈A，所以T A．
由S具有性质P，可知存在不大于1000的正整数m，
使得对S中的任意一对元素s ₁ ，s ₂ ，都有|s ₁ -s ₂ |≠m，
对于上述正整数m，从集合T={2001-x|x∈S}中任取一对元素t ₁ =2001-x ₁ ，t ₂ =2001-x ₂ ，其中x ₁ ，x ₂ ∈S， 则有|t ₁ -t ₂ |=|x ₁ -x ₂ |≠m，所以集合T= {200-x|x∈S}具有性质P。
②设集合S有k个元素，由第①问知，若集合S具有性质P，那么集合T={2001-x|x∈S} 一定具有性质P．
任给x∈S，1≤x≤2 000，则x与2001-x中必有一个不超过1 000，
所以集合S与T中必有一个集合中至少存在一半元素不超过1 000，
不妨设S中有 个元素b ₁ ，b ₂ ，…，b _t 不超过1 000，
由集合S具有性质P，可知存在正整数m≤1000，使得对S中任意两个元素s ₁ ，s ₂ ，都有|s ₁ -s ₂ |≠m，
所以一定有b ₁ +m，b ₂ +m，…，b _t +m S，
又b _i +m≤1 000 +1 000=2 000，故b ₁ +m，b ₂ +m，…，b _t +m∈A，
即集合A中至少有t个元素不在子集S中，
因此 ，所以 ，得k≤1 333，
当S={1，2，…，665 ，666，1 334，…，1 999，2 000}时，
取m=667，则易知对集合S中任意两个元素y ₁ ，y ₂ ，都有|y ₁ -y ₂ |≠667，即集合S具有性质P，
而此时集合S中有1 333个元素，
因此集合S的元素个数的最大值是1 333。