如果一个国家没有法律:组合数学题

来源:百度文库 编辑:中科新闻网 时间:2024/05/12 15:16:04
设游行乐队的mn个人以下述方式站成m行n列的方队:在每一行中的每个人都比他左边的人高。假设指挥将每一列的人身高以从前至后增加的顺序重排。证明,各行仍然是以身高从左至右增加的顺序排列。
要用鸽巢定理(抽屉原理)或者它的加强形式或者用Ramsey定理解的,可是我不懂。
我发对了的啊,有不成立的情况吗?说说看吧.

这........你题目里都说了...在每一行中的每个人都比他左边的人高.......你题目发对没?请改下,改好了我在做,要不有不成立的情况啊!