網游之我是孫悟空 243最偉大的數學家

作者 ︰ 未來更好玩

劉卷說道︰「我們的事情,要你多管什麼?」

小紅說道︰「你這樣對我們的小水花,我就要管,小水花是我們的,我們的寶貝,是我們的公主,這麼多年了,我從來沒有看見她對誰這樣,也不知道你這樣的癩蛤蟆那一世修了這樣的福分,我——。」

小水花看了劉卷一眼,說道︰‘小紅,我們走吧。「

劉卷不知道說什麼,他看著小水花,突然說道︰「小水花,我們要冷靜一下,我——。」

小水花說道︰「我知道你的意思,好了,我們現在被人放在一起,我們——。」

劉卷說道︰「小水花,我一定會救你的,但是,我們應該好好想一想,不錯,你很美麗,但是,美麗不一定就是愛,我這話你明白的。我——。」

小水花說道︰「好了,你不要說了,我知道你的意思,現在我們共同度過難關,別的事情就不說了。」

劉卷說道︰’我不是這個意思,你怎麼就不明白,我,我,我……。」

小水花說道︰「我明白你的意思,你是不是討厭我們那樣的生活,感覺那樣活著就是一個假人,可是這樣的生活對我們來說它就是真實的。」

劉卷沒有再說什麼,他也沒有什麼好說的了,他看著小水花的背影慢慢走遠了,可是他還是不知道怎樣辦。

窮人有窮人的生活,富人有富人的生活,但是劉卷喜歡窮人的生活,因為在他看來窮人的生活才是真實的,而富人的生活是那樣的做作,那樣的虛假。

下午他將精力放在那幾道算學題上,可是他一道題也沒有解出,直到17︰00曾教授過來,看到劉卷竟然接了一道題,不由高興的叫到︰「天才,真是天才。」

劉卷奇怪的看著曾教授,曾教授高興的流出了眼淚,他說道︰「劉卷啊,你不知道這是世界上很多數學家也解不了的題目。」

原來劉卷的第一題是︰從任意一個正整數開始,重復對其進行下面的操作︰如果這個數是偶數,把它除以2;如果這個數是奇數,則把它擴大到原來的3倍後再加1。序列是否最終總會變成4,2,1,4,2,1,…的循環?

這個問題可以說是一個「坑」——乍看之下,問題非常簡單,突破口很多,于是數學家們紛紛往里面跳;殊不知進去容易出去難,不少數學家到死都沒把這個問題搞出來。已經中招的數學家不計其數,這可以從3x+1問題的各種別名看出來︰3x+1問題又叫Collatz猜想、Syracuse問題、Kakutani問題、Hasse算法、Ulam問題等等。後來,由于命名爭議太大,干脆讓誰都不沾光,直接叫做3x+1問題算了。

3x+1問題不是一般的困難。這里舉一個例子來說明數列收斂有多麼沒規律。從26開始算起,10步就掉入了「421陷阱」︰

……。

但是,從27開始算起,數字會一路飆升到幾千多,你很可能會一度認為它月兌離了「421陷阱」;但是,經過上百步運算後,它還是跌了回來︰

……。

劉卷第二個問題是︰

隨機01串的最長公共子序列

如果從數字序列A中刪除一些數字就能得到數字序列B,我們就說B是A的子序列。例如,110是010010的子序列,但不是001011的子序列。兩個序列的「公共子序列」有很多,其中最長的那個就叫做「最長公共子序列」。

隨機產生兩個長度為n的01序列,其中數字1出現的概率是p,數字0出現的概率是1-p。用Cp(n)來表示它們的最長公共子序列的長度,用Cp來表示Cp(n)/n的極限值。

關于Cp的存在性,有一個非常巧妙的證明;然而,這個證明僅僅說明了Cp的存在性,它完全沒有給計算Cp帶來任何有用的提示。

即使是C1/2的值,也沒人能成功算出來。MichaelSteele猜想C1/2=2/(1+ˇ2) 0。828427。後來,V。Chv tal和D。sankoff證明了……,看上去MichaelSteele的猜想似乎很可能是對的。2003年,GeorgeLueker證明了0。7880

(快捷鍵 ←)上一章   本書目錄   下一章(快捷鍵 →)
網游之我是孫悟空最新章節 | 網游之我是孫悟空全文閱讀 | 網游之我是孫悟空全集閱讀