成为状元后,她说清北离家太远

僵尸咕咕

首页 >> 成为状元后,她说清北离家太远 >> 成为状元后,她说清北离家太远全文阅读(目录)
大家在看封总,太太想跟你离婚很久了 惊!天降老公竟是首富 农家乐小老板 大佬归来,假千金她不装了 末世降临:18楼全员恶人 诱她情深 穿越七零嫁兵王,带着空间成首富 重生七零夺回巨额家产后她随军了 玄学大佬她又去摆地摊了 快穿:炮灰男配不走剧情 
成为状元后,她说清北离家太远 僵尸咕咕 - 成为状元后,她说清北离家太远全文阅读 - 成为状元后,她说清北离家太远txt下载 - 成为状元后,她说清北离家太远最新章节 - 好看的现言小说

第43章 字迹不一样

上一页书 页下一章阅读记录

松鼠这道题目这是一道比较困难的组合题,出在第二天的第二道题目中,可事实上却有着第三题左右的难度。

在圆周上交换位置的问题在竞赛中并不少见,这类题型的困难之处在于,每个小结论看起来都并不难,但是由于能够得到不少看起来有用或无用的小结论,怎样从当中筛选出对解题真正有帮助的那几个结论拼在一一起, 这需要考生比较维密的逻辑能力。

这类题更像是“会者不难,难者不会”,有可能可以很快做出,可一旦陷入死胡同后想要再做出来就比较困难了。

台下六人,目前只有陈灵婴是那个“会者不难”的存在。

证明一:

假设结论不真。

在第k次操作中,如果交换的核桃的编号均小于k,则称太是“大”的:如果编号均大于k,则称k是“小”的。大的编号的核桃称为“大核桃”,小的编号的核桃称为“小核桃”。

我们依次指出如下的几个结论:

(1)如果k是大的,那么在第k次操作之后,编号为k的核桃不会再被交换。

假设k号核桃在第k次操作之后首次被交换是在第m次操作中,不妨设第m次操作前,m号核桃在k号核桃的左侧。我们设第k次操作后,n号核桃在k号核桃的左侧。则n<k。

对于k<j<m, 如果第j次操作将q号核桃与当时在k号核桃左侧的p号核桃交换,那么p<j,即可推出q<j.那么,通过递推我们便可以知道,k号核桃左侧的核桃的编号-定比当前的操作轮次要少,也就是说,第m-1次操作后,k号核桃左侧的核桃编号定小于 m- 1.这与我们的假设矛盾。

(2)不存在大的数ij,使得第i次操作中交换了j号核桃。看则, 由于i是大的,因此有j<i这与(1)矛盾.

(3)不存在小的数i,j,使得第i次操作中交换了j号核桃。否则,由于i是小的,因此有j>i。

我们说明,在第p(i<p≤)次操作前,始终有编号小于p的核桃与j号核桃相邻对p施行归纳法p\u003di+1显然假设第p次操作前有编号小于p的核桃与j号核桃相邻,那么第p次操作有三种可能:

未交换这两个核桃,则结论对p+1依然成立:交换了j号核桃,则p号核桃与j号核桃相邻,结论对p+1成立,交换了编号小于p的那个核桃,那么交换来的核桃编号必须依然小于p。结论对p+1仍成立。

因此,在第j次操作时,j号核桃旁有编号小于j的核桃这与j是小的产生矛盾。

(4)起初放着大核桃的位置,最终也放着大核桃;起初放着小核桃的位置,最终也放着小核桃,此由(2)(3),可知每次都是大核桃与大核桃交换,小核桃与小核桃交换.继面结论(4)成立。

(5)对于每个位置,都存在一个k,使得第k次交换时,k号核桃在这个位置。

如若结论不成立, 那么当这个位置放着编号为r的核桃时,一定会在第 r次操作前的某 一次操作,将r号核桃交换走.那么,交换来的核桃的编号依然大于当前的操作轮次,换言之,该位置上的核桃编号始终大于当前的操作轮次。这是不可接下来我们来导出最终的矛盾。

由于2021是奇数,因此起初定存在两个大核桃相邻,或两个小核桃相邻。

由结论(5),一定存在某一刻, 使得这两个位置上分别放有编号为a和b的核桃,且接下来是第a次操作。结合结论(2)、 (3)、 (4), 这便产生了矛盾!

于是,最初的假设不成立,原结论失证。

答案非常长,只单单一种证明方式就有大几百字,a4纸满满写了两张,陈灵婴揉揉手腕,觉得这道题目实在是出的有技术含量。

.

喜欢成为状元后,她说清北离家太远请大家收藏:(m.shuhaige.net)成为状元后,她说清北离家太远书海阁小说网更新速度全网最快。

上一页目 录下一章存书签
站内强推封总,太太想跟你离婚很久了 聚宝仙盆 全职法师 我不是戏神 逆天邪神 西南风云:三十年江湖往事 七零:随军辣媳带飞大院暴富逆袭 系统赋我长生,活着终会无敌 长生不死,圣朝之主请我出山 拒嫁豪门:少夫人99次出逃 影视:流窜在诸天的收集员 年代1960:穿越南锣鼓巷, 龙族 仕途人生 寒门县令,开局迎娶魔教圣女 剑道第一仙 剑来 我在精神病院学斩神 重生日记江山美人我来我见我征服 我的谍战岁月 
经典收藏封总,太太想跟你离婚很久了 飒爽女侠带港口空间穿六零 六零:冷面军官被科研大佬拿捏了 穿越七零嫁兵王,带着空间成首富 六零:爸妈死后给我留下巨额遗产 大佬归来,假千金她不装了 宋檀记事 末世女穿越年代的肆意生活 七零:随军辣媳带飞大院暴富逆袭 快穿世界吃瓜第一线 军婚:医学天才在七零靠空间开挂 囤万亿物资,孤女魂穿七零 七零:穿成炮灰把家卖了去下乡 末世降临:18楼全员恶人 重生七零:知青在北大荒 女大佬带弟弟下乡当知青 真千金被读心后,人设崩了 七零,重生后我被最强军官花样宠 离婚后她惊艳了世界 我曝光前世惊炸全网 
最近更新重生八零:被年下老公缠上了 参加个普法,怎么就上犯罪榜了呢 八零随军,娇娇怀了禁欲军官的崽 渣夫骗婚养全家,重生嫁科研大佬 分手后温小姐她不装了 八零娇娇随军,全大院都等我离婚 重生选夫日,被豪门大佬宠坏了! 我靠发疯整顿内娱 自从那次初相识 救命!这末世逼得我疯狂空间囤货 八零恶妻换亲,带飞败家子老公 冷面小萌包,入夜钓疯八个大佬 穿书后我手握女主剧本 八零肥妻去随军,带飞大院成团宠 雄竞修罗场?真千金她只想争家产 娇娇媳妇妖又软,七零军少宠不停 娇缠野骨 神豪姐姐,各界大佬求贴贴 废弃的站台 惊!顶流的神豪妹妹她才三岁半 
成为状元后,她说清北离家太远 僵尸咕咕 - 成为状元后,她说清北离家太远txt下载 - 成为状元后,她说清北离家太远最新章节 - 成为状元后,她说清北离家太远全文阅读 - 好看的现言小说