早教吧 育儿知识 作业答案 考试题库 百科 知识分享

mn+1个互不相等的数组成数列,证明其中或有一个长为n+1的递增数列,或有一个长为m+1的递减数列抽屉原理

题目详情
mn+1个互不相等的数组成数列,证明其中或有一个长为n+1的递增数列,或有一个长为m+1的递减数列 抽屉原理
▼优质解答
答案和解析
做m个分组,设为b1,b2,.bm,按如下方法向其中填数,从数列的第一项a1开始填入b1,若a2>a1,则a2填入b1,若a2a2,则a3填入b1,若a3ai+1,i+2.则结束.对于第一个小于a1的数ai则填入b2,然后按上面的做法填入一个递增数列,对于第一个小于ai的数则填入b3,同样依次做下去,每组里的数都是一个递增数列,若每组里的数的个数都小于(n+1)个,则填入的数个数=(n+1),即有一个长度为(n+1)的递增数列.
看了 mn+1个互不相等的数组成数...的网友还看了以下:

线代为什么行列变换后det依然相等如题,把一个矩阵A变换成上三角或下三角行矩阵或者通过行或列的加减后  2020-03-30 …

一排小朋友报数,小明,小亮,小兰站在队尾,3人报的数加起来的和是15,这个队伍共有多少人?用加或减列  2020-03-31 …

能够进行DNA分子自我复制的时期是()A.有丝分裂前期或减数第一次分裂前期B.有丝分裂中期或减数第  2020-05-13 …

以下生活实例中,有些是为了增大(或减小)摩擦的例子,还有些是为了增大(或减小)压强的例子,请你根据  2020-05-14 …

下列对于增大和减小压强的方法说法正确的是:A.减小压力或增大受力面积,可以减小压强B.增大压力或减  2020-05-14 …

下列有关免疫的说法,不正确的是()A.疫苗是用失活的或减毒的病原体制成的生物制品B.免疫对人体是有  2020-05-14 …

反应物或者是生成物的转化率增加或减小是什么意思?这个要怎么判断?转化率减小是浓度减小还是质量或物质  2020-05-15 …

(1)传染病是由致病的引起的,如部分、等.(2)当今世界预防传染病的最经济、方便、有效的措施是,接  2020-05-17 …

近年来,人们越来越关注疫苗的安全问题。下列对疫苗的叙述错误的是A.接种疫苗的目的是为了保护易感人群  2020-05-17 …

请问除法列竖式是不是先从最高位除起?也就是先看被除数最左边的数?我记得加减乘法列竖式都先从个位开始  2020-06-14 …