早教吧作业答案频道 -->数学-->
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也是升序.
如题,其中至少有四个人是从高到矮排列的(或者从另一个方向看,从矮到高排列)这道题另一个问法就是,按顺序写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
假设x1,x2,...x10是排列的一个序列,其没有个数为4的递增子序列,则可以证明必有个数为4的递减子序列.
设mi为xi为起点的最长小序列个数(1
看了 10个人高矮不同随便站成一排...的网友还看了以下:
写出下列各句的修辞手法1鹅,鹅,鹅,曲项向天歌.2孤帆远影碧空尽.3谁言寸草心,报得三春晖.4东边 2020-05-14 …
假设你在一列向东高速行驶的列车上向车尾走去以列车为参照物,描述你的运动方向,又以地面为参照物再描述 2020-06-14 …
假设你在一列向东高速行驶的列车尾走去,试着以列车为参考系,那运动的方向是?再试着以地面为参考系,那 2020-06-14 …
某人在一列向东高速行驶的列车上,向车尾方向走去(假定人速不会超过车速).若以地面为参考系,则此人运 2020-06-14 …
用正数和负数表示下列具有相反意义的量(1)股市涨100点和跌20点.股市涨记为正(2)向东5m和向 2020-06-26 …
一家大型化工厂发生爆炸,有大量的Cl2扩散,下列应急措施不正确的是()A.向顺风方向的低洼处跑B. 2020-06-29 …
成绵乐高铁的开通,标志着乐山正式步入高铁时代.高铁列车进站速度要比普通列车大一些.为避免候车乘客被“ 2020-11-12 …
地球是自西向东转的.对于运动员来说,为了提高成绩,他应A、向西跳有利B、向东跳有利C、跳得越高越有利 2020-11-22 …
写出下列的修辞方法鹅鹅鹅,曲项向天歌()孤帆远影碧空尽,惟见长江天际流()飞流直下三千尺,疑是银河落 2020-11-25 …
据自然杂志介绍,地球上树木生长的最高极限为120~130m.下列关于树木长高有极限的原因叙述,错误的 2020-11-28 …