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

题目详情

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

▼优质解答

答案和解析

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

看了 10个人高矮不同随便站成一排...的网友还看了以下：

这道题怎么做：函数y=8·2x-1的函数y=8·2x-1的图像是由y=2x的图像[]A、向右平移3 　2020-04-07 …

北风呼啸,农民伯伯逆着风艰难地向哪个方向走,树叶随风向哪个方向飘去? 　2020-04-25 …

线性代数设A是4阶矩阵,A*为A的伴随矩阵,若齐次方程Ax=0基础解系里有一个解向量,则A*x=0 　2020-05-13 …

直线y=-2分之1x向()平移()个单位,得到y=-2分之1x+4.还可以说将直线y=-2分之1x 　2020-06-02 …

求这位游泳者游到达岸边的概率一个游泳的人,在一个雾天从东西走向的河的南岸边向东北方向游去,当游了1 　2020-06-07 …

关于液体内部的压强，可以得出的结论是：（1）液体内部向各个方向（都有/都没有）压强；（2）在液体内　2020-06-14 …

10个人高矮不同随便站成一排,其中至少有4个人是从高到矮拍得,请问怎么证明?如题,其中至少有四个人　2020-06-15 …

把y=ax^2+bx+c=0(a≠0)沿x轴向左平移m个单位,得到的函数解析式向右平移m个单位,解　2020-06-22 …

请你猜猜孔明回答数字的是多少呢?赤壁大战时,曹操大军压境,东吴上下主降之风日盛.诸葛亮随鲁肃游说东　2020-06-27 …

一袋中有3个白球,3个红球很5个黑球,从袋中随机取3个球,假定取得一个白球得一分取得一个红球扣一分　2020-07-08 …