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