共找到 20 题
排序:
组题
本页 20 题去组卷
查看答案和解析
20集合与逻辑基础★★★★★
已知集合 Sn={X∣X=(x1,x2,…,xn),xi∈{0,1},i=1,2,⋯ ,n}S_{n} = \{X \mid X = (x_{1}, x_{2}, \ldots, x_{n}), x_{i} \in \{0, 1\}, i = 1, 2, \cdots, n\} (n⩾2n \geqslant 2),对于 A=(a1,a2,⋯ ,an)A = (a_{1}, a_{2}, \cdots, a_{n}),B=(b1,b2,⋯ ,bn)∈SnB = (b_{1}, b_{2}, \cdots, b_{n}) \in S_{n},定义 AA 与 BB 的差为 A−B=(∣a1−b1∣,∣a2−b2∣,⋯ ,∣an−bn∣)A - B = (|a_{1} - b_{1}|, |a_{2} - b_{2}|, \cdots, |a_{n} - b_{n}|); AA 与 BB 之间的距离为 d(A,B)=∑i=1n∣ai−bi∣d(A, B) = \sum_{i=1}^{n} |a_{i} - b_{i}|.
(1) 证明: ∀A\forall A,BB,C∈SnC \in S_n,有 A−B∈SnA - B \in S_n,且 d(A−C,B−C)=d(A,B)d(A - C, B - C) = d(A, B); (2) 证明: ∀A\forall A,BB,C∈SnC \in S_n,d(A,B)d(A, B),d(A,C)d(A, C),d(B,C)d(B, C) 三个数中至少有一个是偶数; (3) 设 P⊆SnP \subseteq S_n,PP 中有 mm(m⩾2m \geqslant 2) 个元素,记 PP 中所有两元素间距离的平均值为 d‾(P)\overline{d}(P). 证明: d‾(P)⩽mn2(m−1)\overline{d}(P) \leqslant \frac{mn}{2(m - 1)}.

2010 · 北京 · 理 · 第 20 题 · 解答题

查看答案和解析