韋東奕2009年“國際數(shù)學(xué)奧林匹克競賽”封神之題曝光，沒有那么會蹦得蚱蜢?
正是這道題，讓韋東奕以1:7的時間比，“擊敗”了7歲自學(xué)微積分、12歲拿到“國際數(shù)學(xué)奧林匹克大賽”金牌的數(shù)學(xué)競賽史傳奇陶哲軒。
直接上蚱蜢。記得小時候吃過幾次油炸螞蚱，大家吃過嗎？
蚱蜢
蚱蜢在跳
看了題目，題目很繞。立刻上韋神答案吧！好歹本科也是數(shù)學(xué)專業(yè)，可嘗試看了幾次都看不進(jìn)去，真想把這個螞蚱油炸了
韋神答案
答案也不看了，韋神說有就一定有。數(shù)學(xué)大神既然已經(jīng)用嚴(yán)密的數(shù)學(xué)邏輯證明了一定有樣的一個排列，不會讓蚱蜢掉到陷阱M里，那我們就信心滿滿了。
有人說，確定有，找可就簡單了，只要把a(bǔ)1, a2 … an這n個數(shù)的全部排列，都給列出來，讓蚱蜢挨個兒試著跳，總能試到令它滿意的那個排列，沒錯，就是挨個排列去試！?？蛇@時有人就說了蚱蜢這樣不停得跳，沒多久估計(jì)就會跳暈；更有人說秋后的螞蚱蹦跶不了幾天，它有可能這輩子都跳不完了。那就快點(diǎn)用python寫個小程序，幫蚱蜢選擇一條無坑的光滑大道吧。計(jì)算機(jī)程序是最擅長干這種重復(fù)的勞動啦。
下面是我用python寫的“蚱蜢跳”小程序。
蚱蜢跳
測試結(jié)果
由于找數(shù)列的全部排列組合時，調(diào)用了用‘遞歸方法’所寫的函數(shù)，所以數(shù)列項(xiàng)數(shù)很大時就會特別耗內(nèi)存。
寫程序簡單，證明存在很難、很重要。尤其韋神在一小時內(nèi)就能把這道題完美得證明出來，不愧是‘天分’加‘百分之百’的專注。不怕大家笑話，我寫這個程序都不止一個小時。
韋神站在頒獎臺上，五星紅旗令人自豪
這就類似挖寶。韋神嚴(yán)格證明了大家的家門口都有個寶藏，我聽了后，不知多高興，加班加點(diǎn)，找人制作各種挖寶小工具…
