~~~~~~~~~~~~~~~~~~~~~~~
唉~不過兩個猴死囝~
隨興燒點東西博取媒體關注~
順帶宣洩一下人眼無見之胸中熊熊怒火~
竟被當成公共危險罪~
而打算在全國人民食物之中下毒~
甚而扼殺您的生殖能力~讓您絕子絕孫的恐怖主義~
竟然~非常~非常~具有~高度~可能性~
即將~成為合法之行為~
聽說上帝此際正狂笑不止~
而自由女神已然悲憐垂淚~
(別誤會~不是為妳掉眼淚~被火燒到總會感到疼痛的咩~)
Oh~By the way~
If I am not human~
I must not a man~
You know~~~Monkey~~~
Yes~Monkey~
Not~Money~
對啦~猴子啦~
跟錢有甚麼關係ㄋ~
來~且為您介紹一下"無限猴子定理" ...
啥~看不懂
唉~這意思是說~
鍵盤之後並沒有人存在~
不過是無窮極限中一隻有限的猴子~正在執行文書作業
配樂~
怎~
莫非貴國有律法規定~
猴子不可以聽音樂~
鄭重聲明~
配樂與本文毫無關聯~
不過執行文書作業之間因不明因緣~
穿透虛空結界~故權充作配樂~
ㄟ~妳~
正經點~
多關心一下自身安危和這個世界~
怎有心思關注猴子喜歡聽甚麼音樂
Oh~如來先生~勞您駕~發發慈悲~
倘若淪落到讓一隻猴子來代您落淚~
這天地是非黑白~
豈不俱為顛倒了呗~
*衛生署插播公益廣告乙則:$%&*&@#$#...
小豬弟弟~
不好意思~
勞您駕~幫忙一起搞笑一下~
*環球音樂2012三月份華語點播榜首金曲:
鵝媽媽~在洗澡~
小明小華在偷看~
鵝媽媽嚇一跳~
兩個~o~o~蹦蹦跳~
*Local hot news:
樹上有一隻猴~
樹下有一隻狗~
樹上的猴摔下來~
壓到了樹下的狗~
猴子跑~
狗也跑~
不知是樹上的猴驚了狗~
還道是樹下的狗驚了猴~
魚兒依然水中游~
輻射塵伴隨藍天白雲~
自由自在~快樂逍遙的飄ㄚ飄~
當猴兒伴著美麗善良的駝鳥~
生活在藍球上~
手中拿著崑崙西王母精心栽植培育的千年仙桃~
這個世界是多麼的美好~~~~~~(笑)
OS:
不是老孫自誇~天庭植栽~
無受輻射落塵污染~
保證有機栽種~
絕無農藥殘留~
Oh~附加連帶保證絕無基因改造或添加人工毒藥等情事~
啥~
聯國標準~
歐盟安規~
國家認證~
消基檢驗~
權威代言~
切結證明~
敢情~您吃老孫豆腐~開咱玩笑來著
補充定理推導:
法國國家圖書館
這不是明擺著瞧不起咱中國人呗
難不成讓黑猩猩拿隻毛筆~
就有機會畫出張大千.王羲之~甚至寫出倉頡書吧~
這兩個猴死囝~不好好念書~
沒事學人家英法學運~中東革命~放火燒東西~
想當年爺爺不過偷了兩顆桃子~
被一巴掌判定有期徒刑500年(Oh~請注意是崑崙而非西元紀年)~
嘿~咱後續等著看好戲~
當初千辛萬苦歷經艱險.西天取經~
明明是偉大科典~
竟被包裝成宗教~
而此世有西方亞伯特氏者~
闡述上帝之語言~
卻被偽裝成科學~
兩個猴崽子~不乖乖念書~學人放火~
權且學學教訓~也沒啥不好~
噫~
天乾物燥~
小心火燭~
不會呗~
假如三隻小豬唱唱跳跳都能搞成預言~
猴子敲敲鍵盤應該不值得大驚小怪吧~
說不得~那天邀請三.五好友推推背~
順道請馬雅人將頒行曆法作廢~
通知NASA執行先鋒號太空船回收作業~
聽說CERN去年聖誕節將要發表的希格斯玻色子
目前還飄浮在河系的邊界~
OH~還有~假如本星球在世紀之內若未進入冰河期~
真不知該不該籲請U.N.主席召集相關組織暨各會員國領袖~
找一天一起去聖母峰還是大峽谷~來個高空彈跳咩~
~~~~~~~~~~~~~~~~~~~~~~~
無限猴子定理
维基百科，自由的百科全书
跳转到： 导航, 搜索
一隻黑猩猩隨機地打字，只要時間足夠，必然可以打出法國國家圖書館中的每本書。
無限猴子定理的表述如下：讓一隻猴子在打字機上隨機地按鍵，當按鍵時間達到無窮時，幾乎必然能夠打出任何給定的文字，比如莎士比亞的全套著作。
在這裡，幾乎必然是 一個有特定含義的數學術語，「猴子」也不是一隻真正意義上的猴子，它被用來比喻成一個可以產生無限隨機字母序列的抽象設備。這個理論說明把一個很大但有限 的數看成無限的推論是錯誤的。猴子精確地通過鍵盤敲打出一部完整的作品比如說莎士比亞的哈姆雷特，在宇宙的生命周期中發生的機率也是極其低的，但並不是 零。
這個理論的變化形式包括多個甚至無限多個打字員，以及目標文本從一個完整的圖書館到一個簡單的句子。這些表述可以追述到亞里士多德的《論產生和毀滅》和西塞羅的的《論神之本性》，經過布萊茲·帕斯卡和喬納森·斯威夫特，最後到現在的形象的打字員的表述形式。在20世紀早期，埃米爾·博雷爾和亞瑟·愛丁頓運用這個理論在統計力學基礎中闡述隱式時間標尺。
目錄
[隐藏]
1 起源
2 定義
2.1 普遍認同的觀點
2.2 其他定義
3 出處
4 證明
4.1 直接證明
4.2 無限長的字元串
4.3 機率
5 現實
6 注釋
7 外部連結
[编辑] 起源
無限猴子定理是來自埃米爾·博雷爾一本1909年出版談機率的書籍，當中介紹了「打字的猴子」的概念。這個定理是機率論中的柯爾莫哥洛夫的零一律的其中一個命題的例子。不過，當波萊爾在書中提出零一律的這個特例時，柯爾莫哥洛夫的一般敘述並未給出（柯爾莫哥洛夫那本機率論的著作直到1933年才出版）。
[编辑] 定義
[编辑] 普遍認同的觀點
關於此定理的敘述為：有無限隻猴子用無限的時間會產生特定的文章。其實不必要出現了兩件無限的事物，一隻猴子打字無限次已經足夠打出任何文章，而無限隻猴子則能即時產生所有可能的文章。
[编辑] 其他定義
其他取代的敘述，可能是用大英博物館或美國國會圖書館取代法國國家圖書館；另一個常見的版本是英語使用者常用的，就是猴子會打出莎士比亞的著作。
[编辑] 出處
這一典故的出處，喬納森·斯威夫特1782年出版的的《格列佛遊記》，第三部分第五章，教授要其學生透過經常轉動機械把手產生一些隨機的字句，以建立所有科學知識的列表。
[编辑] 證明
[编辑] 直接證明
兩個獨立事件同時發生的機率等於其中每個事件單獨發生的機率的乘積。比如，在某一天雪梨下雨的可能性為0.3，舊金山地震的可能性是0.008（這兩個事件可以視為相互獨立的），那麼它們同時發生的機率是 0.3 × 0.008 = 0.0024。
假設一個打字機有50個鍵，想要打出的字是「banana」。隨機的打字時，打出第一個字母「b」的機率是 1/50，打出第二個字母「a」的機率也是 1/50 ，因為事件是獨立的，所以一開始就打出單詞「banana」的機率是：
(1/50) × (1/50) × (1/50) × (1/50) × (1/50) × (1/50) = (1/50)6,
這個機率小於150億分之1。 同理，接下來繼續打出「banana」的機率也是(1/50)6。
所以，在給定的六個字母沒有打出「banana」的機率是1 − (1/50)6。因為每一段（6個字母）文字都是獨立的，連續n段都沒有打出「banana」的機率Xn是：
隨著n變大，Xn在變小。當n等於100萬時，Xn大約是0.9999（沒有打出「banana」的機率是99.99%）；但是當n等於100億時Xn大約是0.53（沒有打出「banana」的機率是53%）；當n等於1000億時Xn大約是0.0017（沒有打出「banana」機率是0.17%）;當n趨於無窮時Xn趨於零。這就是說，只要使n足夠大，Xn可以變得足夠小。[1][2]
同樣的論證也可以說明在無限多的猴子中有至少一個會打出一段特定的文章。這裡Xn = (1 − (1/50)6)n，其中Xn表示在前n個猴子中沒有一個一次打出banana的機率。當我們有1000億隻猴子時，這個機率降低到0.17%，並且隨著猴子數量n趨於無窮大，沒有打出「banana」的機率Xn趨於0。
但是，在只有有限的時間和有限只猴子時，結論就大不一樣了。如果我們的猴子數量和可觀測宇宙中的基本粒子數量一樣多，大約1080隻，每秒鐘打1000個字，持續打100倍於宇宙的生命長度的時間（大約1020秒）有猴子能夠打出一本很薄的書的機率也接近與0。見下文：機率。
[编辑] 無限長的字元串
以上兩種情況可以擴展到所有的字元串：
給定一個無限長的字元串，其中的每一個字元都是隨機產生的，那麼任意有限的字元串都會作為一個子字元串出現在其中（事實上要出現無限多次）。
給定一個序列，其中有無限多個無限長的字元串，其中每一個字元串中的每一個字元都是隨機產生的，那麼任意有限的字元串都會出現在其中某些字元串的開頭（事實上是無限多個字元串的開頭）.
對於第二個定理，設Ek某給定字元串出現在第k個字元串開頭的事件。有固定的且不為零的機率p是這個事件發生，而且Ek是獨立的，所以：
事件Ek發生無窮多次的機率是1。第一個定理可以類似地處理，先將無限長的字元串分割，使得每一段的長度和給定字元串相同，然後設Ek是第k段等於給定字元串的事件。[3]
[编辑] 機率
不算標點符號、空格、大小寫，一個猴子隨機打字打出的第一個字母和哈姆雷特中相同的機率是，前兩個字母相同的機率是（即）。因為機率發生了指數爆炸，前20個字母相同的機率是。而打出的字和哈姆雷特中的全部文本相同的機率降低到超出人們的想像。整部哈姆雷特大約有130,000個字母。[4] 雖然有3.4×10183,946分之一的機率一遍就正確地打出所有文本，在打出正確的文字之前平均需要輸入的字母數量也要3.4×10183,946，[5]或者包括標點符號，4.4×10360,783。[6]
即使可觀測宇宙中充滿了猴子一直不停地打字，能夠打出一部哈姆雷特的機率仍然少於10183,800分之一。[7]
[编辑] 現實
不過在現實中，猴子打出一篇像樣的文章的幾率是零，因為科學家經過反覆試驗後發現，猴子（或猩猩）在使用鍵盤時通常會連按某一個鍵或拍擊鍵盤，最終打出的文字不可能成為一個完整的句子。這是因為現實是非常大的有限，而不是嚴格意義上的無限。
[编辑] 注釋
^ This shows that the probability of typing "banana" in one of the predefined non-overlapping blocks of six letters tends to 1. In addition the word may appear across two blocks, so the estimate given is conservative.
^ Isaac, Richard E.. The Pleasures of Probability. Springer. 1995: 48–50. ISBN 038794415X. Isaac generalizes this argument immediately to variable text and alphabet size; the common main conclusion is on p.50.
^ The first theorem is proven by a similar if more indirect route in Gut, Allan. Probability: A Graduate Course. Springer. 2005: 97–100. ISBN 0387228330.
^ Using the Hamlet text from gutenberg, there are 132680 alphabetical letters and 199749 characters overall
^ For any required string of 130,000 letters from the set a-z, the average number of letters that needs to be typed until the string appears is (rounded) 3.4 × 10183,946, except in the case that all letters of the required string are equal, in which case the value is about 4% more, 3.6 × 10183,946. In that case failure to have the correct string starting from a particular position reduces with about 4% the probability of a correct string starting from the next position (i.e., for overlapping positions the events of having the correct string are not independent; in this case there is a positive correlation between the two successes, so the chance of success after a failure is smaller than the chance of success in general). The figure 3.4 × 10183,946 is derived from n = 26130000 by taking the logarithm of both sides: log10(n) = 1300000×log10(26) = 183946.5352, therefore n = 100.5352 × 10183946 = 3.429 × 10183946.
^ 26 letters ×2 for capitalisation, 12 for punctuation characters = 64, 199749×log10(64) = 4.4 × 10360,783.
^ Charles Kittel. Thermal Physics (2nd ed.). W. H. Freeman Company. 1980: 53. ISBN 0-7167-1088-9.
[编辑] 外部連結
The Million Monkey Room, October 2008, a satirical essay by D.R. Belz from The Baltimore Examiner[失效連結]
Ask Dr. Math article, August 1998, Adam Bridge
The Parable of the Monkeys, a bibliography with quotations
Infinite Monkey / Dawkin's Weasel demo applet (in Monash University's Virtual Lab)
RFC 2795 - The Infinite Monkey Protocol Suite (IMPS)
3个分类:
數學定理
機率論
隨機
|
住戶編號:1196300
檢舉原因
心情: 
