無限猴子定理

2021-09-06 14:20:23 字數 527 閱讀 1074

無限猴子定理的表述如下:讓乙隻猴子在打字機上隨機地按鍵,當按鍵時間達到無窮時,幾乎必然能夠打出任何給定的文字,比如莎士比亞的全套著作。

隨機性分析是指:任意給定乙個不限長的字元或數字串,需要判斷其是否是隨機產生的。

這裡涉及乙個表述是:是否任意字元或數字串都可以通過隨機的方式產生?

最後,得出的結果是否定的。

「不限長的串」這個集是無限的,而「隨機產生不限長的串」同樣也是無限的,但是這兩個無限集的並不是等價的。「隨機產生不限長的串」只是「不限長的串」的子集。

因為這裡不是簡單的一次概率問題,而是多次取集的問題。

在26個字母的集中,隨機抽取3次,3次連續都是a的情況是否會出現?3次連續都是a的情況是可能的。

那麼,隨機抽取3千次,3千次連續都是a的情況是否會出現?

隨機取n次後得到的字母組合在時間空間上也因該是均勻分布的,遠離均勻分布的集是不可能通過隨機方式產生的。通過分析分布的均勻性來判斷,長字元或數字串是否為隨機產生的。26個字母加空格,即使是經過無限時間,隨機的方式也不會產生乙個非均勻分布莎士比亞的全著。

中國剩餘定理(孫子定理)

設m1,m2 mk是k個兩兩互素的正整數 則同餘方程組 x a1 mod m1 x a2 mod m2 x ak mod mk 記m m1 m2 m3 mk 有bj使mm j bj 1 m odmj 則x i 1 kmmj aj bjps x不一定是最小的需要mod m 例題 求下列同餘方程組最小解...

中國剩餘定理(孫子定理)

中國剩餘定理,也叫孫子定理,是數論中的又乙個重要定理,那麼它是幹什麼用的呢?簡單來說,這是乙個用來求一元線性同餘方程組的定理。叫做孫子定理的原因就是該定理最早可見於南北朝時期的著作 孫子算經 捲下第二十六題,叫做 物不知數 問題,原文如下 有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二。問物...

羅爾定理 微分中值定理 廣義微分中值定理

如果乙個處處可導的函式的影象和一條水平直線交於不同的兩點 如圖所示 那麼在這兩點間的函式影象上至少存在一點處的切線平行於該水平直線 顯然也平行於x軸 這種現象可以更嚴謹地表述為羅爾定理 rolle s theorem 1 如果函式f x 在 a,b 上連續,a,b 上可導,並且f a f b 那麼至...