adbecf
满足性质
P:
a,
b,
c,
d,
e,
f∈[−1,1],且
a+b+c+d+e+f=0.
记
ri(A) 为
A 的第
i 行各数之和 (
i=1,
2),
cj(A) 为
A 的第
j 列各数之和 (
j=1,
2,
3);记
k(A) 为
∣r1(A)∣,
∣r2(A)∣,
∣c1(A)∣,
∣c2(A)∣,
∣c3(A)∣ 中的最小值.
(1) 对如下数表
A,求
k(A) 的值;
10.11−0.3−0.8−1
(2) 设数表
A 形如
1d1d−1−2d−1
其中
−1⩽d⩽0. 求
k(A) 的最大值;
(3) 对所有满足性质
P 的 2 行 3 列的数表
A,求
k(A) 的最大值.
\begin{solution}
\begin{enumerate}
\item 该数表的两行和分别为
1.2 和
−1.2,三列和分别为
1.1,
0.7 和
−1.8. 所以
k(A)=min{1.2,1.2,1.1,0.7,1.8}=0.7.
\item 该数表的行和、列和分别为
r1=1−2d,
r2=−1+2d,
c1=c2=1+d,
c3=−2−2d. 因为
−1⩽d⩽0,有
∣r1∣=∣r2∣=1−2d⩾1+d⩾0,且
∣c3∣=2(1+d)⩾1+d. 因此
k(A)=1+d,其最大值在
d=0 时取得,最大值为
1.
\item 交换两行、交换三列以及同时将全部元素变号,都不改变
k(A). 三个列和的总和为零,所以至少有两个列和同为非负数或同为非正数;通过交换列并在必要时将全部元素变号,可设所选两列为
c1⩾0、
c2⩾0. 再交换两行,可设
r1⩾0. 因而
k(A)⩽r1,
k(A)⩽c1,
k(A)⩽c2,从而
3k(A)⩽r1+c1+c2=(a+b+c)+(a+d)+(b+e)=a+b−f⩽3
所以
k(A)⩽1. 第(2)问取
d=0 时,数表仍满足性质
P,且
k(A)=1,故所有满足性质
P 的数表中
k(A) 的最大值为
1.
\end{enumerate}
\end{solution}