高端讲义——集合论——教师版.docxVIP

集合论【例01】(2012年北京市高考试题)设A是由m×n个实数组成的m行n列的数表，满足：每个数的绝对值不大于1且所有数的和为零，记S(m，n)为所有这样的数表构成的集合.对于A∈S(m，n)，我们记ri(A)为A的第i行各数之和(1≤i≤m)，Cj(A)为A的第j列各数之和(1≤j≤n).记K(A)为|r1(A)|，|r2(A)|，…，|rm(A)|，|C1(A)|，|C2(A)|，…，|Cn(A)|中的最小值.(1)对如下数表A，求K(A)的值.11-0.80.1-0.3-1(2)设数表A∈S(2，3)形如下表，求K(A)的最大值.11cab-1(3)给定正整数t，对于所有的A∈S(2，2t+1)，求K(A)的最大值.20．(1)由题意可知，，，，∴(2)先用反证法证明：若则，∴同理可知，∴由题目所有数和为即∴与题目条件矛盾 ∴．易知当时，存在 ∴的最大值为1另解：因为数表中所有数和为0，，，，，，，或，当，时，取到最大值1.(3)的最大值为.首先构造满足的：，.经计算知，中每个元素的绝对值都小于1，所有元素之和为0，且，，.下面证明是最大值. 若不然，则存在一个数表，使得.由的定义知的每一列两个数之和的绝对值都不小于，而两个绝对值不超过1的数的和，其绝对值不超过2，故的每一列两个数之和的绝对值都在区间中. 由于，故的每一列两个数符号均与列和的符号相同，且绝对值均