20集合与逻辑基础★★★★☆
已知集合
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 的差为
A−B=(∣a1−b1∣,∣a2−b2∣,⋯,∣an−bn∣);
A 与
B 之间的距离为
d(A,B)=∑i=1n∣ai−bi∣.
(1) 当
n=5 时,设
A=(0,1,0,0,1),
B=(1,1,1,0,0),求
A−B,
d(A,B);
(2) 证明:
∀A,
B,
C∈Sn,有
A−B∈Sn,且
d(A−C,B−C)=d(A,B);
(3) 证明:
∀A,
B,
C∈Sn,
d(A,B),
d(A,C),
d(B,C) 三个数中至少有一个是偶数.
2010 · 北京 · 文 · 第 20 题 · 解答题