程序员解不开的数学题

玩过奥数或者其他数学竞赛的朋友⼤概都会听过”传奇的第6题”。这条题⽬出⾃1988年国际数学奥林匹克竞赛（International Mathematical Olympiad，简称IMO）的第6题，是公认的史上最精彩、也是最困难的其中⼀道竞赛题⽬。

题⽬如下：

1 传奇的第6题

这题⽬究竟有多困难呢？我们先简介⼀下IMO的题⽬来源，好让⼤家对这⽐赛有更多的认识。

IMO竞赛是让全世界不同国家的中学⽣参与的数学⽐赛，共有6道题⽬，⽐赛分两天，每天做三题，总共时间为9⼩时。题⽬基本上都是证明类题⽬，每题值7分，共42分。试题⼤致上会分为简单、中等与困难三个等级，第1与第4题属简单，第2与第5题属中等，第3与第6题属困难。题⽬由主办国外的各参赛国提供，由主办国组成拟题委员会，从提交题⽬中挑选候选题⽬。各国领队先于队员提前数天抵达，共同商议问题及官⽅答案。

话说当年西德是奥数的超级强队，曾经于1982与1983年获得总分第⼀。但之后⼏年却被苏联、罗马尼亚及美国超越了，抢夺了第⼀的宝座。有⼈认为也许是出于复仇⼼态，西德数学家就出了这道精⼼设计、极尽困难的题⽬。澳⼤利亚数学奥林匹克议题委员会的六个成员都未能解决这道由西德数学家提供的问题，于是他们只好向主办国澳⼤利亚的4位最好的数论专家求肋，委员会希望专家能于6⼩时内解决问题，令⼈尴尬的是，专家经过⼀轮苦战都未能解出题⽬。于是，议题委员竟然够勇⽓把问题寄往国际数学奥林匹克委员会，不过他们特意在问题旁加上两颗星，代表这是超难题⽬——也许难到不应⽤作竞赛题⽬。委员会作了长时间的考虑后，⼜竟然真的⽃胆敢采⽤此题，结果这个题⽬就成了第29届国际数学奥林匹克竞赛的第6题。

委员会有⼈觉得这可能会成为破纪录的没有选⼿解出的国际奥数问题。然⽽事实上结果却并不是那么悲观：虽然268名选⼿在这道题⽬上的平均得分只有0.6分，为IMO举办29年以来平均得分最低的⼀题，但这个难倒4位数论专家的题⽬，却被11位中学⽣以7分满分的成绩解答出来。

陶哲轩被誉为当今世上最出⾊的年轻数学家之⼀。他⾃⼩已是数学天才，于10岁、11岁及12岁参加了三次国际数学奥林匹克竞赛，分别得了铜奖、银奖与⾦奖，是铜奖、银奖与⾦奖的最年轻得奖纪录保持者。他于16岁得到学⼠学位，21岁得到普林斯⼤学博⼠学位，并在24岁成了加州⼤学洛杉矶分校（University of California, Los Angeles，简称UCLA）数学系的终⾝教授，是该校史上最年轻的终⾝教授。他于31岁获得菲尔兹奖。菲尔兹奖是数学界最⾼的荣誉，由于诺贝尔奖不设数学奖，所以菲尔兹奖基本上就是等同于数学界的诺贝尔奖。

为何我突然花这么多的时间介绍陶哲轩呢？因为他参与了1988年的国际数学奥林匹克竞赛并获得⾦奖，他于头5题都全取7分，最后的第6题却只有1分。这条超级难题连当今世上其中⼀位最出⾊的数学家都破解不了，令题⽬更添传奇⾊彩。