每日一题[1461]对偶

设 \[ A=\left(a_{ij}\right)_{n\times n}= \begin{pmatrix} a_{11}&a_{12}&\cdots&a_{1n}\\ a_{21}&a_{22}&\cdots&a_{2n}\\ \vdots&\vdots&&\vdots\\ a_{n1}&a_{n2}&\cdots&a_{nn} \end{pmatrix} \] 是由 $1,2,3,\cdots,n^2$ 组成的 $n$ 行 $n$ 列的数表(每个数恰好出现一次),$n\geqslant 2$ 且 $n\in\mathbb{N}^{*}$.若存在 $1\leqslant i,j\leqslant n$,使得 $a_{ij}$ 既是第 $i$ 行中的最大值,也是第 $j$ 列中的最小值,则称数表 $A$ 为一个“好数表”,$a_{ij}$ 为数表 $A$ 的一个“好值”.对任意给定的 $n$,所有“好数表”构成的集合记作 $\Omega_n$.

1、给出数表 \[ A= \begin{pmatrix} 1&2&3\\ 4&5&6\\ 7&8&9 \end{pmatrix},\ B= \begin{pmatrix} 1&4&7\\ 8&2&5\\ 6&9&3 \end{pmatrix}, \]判断 $A,B$ 是否是“好数表”,若是,写出它的一个“好值”.

2、求证:若数表 $A$ 是“好数表”,则 $A$ 的“好值”是唯一的.

3、在 $\Omega_{19}$ 中随机选取一个数表 $A$,记 $A$ 的“好值”为 $X$,求 $X$ 的数学期望 $E(X)$.

解析

1、由题意,$A$ 是“好数表”,其“好值”为 $3$;$B$ 不是“好数表”.

2、假设 $a_{ij}\ne a_{st}$ 均是“好数表”$A$ 的“好值”,其中 $1\leqslant i,j,s,t\leqslant n$,则 $i\ne s$ 且 $j\ne t$.一方面,\[a_{ij}>a_{it}>a_{st},\]另一方面,\[a_{st}>a_{sj}>a_{ij},\]矛盾.所以若数表 $A$ 是“好数表”,则 $A$ 的“好值”是唯一的.

3、对给定的“好数表”$A=\left(a_{ij}\right)_{19\times 19}\in\Omega_{19}$,令\[b_{ij}=362-a_{ji},\]其中 $1\leqslant i,j\leqslant 19$.设 $B=\left(b_{ij}\right)_{19\times 19}$.易证\[f:\Omega_{19}\longrightarrow\Omega_{19}, A\longmapsto B\]为双射.若 $A$ 的好值为 $a_{st}$,则 $B=f\left(A\right)$ 的“好值”为 $b_{ts}=362-a_{st}$.所以可将 $\Omega_{19}$ 中的“好数表”$A$ 与“好数表”$B=f(A)$ 配对,使得 $A$ 与 $f(A)$ 的“好值”之和为 $362$,故 $E(X)=181$.

此条目发表在每日一题分类目录,贴了标签。将固定链接加入收藏夹。

发表回复