共找到 14 题
排序:
组题
本页 14 题去组卷
22集合与逻辑基础★★★★★
对正整数 nn,记 In={1,2,⋯ ,n}I_n = \{1, 2, \cdots, n\},Pn={mk∣m∈In,k∈In}P_n = \left\{\frac{m}{\sqrt{k}} \mid m \in I_n, k \in I_n\right\}.
(1) 求集合 P7P_{7} 中元素的个数; (2) 若 PnP_{n} 的子集 AA 中任意两个元素之和不是整数的平方,则称 AA 为“稀疏集”,求 nn 的最大值,使 PnP_{n} 能分成两个不相交的稀疏集的并.
\begin{solution} \begin{enumerate} \item 将 kk 写成 k=sr2k=sr^2,其中 ss 为平方因子已经除尽后的平方自由数. 对 n=7n=7,当 s=1s=1 时 k=1k=1,44,所得不同的有理数为
{1,2,3,4,5,6,7}∪{12,32,52,72}\{1,2,3,4,5,6,7\}\cup\left\{\frac12,\frac32,\frac52,\frac72\right\}
共有 1111 个. 其余平方自由数为 22,33,55,66,77,每个数只能取 r=1r=1,分别产生 77 个形如 ms\frac{m}{\sqrt{s}} 的数;不同的平方自由数对应的数不可能相等. 因此
∣P7∣=11+5×7=46|P_7|=11+5\times7=46
\item 每个 PnP_n 中的元素都可以唯一写成 qsq\sqrt{s},其中 qq 是正有理数,ss 是平方自由正整数. 若 s>1s>1,则该元素是无理数. 若两个元素的平方自由部分相同且大于 11,它们的和为正有理数倍的 s\sqrt{s},仍是无理数. 若两个元素的平方自由部分分别为不同的 ss,t>1t>1,假设它们的和为有理数 uu,则 qs+rt=uq\sqrt{s}+r\sqrt{t}=u. 移项并平方可得 2uqs=u2+q2s−r2t2uq\sqrt{s}=u^2+q^2s-r^2t,从而 s\sqrt{s} 为有理数,矛盾. 若其中一个平方自由部分为 11,另一个大于 11,则和为有理数会使后者的 s\sqrt{s} 为有理数,同样矛盾. 因此,含有非有理数的两个不同元素之和不可能是整数,稀疏集划分的限制只来自 PnP_n 中的有理数.
先考察 P14P_{14}. 其中有理数恰来自 k=1k=1,44,99,约分后得到的有理数集合为
R14={1,2,…,14}∪{12,32,52,72,92,112,132}∪{13,23,43,53,73,83,103,113,133,143}R_{14}=\{1,2,\ldots,14\}\cup\left\{\frac12,\frac32,\frac52,\frac72,\frac92,\frac{11}{2},\frac{13}{2}\right\}\cup\left\{\frac13,\frac23,\frac43,\frac53,\frac73,\frac83,\frac{10}{3},\frac{11}{3},\frac{13}{3},\frac{14}{3}\right\}
将其分为
A0={1,2,4,6,9,11,13}∪{12,32,92,112,132}∪{13,43,53,103,133},\begin{gathered} A_0=\{1,2,4,6,9,11,13\}\cup\left\{\frac12,\frac32,\frac92,\frac{11}{2},\frac{13}{2}\right\}\\ \cup\left\{\frac13,\frac43,\frac53,\frac{10}{3},\frac{13}{3}\right\}, \end{gathered}
和
B0={3,5,7,8,10,12,14}∪{52,72}∪{23,73,83,113,143}B_0=\{3,5,7,8,10,12,14\}\cup\left\{\frac52,\frac72\right\}\cup\left\{\frac23,\frac73,\frac83,\frac{11}{3},\frac{14}{3}\right\}
把 P14P_{14} 中除 R14R_{14} 外的所有无理数任意放入第一组,便得到 A={x∈P14∣x∉R14}∪A0A=\{x\in P_{14}\mid x\notin R_{14}\}\cup A_0,B=B0B=B_0.
为验证这两个集合确实稀疏,只需检查 R14R_{14} 中两数之和为整数平方的情形. 由于两数之和不超过 2828,只需检查平方 11,44,99,1616,2525. 和为 11 的相邻对只有 13+23\frac13+\frac23;和为 44 的相邻对为 13+113\frac13+\frac{11}{3}、12+72\frac12+\frac72、23+103\frac23+\frac{10}{3}、1+31+3、43+83\frac43+\frac83、32+52\frac32+\frac52、53+73\frac53+\frac73;和为 99 的相邻对为 1+81+8、2+72+7、3+63+6、4+54+5、52+132\frac52+\frac{13}{2}、72+112\frac72+\frac{11}{2}、133+143\frac{13}{3}+\frac{14}{3};和为 1616 的相邻对为 2+142+14、3+133+13、4+124+12、5+115+11、6+106+10、7+97+9;和为 2525 的相邻对为 11+1411+14、12+1312+13. 这些相邻对均分别落在 A0A_0 与 B0B_0 中,所以 AA、BB 都是稀疏集. 由此 n=14n=14 可以实现.
另一方面,当 n⩾15n\geqslant15 时,PnP_n 中包含 11,33,66,1010,1515,且 1+3=41+3=4,3+6=93+6=9,6+10=166+10=16,10+15=2510+15=25,15+1=1615+1=16. 因此这五个元素构成一个长度为 55 的奇环. 若把 PnP_n 分成两个稀疏集,奇环上的相邻元素必须交替分入两个集合,绕环一周后首尾两个元素却会被迫分入同一集合,矛盾. 所以 n⩾15n\geqslant15 时不能实现,故 nn 的最大值为 1414. \end{enumerate} \end{solution}

2013 · 重庆 · 理 · 第 22 题 · 解答题

查看答案和解析
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 题 · 解答题

查看答案和解析