早教吧作业答案频道 -->数学-->
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个互不相等的数组成数...的网友还看了以下：
快递①现在都喜欢快递。一封不重要的信，一份有点重要的合同，一包盼望读到的书，一盒扬州包子，一袋山西 2020-05-13 …
如果用公式将100分成12份,要求每份递增其实我是想把100%分成12份，要求每份递增，目前是自行 2020-05-22 …
线粒体上的FeS(铁硫蛋白)能不能传递H线粒体上的FeS（铁硫蛋白）是A.递H+体B.递电子体C. 2020-06-05 …
下列关于遗传信息传递的叙述，错误的是（）A．线粒体和叶绿体中遗传信息的传递遵循中心法则B．DNA中 2020-06-28 …
生活中传递的现象很多，如传递火炬、传递爱心……传递的方式也多样，这一切都给你诸多感受和启迪。传递不 2020-07-03 …
下列说法正确的是（）A.太空舱中的水滴呈球形的主要原因是液体表面张力B.对某一系统做功，必定会增加 2020-07-04 …
下列关于遗传信息的叙述中错误的是（）A.遗传信息蕴藏在4种碱基的排列顺序中B.T2噬菌体中没有RN 2020-07-25 …
现实生活中有许多事物有传递性,也有一些事物不具有传递性.“剪刀、石头、布”这个游戏,是典型的不具有 2020-08-01 …
动物吃了带有植物病毒的植物,会有感染上病毒或者其它病的吗?最好是能有案例好了,只是问一下.我听说植物 2020-11-05 …
兴奋在突触处只能单向传递，其原因是（）A.构成突触的两个神经元之间是有间隙的B.构成突触的两个神经元 2020-11-28 …