2012年北京市大兴区 数列题,
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/17 07:08:33
2012年北京市大兴区 数列题,
2012年北京市大兴区 数列题,
2012年北京市大兴区 数列题,
(1) m(1)=4 (4<5<7<9)
m(2)=3 (6<7<9),m(3)=3 (5<7<9),m(4)=2 (7<9),m(5)=1 (9),m(6)=2 (3<8),m(7)=2 (2<8),m(8)=1 (8),m(9)=1 (1)
所以m(1)=4,而m(i)的最大值为4.
(2) 4 7 2 9 1 6 8 3 5.
(3) 反证法,若不存在至少t+1的递增或递减子数列,下面来怒推矛盾.
如第一小题的“提示”,令m(i)表示以a(i)起头的最长单调增子数列的长度.根据反证条件m(i)<=t,同时因为最起码a(i)这个递增数列的长度是1,所以m(i)>=1.即m(i)可以取的值共有从1到t的t种情况.
m(1)到m(t^2+1)这t^2+1个数共有t种取值,根据抽屉原理,最起码有[(t^2+1)/t]+1=t+1个数,是取了相同的值.
设为m(b(1)))=m(b(2))=...=m(b(t+1))为这相同的t+1个数,(其中b(1)我们先证明a(b(1))>a(b(2)),这是因为如果a(b(1))a(b(2)).
同样道理,就可推理得a(b(1))>a(b(2))>a(b(3))>...>a(b(t+1)),因为b(1)证明就这么完毕了,收工.
2012年北京市大兴区 数列题,
北京市大兴区2011~2012学年度八年级下学期期末测试卷英语及答案
北京市大兴区黄村镇开发区求英文翻译
北京市大兴区郁花园一里英语翻译
中国农行北京市大兴区支行英语怎么说
北京市大兴区榆垡镇西黄垡村西荣街1号的英文翻译
北京市大兴区庞各庄镇孙场村英语地址怎么写
北京市大兴区兽医用的注射器哪儿有卖的
求英文翻译地址:北京市大兴区榆垡镇榆祥路10号 谢谢
北京市大兴区南六环工业开发新区 英文怎么翻译?
在北京市大兴区哪里可以办理公共自行车租车卡
北京市大兴区生物医药产业基地天宫路 应该如何翻译?
北京市大兴区海北路有没有758号因为朋友说在北京市大兴区海北路758有活动,让我过去看看,请问有758号吗?
英语翻译北京市大兴区滨河东里19栋1单元502室
求文档:北京市大兴区2010-2011学年度第一学期初三期末检测英语试卷及答案
北京市大兴区亦庄开发区北工大软件园31-1号楼用英文怎么说
英文怎么写:“北京市大兴区亦庄经济技术开发区西环北路18号”,要准确写法急
帮忙写出“北京市大兴区亦庄开发区中和街1号亦庄电话局” 的英文通信地址