已知集合Sn={X|X=(x1,x2,…xn),xi∈{0,1},i=1,2,…,n}(n≥2).
对于A=(a1,a2,…,an),B=(b1,b2,…,bn)∈Sn,定义A与B之间的距离为d(A,B)=n∑i=1|ai-bi|.
(Ⅰ)∀A,B∈S2,写出所有d(A,B)=2的A,B;
(Ⅱ)任取固定的元素I∈Sn,计算集合Mk={A∈Sn|d(A,I)≤k}(1≤k≤n)中元素个数;
(Ⅲ)设P⊆Sn,P中有m(m≥2)个元素,记P中所有不同元素间的距离的最小值为d.证明:m≤2n-d+1.
n
∑
i
=
1
d
≤
2
n
-
d
+
1
【考点】元素与集合的属于关系的应用.
【答案】见试题解答内容
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:204引用:2难度:0.1