韦东奕2009年“国际数学奥林匹克竞赛”封神之题曝光，没有那么会蹦得蚱蜢?
正是这道题，让韦东奕以1:7的时间比，“击败”了7岁自学微积分、12岁拿到“国际数学奥林匹克大赛”金牌的数学竞赛史传奇陶哲轩。
直接上蚱蜢。记得小时候吃过几次油炸蚂蚱，大家吃过吗？
蚱蜢
蚱蜢在跳
看了题目，题目很绕。立刻上韦神答案吧！好歹本科也是数学专业，可尝试看了几次都看不进去，真想把这个蚂蚱油炸了
韦神答案
答案也不看了，韦神说有就一定有。数学大神既然已经用严密的数学逻辑证明了一定有样的一个排列，不会让蚱蜢掉到陷阱M里，那我们就信心满满了。
有人说，确定有，找可就简单了，只要把a1, a2 … an这n个数的全部排列，都给列出来，让蚱蜢挨个儿试着跳，总能试到令它满意的那个排列，没错，就是挨个排列去试！。可这时有人就说了蚱蜢这样不停得跳，没多久估计就会跳晕；更有人说秋后的蚂蚱蹦跶不了几天，它有可能这辈子都跳不完了。那就快点用python写个小程序，帮蚱蜢选择一条无坑的光滑大道吧。计算机程序是最擅长干这种重复的劳动啦。
下面是我用python写的“蚱蜢跳”小程序。
蚱蜢跳
测试结果
由于找数列的全部排列组合时，调用了用‘递归方法’所写的函数，所以数列项数很大时就会特别耗内存。
写程序简单，证明存在很难、很重要。尤其韦神在一小时内就能把这道题完美得证明出来，不愧是‘天分’加‘百分之百’的专注。不怕大家笑话，我写这个程序都不止一个小时。
韦神站在颁奖台上，五星红旗令人自豪
这就类似挖宝。韦神严格证明了大家的家门口都有个宝藏，我听了后，不知多高兴，加班加点，找人制作各种挖宝小工具…
| 留言与评论（共有 0 条评论） “” |
