2012年高考数学 考点31 直接证明与间接证明.docVIP

考点31 直接证明与间接证明 一、解答题 1.（2012·北京高考理科·Ｔ20）设A是由m×n个实数组成的m行n列的数表，满足：每个数的绝对值不大于1，且所有数的和为零，记s(m，n)为所有这样的数表构成的集合. 对于A∈S(m,n),记ri(A)为A的第ⅰ行各数之和（1≤ⅰ≤m）） 记K(A)为∣r1(A)∣,∣R2(A)∣,…,∣Rm(A)∣,∣C1(A)∣,∣C2(A)∣,…,∣Cn(A)∣中的最小值. 对如下数表A，求K（A）的值； 1 1 -0.8 0.1 -0.3 -1 （2）设数表A∈S（2,3）形如 1 1 c a b -1 求K（A）的最大值； （3）给定正整数t，对于所有的A∈S（2,2t+1），求K（A）的最大值. 【解题指南】（1）直接按照定义计算即可；（2）直接证明比较困难时，可以考虑用反证法；（3）首先构造一个数表，求出最大，再证明他就是所求的最大值。 【解析】（1） 0.7. （2）先用反证法证明k(A)≤1： 若k(A)1,则， 同理可知b0,∴a+b0, 由题目所有数和为0，即a+b+c=-1,∴c=-1-a-b-1,与题目条件矛盾， ∴k(A)≤1, 易知当a=b=0时，k(A)=1存在，∴k(A)的最大值为1. （3）k(A)的最大值为 首先构造满足k(A)=的; , . 经计算知，A中每个元素的绝对值都小于1，所有元素之和为0，且 ， ， ， 下面证明是最大值。若不然，则存在一个数表A，使得. 由k(A)的定义知A的每一列两个数之和的绝对值都不小于x，而两个绝对值不超过1的数的和，其绝对值不超过2，故A的每一列两个数之和的绝对值都在区间[x,2]中.由于x1，故A的每一列两个数符号均与列和的符号相同，且绝对值不小于x-1. 设A中有g列的列和为正，有h列的列和为负，有对称性不放设gh，则g≤t, h≥t+1.另外，由对称性不妨设A的第一行行和为正，第二行行和为负. 考虑A的第一行，由前面结论知A的第一行有不超过t个正数和不少于t+1个负数，每个正数的绝对值不超过1（即每个正数均不超过1），每个负数的绝对值不小于x-1（即每个负数均不超过1-x）.因此 故A的第一行行和的绝对值小于x，与假设矛盾. 因此k(A)的最大值为. 2.（2012·北京高考文科·Ｔ20）设A是如下形式的2行3列的数表， a b c d e f 满足性质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）为第j列各数之和（j=1，2，3）；记k（A）为|r1(A)|, |r2(A)|, |c1(A)|，|c2(A)|，|c3(A)|中的最小值. 对如下数表A，求k（A）的值 1 1 -0.8 0.1 -0.3 -1 设数表A形如 1 1 1-2d d d -1 其中-1≤d≤0.求k（A）的最大值； （Ⅲ）对所有满足性质P的2行3列的数表A ，求k(A)的最大值. 【解题指南】（1）直接按照定义计算即可；（2）按照定义把k(A)转化为关于d的函数，再求函数的最大值；（3）首先构造一个数表，求出最大，再证明他就是所求的最大值. 【解析】（I） 0.7. （II）k(A)=min{|3-2d|,|2d-1|,|1+d|,|1+d|,|2d|} -1≤d≤0,k(A)=min{3-2d, 1-2d, 1+d, 1+d, -2d}=min{1+d, -2d} , 当时，k(A)取最大值. （III）k(A)的最大值为1 首先构造k(A)=1的 ， 经计算知，A中每个元素的绝对值都小于1，所有元素之和为0，且 ，1，. 下面证明1是最大值。若不然，则存在一个2行3列的数表A，使得. 由k(A)的定义知A的每一列两个数之和的绝对值都不小于x，而两个绝对值不超过1的数的和，其绝对值不超过2，故A的每一列两个数之和的绝对值都在区间[x,2]中。由于x1，故A的每一列两个数符号均与列和的符号相同，且绝对值不小于x-1. 设A中有1列的列和为正，有h列的列和为负，有对称性不放设h≥2。另外，由对称性不妨设A的第一行行和为正，第二行行和为负. 考虑A的第一行，由前面结论知A的第一行有不超过1个正数和不少于2个负数，每个正数的绝对值不超过1（即每个证书均不超过1），每个负数的绝对值不小于x-1（即每个负数均不超过1-x）.因此 故A的第一行行和的绝对值小于x，与假设矛盾。 因此k(A)的最大值为1. - 1 -