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

第43章 字迹不一样

石宛颐有些不顾形象地翻了个白眼,刚刚在食堂她还想着这人是不是故意的不会说话,现在算是看出来了。

他就是单纯缺个筋。

也有可能是那根筋给数学用了。

黄旭中撇了他一眼,这人剪了个狼尾就不能也做个会拥有狼尾这种发型的人吗?

比如说,安静。

杨泽然倒是无所谓,他刚有了些思路,笔尖动得飞快在草稿纸上写写画画。

谢洋轻笑了几声,他落笔慢悠悠的,仔细去看却发现所写的每一个公式都恰到好处。

见其他五人都不再看他,陈家洛这才悄悄松了口气,还不等他静下心神接着做题,眼珠子乱瞟着就看到林琳一脸低沉。

吓得他赶快低头。

林琳带了好几年竞赛省队成员了,很多学生戏称她为灭绝师太。

林琳此人十分细心,简直就是细心到了一个极致,又是学数学出身的,推理能力那叫一个好。

学生心里的小九九她一眼就能看出来,看出来了也不说,就给你挖坑等着你跳进去。

最后还要感谢她挖坑挖的漂亮,不知道这个坑坑底的是什么泥土。

底下人的反应在林琳的意料之中。

为了探查他们的上限,这份试卷中的题目都是往届IMO的题目。

大型国际赛事上面,六道题目总共84分,总共得了二十分的也不在少数,这还是每个国家最精英尖锐的学生。

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

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

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

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

证明一:

假设结论不真。

在第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纸满满写了两张,陈灵婴揉揉手腕,觉得这道题目实在是出的有技术含量。

.

人气小说推荐More+

贵妃娘娘她一路高升
贵妃娘娘她一路高升
秦艳因为一道圣旨被送到东宫,成了沈靖川的侧妃。这东宫里,个个都是宫斗的一把好手,想要生存下去,撒娇卖痴,警示下人,都是惯用的手段。??两年后,沈靖川登基为帝,册封秦艳为正二品妃位,赐封号容。??景阳宫里,秦艳半躺在贵妃榻上,略微蹙眉,嗔怒道:“陛下也太小心眼了,臣妾到底是侧妃,您就给个正二品妃位打发了?”??沈靖川低沉的嗓音响起,“爱妃无子,若是此刻册封你为贵妃,怕是难以服众。”??秦艳露出一个明
蝶舞成殇
打怪神豪:开局爆出一万亿
打怪神豪:开局爆出一万亿
+++相恋五年的孤儿女友竟是首富之女。面对首富老爹寻亲,女友果断选择分手。当万亿首富说出刘牧和他女儿不是一个世界的人时。却不知,刘牧已经喜提打怪神豪系统。踩死蚂蚁,杀鸡,杀鸭,杀猪……都能爆出物品。开局端了一个蚂蚁窝,爆出万亿恋爱基金。杀只鸡,爆出兵王体质。杀只鸭,爆出豪华庄园。杀条鱼,爆出上市公司股份。……于是刘牧凭借系统,一步步将女友老爹的万亿集团搞破产。当女友和她老爹一无所有时。刘牧已经成为
绿色的木星
凌瑶传
凌瑶传
该故事讲述了神女凌瑶为找寻失踪的弟弟,踏上游历世间的寻弟之路,路上结识了一帮年轻少年,并在一次次历险中找到了散落在四海八荒的六大神器,揭开了一场精心策划已久的阴谋。凌瑶做为这世间血统唯一纯正的真神,上古神魔之女,在事件真相最终大白于天下时,她的命运在冥冥之中做好了安排。
字白芽
我有位面快穿系统,反手上交国家
我有位面快穿系统,反手上交国家
中医世家传人林菀,朋友推荐注册“家庭医生”APP,怎么她下载的“家庭医生位面版”?自动绑定,还不能解绑?我来瞅瞅怎么个事儿?什么跨位面接单区,能把我跨到哪儿去?系统:东风快穿,说穿就穿!第一个位面就拐回来林黛玉,拿着人家老爹准备的一马车嫁妆。还有新鲜的虎骨、犀角。喜提二十年自助餐的节奏啊!赶紧上交国家,和国家搞发展!
香柏树
明月千里照卿归
明月千里照卿归
夫君登上帝位的时候,左拥右抱,贤内助同白月光神采飞扬,唯有她黯然神伤。为了孩子她选择隐忍,可流言像明刀,猜忌如暗箭,使她不得安宁。思飞台,为救夫君同天下万民,她选择倾身一跳,以命相搏,也算是了了他们间的夫妻之情。他据说是乱伦之子,终日带着面具,不能以真面目示人,却给了她最真的心。他默默守护着她,无论她是天真少女还是嫁为人妻,只求她能幸福。有一天他得知她被夫君弃之如履,他笑了,倾尽全力,他要迎接她回
人间流放