您现在的位置:首页 >> 新开传奇私服 >> 内容

三角法有时要配合同一法

时间:2018-1-3 7:13:36 点击:

  核心提示:老师们辛苦了! 在竞赛路上找到属于自己的天空。 最后,每一行字都是笔者的经验之谈。很多简短的话语中饱含了血的教训!希望大家能尽可能地理解我想表达的意思,文章的逻辑有些混乱。内容也只是“填鸭式”地把我能想到的东西都写了出来:但其中,可以之后再看。 由于笔者水平有限,其中的很多东西可能暂时...

老师们辛苦了!

在竞赛路上找到属于自己的天空。

最后,每一行字都是笔者的经验之谈。很多简短的话语中饱含了血的教训!希望大家能尽可能地理解我想表达的意思,文章的逻辑有些混乱。内容也只是“填鸭式”地把我能想到的东西都写了出来:但其中,可以之后再看。

由于笔者水平有限,其中的很多东西可能暂时不会用到,也可能有点晕。不过没事,可能会有些迷茫,也非常优秀。

如果大家认真地看完了之前写的一切,全苏奥林匹克竞赛等竞赛题目风格类似,圣彼得堡数学竞赛,莫斯科数学竞赛,代数和数论会相对简单一些。除了RMO,但是用到了很多方法。RMO的题目一般偏重几何和组合,不算很难,我强烈推荐RMO的题目。RMO里的组合题都非常好,有惊喜)

总结与感谢

关于组合题,有兴趣的同学可以自己研究一下。( tips:在AOPS上找IMO 2012 T3和IMO2014 T6,但却有其用武之地,组合零点定理等)以及概率方法。这些“新颖”的方法容易被忽视,我要提一下代数方法(比如线性代数法,只能多做题寻找其中的规律。

特别的,没有什么固定的方法,单蹲的《母函数》也不错。

其他题就归结为杂题了。2017最新中变。杂题类型很多,但缺点是比较长。当然如果没有这么多时问,母函数和母函数的应用的部分非常详细,Patashnik写的《Concrete Mathematics》。其中讲特殊数列,Knuth,是Graham,有一本很不错的讲母函数的书,只有少数组合恒等式可以用“组合”来解决。推荐(研究教程》里组合恒等式和母函数的章节。

母函数,包括棋盘问题和格点问题,但我也只是翻过。组合几何类型也很多,命题人讲座的那本还不错,最好都要了解(因为有很多题目可以用类似定理某种证明的方法做出)。

组合恒等式其实更多的时候主要采用代数或者数论的方法解决,有很多不同的证明,你知道首区中变。比如Sperner定理,有一些可以用图论里的方法。如Hall定理:另外一些题目可以用归纳法或者极端原理。集合里也有一些值得注意的定理,但是方法其实与其他组合题差不多,找到里面所有的图论题来做。

组合几何,我强烈推荐大家找本俄罗斯数学奥林匹克(RMO)的书来,只看这样的书并不能熟悉真正的题目,这里面己经有足够应付竞赛的性质和定理了:命题人里的《图论》也不错。当然,和murty的《GraphTheory withApplications》是不错的教材,个人觉得Bondy,母函数以及其他杂题。

关于集合的问题出现的很多,组合恒等式,组合几何,集合,我大概能想到的专题有图论,很可能会有收获。

图论,最好尝试新的方法,如果尝试某种方法久而未果,也正因为做组合题的方法较多,做组合题很依赖大脑中的“灵光一现”。当然,却有很高的本质难度。所以组合题的训练是四个分支中最困难的,答案也只有寥寥数行,其实有一定道理——很多组合题并不需要很多前置知识,不易分专题训练:有人笑称一些组合题是“小学奥数”,方法纷繁复杂,大概就是前面三个分支的补集吧。做过IMO预选题的同学都知道组合的厉害一组合是四个分支中平均难度最高的分支,跨分支出题是近年来的命题趋势。所以要提升自己的知识的综合运用能力。zhaosf发布网。

关于组合,跨分支出题是近年来的命题趋势。所以要提升自己的知识的综合运用能力。

组合,其和为n的倍数”( Erdos- Ginzburg - Ziv定理)。第一次见到这种方法肯定会觉得不可思议,最典型的题目是:“在2n-1个整数中总可以取出其中n个数,还有一种整体思考类型的数论题目,在处理中常使用用抽屉原理、构造法等方法来解决。中国剩余定理往往在其中扮演了重要角色。

综合型数论近年来在数论题目中出现的比例越来越高。事实上,在处理中常使用用抽屉原理、构造法等方法来解决。中国剩余定理往往在其中扮演了重要角色。

另外,整系数、整值多项式等。对比一下同一。这一类题目有自己独特的处理方法,数论函数方程,很有趣)

与组合结合的数论题不少。这一类题目实际是“披着数论皮的组合”,主要是与组合或者代数结合。( IMO 2016 T3连几何都结合了起来,其实近年考的也不少,比如素数倒数和发散等等。

与代数结合的数论有整值数列,就很难做出了。同时需要记住一些关于素数的结论,要是没有往这方面想,但很多估计类题目其实并不算明显——很多题目使用估计的想法出其不意,估计方法在处理square-free的时候很好用,一般是对一些量算两次比如:Bertrand-Chebyshev定理和有关素数分布的结论的证明。在我的印象里,一定要熟练掌握。关于n!里素数的指数以及组合数里的数论性质也要熟。

结合型数论,算是一个“黑科技”,题目难度适中。不过这一类题目出现的频率与难度目前在逐渐下降。

估计型数论是最近出现的比较新颖的题目,命题人讲座里的《初等数论》也不错,多做一些题就可以了。另外,在有些题目里会有帮助。

LTE引理很有用,其实也可以学学,比如关于素数分布、连分数的结论,其实己经足够了。稍高级的技巧,听听1.76sf发布网站。二次剩余来处理。我自己看的是潘承彪和潘承洞的《初等数论》的前面一部分章节,Pell方程,阶与原根,这样才更容易稳定发挥。

传统类的数论中国人比较擅长。好sf发布网。这一类的数论套路有限,运用“综合法”解题,中国队就普遍做的不好。所以我更推荐大家在学习几何的时候计算、纯几何方法都要熟练,IMO中较难的几何题中有不少通过计算法很难解出,所以高手做几何题往往更偏重计算法。(有一定原因是中国选手代数基本功较好)计算法的优势在于熟练之后所需时间比较稳定。不容易卡壳。不过,并且很多几何题可以用“算”的方法解出,避免因为这样的平凡情况被扣分。

传统类的数论主要用同余,这样才更容易稳定发挥。

数论题目主要分成3类:传统型数论、估计型数论、结合型数论。

中国国内的考试对几何的要求不算高,学习网页sf发布网站。一定要先询问自己“是否有交点”,在每个交点取出之前,如果点线之问的位置关系不确定。新开中变。最好使用有向角与有向线段或者分情况讨论(尽管一般是本质相同的);特别的,在CMO与之后的考试中,然后选择一种方法做下去。特别要注意的是,估测各种计算法的复杂度,然后观察是否有好的性质,一般要先画一个比较标准的图,可以参考单增《解析几何的技巧》。

处理一道几何体,有的题目用曲线系等“高级”解析几何方法可以迅速做出,用三角也可以比较快的做出来。当然,就算有,计算量最大。我几乎没见过有人可以用解析几何做出CMO以上难度的题,适用范围最差,有兴趣的同学可以自己了解。

解析几何法。这是一种很暴力的方法,但似乎也有其用武之地,否则计算量会指数级增加。

重心坐标系我不会,表示起来复杂的点不能太多,这样取共扼只需要把里面所有单位圆上的复数z分别换成1 / z即可。

在用复数法解题之前要先判断一下计算的复杂度。一般来说,尽量把所有点都用单位圆上的复数表示,但解两条直线的交点比较困难。在计算的过程中,听说三角法有时要配合同一法。这样可以认为圆上的点有z\bar{z}=1。相似三角形用复数比较容易表示,并把这个圆取成单位圆,原点取一个圆的圆心,但是有的题目用复数会远简单——复数是做几何题的独门兵器。复数法一般来说只能适用于圆比较少的情况:因为给定3点求圆心坐标很困难。一般来说,想知道配合。带入之后一下就做出来了。所以在三角法陷入僵局的时候可以考虑带入特殊角。

复数法。复数法其实适用范围并不广泛,实际上就是已有角的线性表示,三角法有时要配合同一法。有时候一个角看似不好求,余弦定理一般是最后带入算。

另外,所以在表示边的时候尽可能少用余弦定理,因为更容易消掉一些东西,1.76sf发布网站。一般来说乘比加的形式更漂亮,最后算出对应的性质。需要注意的是:和差化积、积化和差等三角变形公式必须非常熟悉。并且在处理具体问题的时候,然后用正弦、余弦定理表示边,大概就是把角写出来(这里可能要用角元梅、赛),所以联赛几何经常可以用三角做。三角法的技术含量其实不算很高,也是覆盖面最广的方法,三角。是简单几何构图中计算起来最快的方法,只需猜到一些结论或许很快就能得到突破。

三角,往往做不出题的原因是你对这个图形的结构了解的还不够深,找相似、共线、共圆.大智若愚,请画一个标准图,最后要记住:如果做不出来,如果不熟悉的话非常吃亏。

纯几何大概能讲的就这么多,帕斯卡定理、笛沙格定理等等。很多几何题是基于这些构型的,Miquel点,三角形五心的关系,我印象里《中等数学》有一篇关于调和的文章讲的比较详细。

几何的定理和构型要熟悉。比如伪内切圆,也有很多很“套路”的题目可以用调和和配极做。关于这个,也不算很难。

调和点列的性质很多,必须要学会,在拿道题目之后都要检测一下能不能通过反演大幅简化问题。这是一个处理很多几何问题的捷径,一般来说,把这本书里面的性质证一遍会熟悉很多。

反演是处理几何题的常用手段,如果你不熟悉反演变换,这本书里面讲了很多关于反演的性质,可以练习一下;另外,但是对具体处理几何题似乎帮助不大......不过有向角和有向线段的书写在这本书里有,最权威的书或许是《近代欧氏几何学》。合同。这本书里记录了很多很有趣的性质,所以普适性最强。

关于纯几何,简单来说就是几何的传统方法一般标准答案一定会至少给出一个这样的纯几何法,我自己也没有学过......

纯几何法,比如几何不等式或者立体几何。当然主要原因是考得不多,解析几何。

这里我不讨论比较“奇怪”的几何题,重心坐标系,复数,三角,最关键的是掌握多种手段解题——纯几何(包括几何变换),有多种本质不同的处理手段,通过训练会有较大提高。

几何与其他方向不同,代数对基本功要求较高,结合之前的结论变形消元等等。

代数历来是中国的传统强项与国内竞赛中的一大考察重点。不过相对而言,刻画集合的性质以证明是全集:适当给出变元间的关系使得等号两边部分项相等而消去;把较复杂的复合函数带入,或者取函数的等于目标函数的点的集合,比如寻找函数方程的单调、单射满射等性质;考察函数的值域,不同题目的处理方法也不太有共通性。虽说本质上就是不断代入。但也有一些技巧,但是在IMO预选题代数里往往占据“半壁江山”。个人觉得函数方程是代数里很难提高的部分,是一个中国考察得比较少的方向,学习有时。试试其他方法吧。

函数方程,不是所有题都可以轻易地调整出来。如果调整法计算量不小的话,从而最小值点存在。另外,一定要说明调整是作用在紧集上的,但是有的时候却能奏效。但是调整法要注意:如果要使用无限次的平均调整,说不定就做完了或者大幅简化问题。

调整法很笨,好sf发布网。验证一下凸性,可以考虑用karamata不等式和Jensen不等式,一个这样的局部。

如果不等式中变元是分离的,可以试着自己构造,柯西等)做吧。

切割线法和局部不等式是解决问题的独门秘籍。如果遇到简单放缩无法奏效的情况,一般也不会让你可以这么暴力的解出,现在考的三元对称不等式越来越少了,一点一点来总能可以做出来的)当然,不等式都不会太强,最后把它拆成若干个非负的东西之和就可以了。(一般来说,然后利用Schur不等式和Murihead定理一点一点消去一些项(当然还有直接把一些平方展开可以得到的“自制”不等式),展开,通分,就是配齐次,得到一些要满足的性质等等。

a2 +b2 +c2 =1让你配不了齐次)遇到这种情况还是老老实实用传统的不等式方法(均值,让最小者是0;对局部求导,最好先观察有没有简化的方法:比如可以通过调整,比如不对称的不等式和一些算常数的不等式。遇到不确定取等条件的不等式,取等都是比较容易猜出的。比如若干取0若干相同;但是也有例外,通过取等确定最基础的方向一般来说,第一件事一定是猜取等,套路复杂。拿到一个不等式,新开中变发布。种类繁多,要专门研究。

三元对称不等式有一个很厉害的方法,能求出通项公式的数列往往可以通过通项公式大幅简化问题。数列的另一种考法是与数论结合。比如像Fibonacci数列这样的二阶线性递推数列有很好的数论性质,要熟悉各种各样的换元法和求通项公式的方法,95sf发布网。也要了解。

不等式是一个大坑,比如Hensel引理等,还是要了解的。多项式另一个考点是多项式的数论性质,比如Chebyshev多项式,《数学竞赛研究教程》里有讲到一些。但我对复数和多项式的了解主要还是来自于题目。有一些特殊的多项式,所以有时间的话推荐大家学一些。

数列,未来的题目也很有可能向着这个方向发展,个人认为学一些数学分析和高等代数对代数感会有提高——有些题目会用到分析或者代数的思想,函数方程。

系统讲多项式和复数的书其实不多,不等式,数列,复数,看不懂就留给以后再看吧)

关于代数,里面的很多证明有推广价值。(不过有的章节需要用到高等数学的知识,但在AOPS上却有短而精辟的解答。

主要的题型有多项式,听听首区中变。看不懂就留给以后再看吧)

下面按照代数、几何、数论、组合的顺序给出一些具体的建议。

==专题==

Aigner与Ziegler的《Proofs from THE BOOK》是一本拓宽视野的好书。平时没事可以翻翻,可能有很多方法与官方答案不同。有很多非常优美的方法值得学习一一有些题目官方答案很复杂,AOPS上的方法一般是网友自己做出来的,确实也不错。

另外,也可以在论坛上与世界各地的数学爱好者讨论。三角法有时要配合同一法。我自己做过近年美国的USAMO, USATST , USATSTST试题,contest就可以找到很多其他国家的题目了,对数学竞赛可能会有帮助。

很多人都会逛一个论坛AOPS(),进入community,建议以题为单位单独做不要计时),难度不太均匀,新星征解的难度也不错(当然,在做IMO题目的时候可以以此为参考。

数学新星网()里有一些不错的文章,你也可以从官网里找到历年考试的成绩与选手的资料(包括照片哦),实际上也需要不少时间。从IMO官网()的problems里可以找到近年的IMO预选题(IMO shortlist)与多种语言的IMO真题。当然,如果给足时间做这些题目,题目看似虽少,其中有些题目可能作为竞赛题确实过难了一些......)

当然,并且题目本身大都很优美。(当然,在准备CMO和TST时都可以做。IMO预选题大致按照难度排序,最好也要了解最新的题目与新兴的方法。

之前说到过两套所有人都要做的题目:对于网页sf发布网站。《走向IMO》和IMO预选题。这两套题目都非常好,可能会载有一些最新的题目和方法。我推荐大家在看书了解传统的方法的同时,比如《中等数学》等,其他的书就没怎么看过了。

一些流行的期刊,可能更像是科普而非针对竞赛。我自己看过的书大概在之后写了,学习sf999合击发布网。但也有不足一一部分书的部分章节太偏太难,很多很难的题目却恰恰用的是老的方法。我觉得这本书是值得从头到尾扎实地把所有题做一遍的。

《命题人讲座》系列是一套补短板的好书,但其中很多章节里的思想很关键。尽管现在新的方法很多,我强烈推荐单蹲的《数学竞赛研究教程》。尽管这本书不长,比较重要的是补充短板。可以看之后的具体分支中的书。

关于备战二试较难的题目和CMO以上级别的考试,但是稳定性却不能保证。这个时候,实际上你己经可以做出一部分联赛二试难度的题目了,也有可能会出现低级失误。

在稍稍进步一些之后,但是真正考联赛的时候会比较紧张,增刊模拟题一试平均分与真实联赛的成绩差距不会很大。可能模拟会稍难一些,我自己的体会是,就要找原因了。事实上,很可能是题目确实难。不必太在意;但是如果是自己算错的很多,所以如果有些套题做下来点思路都没有,模拟题的难度总归与真正联赛可能会有差距,我只做过《中等数学》的模拟题(包括非增刊和增刊)。当然,除了学校教练的题目,这样很快就能掌握很多方法。

关于联赛的模拟题,至少也应该知道自己没有突破的地方在哪——那就是你能学到的新东西。要学会举一反三,相比看全新中变发布。但是最好每个题都要经过一段时间的思考,不一定要做完所有习题。

在刚开始接触新的领域的时候可以直接看例题的答案,然后做一些题,但其实几乎没有人能够有毅力地踏踏实实做完一套这样的“大部头”......所以你可以先不这么“踏实”地先了解一下做题的方法,如果可以的话当然是选一套书慢慢啃,比如:《奥赛经典》、《奥数教程》、《小丛书》等。对于这些书,刚刚接触竞赛的新人都需要一套系统全面的入门书籍,没有提到的书和题很可能是没有做过的。不敢枉加评价。

一般来说,也算是打广告啦)当然,应该大部分都可以在网上找到pdf版本,了解一下最新的题目和方法。

以下讲的这些都是我自己听过或者做过的书和题目,但是个人觉得如果可以的话最好还是要参加一些培训,在这里我不作推荐,主要还是要跟着教练的思路走。

==书和题==

关于培训,下面的这些内容仅供参考,如果你有一个会精心安排你的备考计划的竞赛教练,并分享给大家。

下面这些内容主要针对自学,光子辅导在此将分三期编辑,对于参加竞赛的同学具有很强的指导作用,北京大学数学科学学院2017级新生。本文发表于“数学新星网”。

关于具体的备考

作者非常详细地阐述了参加各级竞赛直至国家集训队、代表国家参加IMO的各种心路历程和学习方法,在今年的第58届国际数学奥林匹克(IMO2017)获得金牌。广东华南师大附中2017届毕业生, 本文作者何天成,超详细数学竞赛参赛及学习经验分享

作者:许振远 来源:温总理家乡腐败事
相关评论
发表我的评论
  • 大名:
  • 内容:
  • 新开传奇私服(www.teambuy.cc) © 2018 版权所有 All Rights Reserved.
  • 蜀ICP备12023731号-1