手机浏览器扫描二维码访问
第43章 字迹不一样（第3页）
底下人的反应在林琳的意料之中。
为了探查他们的上限，这份试卷中的题目都是往届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施行归纳法puoo3di+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号核桃交换走.那么，交换来的核桃的编号依然大于当前的操作轮次，换言之，该位置上的核桃编号始终大于当前的操作轮次。这是不可接下来我们来导出最终的矛盾。
由于2o21是奇数，因此起初定存在两个大核桃相邻，或两个小核桃相邻。
由结论（5），一定存在某一刻，使得这两个位置上分别放有编号为a和b的核桃，且接下来是第a次操作。结合结论（2）、（3）、（4），这便产生了矛盾!
于是，最初的假设不成立，原结论失证。
答案非常长，只单单一种证明方式就有大几百字，a4纸满满写了两张，陈灵婴揉揉手腕，觉得这道题目实在是出的有技术含量。
.
主角秦为安王也
陵墓九年，我出来直接无敌。仙子任我采撷，诸神尽在我脚下，以一己之力，带飞整个宗门！...
温欣秦湛免费阅读全文最新章节
娇软撩系主神疯批病娇男配一见钟情甜宠1V1都说男主是女主的，男配是大家的。手拿虐文女主剧本的温欣毫不犹豫扑进深情男配的怀里，那边的男主，你不要过来啊！甜甜的爱情不要，傻子才去找虐！霸道忠犬少爷拽着她的手腕，眸光猩红不许去找他，你到底什么时候才能回头来看看老子？君夺臣妻，狠厉暴君将她禁锢在龙椅上，痴迷地摸着她的脸天下都是朕的，夫人自各位书友要是觉得温欣秦湛免费阅读全文最新章节还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！...
掠夺诸天之我有十万死士
假如你有十万死士，你会怎样做？评论1有十万死士，当然是将所有非法借款平台都借一遍，然后宁死不还喽！评论2傻啦吧唧的，有十万死士用来砍拼刀刀不香么？评论3直接安排进入电子厂，4ooo元包吃包住，月入都是4亿。主角吐槽我特么也想啊！但我这十万死士是没有身份信息的黑户啊！十万死士，燃烧信仰，穿越诸天万界，掠夺诸天气运，提升死士等级强化自身。港综世界带着十万（1级死士普通青壮）成为幕后王者。武侠世界带着十万（5级死士先天武者）成就武林至尊。斗罗世界带着十万（16级死士极限斗罗）成为大6主宰。凡人修仙世界带着十万（25级死士大乘修士）建立诸天仙朝。吞噬星空世界带着十万（46级死士宇宙之主）横推原始宇宙。西游洪荒世界带着十万（52级死士大罗金仙）创立无上神庭。主要世界港综世界赘婿武侠世界mabooknet新笔趣阁凡人修仙世界斗罗世界斗破世界吞噬星空雪鹰领主西游洪荒。各位书友要是觉得掠夺诸天之我有十万死士还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！...
九爷的掌上小天妃
现代医学天才叶婉臻穿越古代，误吞九阴雪珠，被段九爷求一道圣旨抬回了九王府。她丢下一纸和离书潇洒离开，改名换姓，摇身一变，变成了白家大小姐白若曦。九爷穷追不舍求复合，白大小姐忙于搞事业，忙于赚钱，生意做到了七个国家，成了天下商界大佬。机缘巧合，她既得了五行令指环空间，又得白斗令，在古代活得风生水起，唯我独尊。九爷追妻九爷的掌上小天妃...
爱你不珍惜，我嫁权臣你哭什么？
沈多芙为孟景程操劳一生，孟景程心里的白月光不是她，而是当今皇后。他一路青云直上，只为能与他心上的皇后比肩。更是在皇城被攻破之时，舍弃全族，舍弃他的妻沈多芙，护着他的心上人，双双死在城门之下。他死了也就死了，连累全族为他陪葬。沈多芙不堪受辱，自尽狱中。未想到，她竟重生了！这一世，她再不会犯傻招孟景程入婿，她要招他的死对头权臣许羡为婿！原只是想借着许羡，让孟景程陷入万劫不复之地。却不知何时，杀伐果断，谋略过人的权臣，已对她情根深种。...
七零嫁丑夫：首长，你媳妇儿好野
小说七零嫁丑夫长，你媳妇儿好野的主角分别是徐满枝和严凛。故事讲述了她成为姜家真千金，却因家人的偏见被安排嫁给毁容军官严凛。然而，徐满枝并不在意这些，她以乐观的态度面对生活，享受美食。当严凛上门求退婚时，她反而安慰他，表示不介意他的外貌。严凛被她的真诚打动，两人逐渐产生情感。在徐满枝的主动下，他们的关系更进一步，共同期待未来的美好生活。...
