10个人高矮不同随便站成一排,其中至少有4个人是从高到矮拍得,请问怎么证明?如题,其中至少有四个人是从高到矮排列的（或者从另一个方向看,从矮到高排列）这道题另一个问法就是,按顺序

Question

10个人高矮不同随便站成一排,其中至少有4个人是从高到矮拍得,请问怎么证明?
如题,其中至少有四个人是从高到矮排列的（或者从另一个方向看,从矮到高排列）这道题另一个问法就是,按顺序写10个数,至少会有4个数是从大到小排列的（另一个方向看,从小到大排列）.
这4个数不一定需要挨着.比如 4,8,2,5,6,1,3,9,0,7中2,5,6,9 就是升序,2,5,6,7也是升序.

Answer 1

　　如mmmm009举的反例 可以知道题目有问题 如果是按高矮排 即从高到矮或从矮到高是可证明的!
　　假设x1,x2,...x10是排列的一个序列,其没有个数为4的递增子序列,则可以证明必有个数为4的递减子序列.
　　设mi为xi为起点的最长小序列个数（1