设m*n个人以下述方式站成m行n列的方队:在每一行中的每个人都比他左边的人高.假设将每一列的人身高以从前至后增加的顺序重
2个回答

该题用反证法,设第一列本来是a1,a2,a3,a4,a5,a6…an按从小到大排成A1,A2,A3,A4,A5,A6…An.第二列同理排成B1,B2,B3,B4,B5,B6…Bn.若第k项Bk>Ak.则第二列中大等于Bk的从B1到Bk共k项,第一列中大等于Bk的有A1到Ak-1共k-1项.这样,就不能满足每行第一项都大于第二项的条件.所以Bk>Ak不成立,所以Ak>=Bk,即每行的第一项大于第二项,同理可证每行的第k大于第k 1.这样就证完了!