韦东奕封神之题-会跳的蚱蜢-Python程序帮蚱蜢找路线

韦东奕封神之题-会跳的蚱蜢-Python程序帮蚱蜢找路线

首页休闲益智弹跳竞赛更新时间:2024-05-11

韦东奕2009年“国际数学奥林匹克竞赛”封神之题曝光,没有那么会蹦得蚱蜢?

正是这道题,让韦东奕以1:7的时间比,“击败”了7岁自学微积分、12岁拿到“国际数学奥林匹克大赛”金牌的数学竞赛史传奇陶哲轩。

直接上蚱蜢。记得小时候吃过几次油炸蚂蚱,大家吃过吗?

蚱蜢

蚱蜢在跳

看了题目,题目很绕。立刻上韦神答案吧!好歹本科也是数学专业,可尝试看了几次都看不进去,真想把这个蚂蚱油炸了

韦神答案

答案也不看了,韦神说有就一定有。数学大神既然已经用严密的数学逻辑证明了一定有样的一个排列,不会让蚱蜢掉到陷阱M里,那我们就信心满满了。

有人说,确定有,找可就简单了,只要把a1, a2 … an这n个数的全部排列,都给列出来,让蚱蜢挨个儿试着跳,总能试到令它满意的那个排列,没错,就是挨个排列去试!。可这时有人就说了蚱蜢这样不停得跳,没多久估计就会跳晕;更有人说秋后的蚂蚱蹦跶不了几天,它有可能这辈子都跳不完了。那就快点用python写个小程序,帮蚱蜢选择一条无坑的光滑大道吧。计算机程序是最擅长干这种重复的劳动啦。

下面是我用python写的“蚱蜢跳”小程序。

蚱蜢跳

测试结果

由于找数列的全部排列组合时,调用了用‘递归方法’所写的函数,所以数列项数很大时就会特别耗内存。

写程序简单,证明存在很难、很重要。尤其韦神在一小时内就能把这道题完美得证明出来,不愧是‘天分’加‘百分之百’的专注。不怕大家笑话,我写这个程序都不止一个小时。

韦神站在颁奖台上,五星红旗令人自豪

这就类似挖宝。韦神严格证明了大家的家门口都有个宝藏,我听了后,不知多高兴,加班加点,找人制作各种挖宝小工具…

查看全文
大家还看了
也许喜欢
更多游戏

Copyright © 2024 妖气游戏网 www.17u1u.com All Rights Reserved