瀏覽單個文章
michelle_lai529
*停權中*
 

加入日期: Dec 2005
文章: 21
引用:
作者8:5
洗完牌後,會亂,但是不會亂得很均勻。

比如說,rnd_plus(49,49) 有可能產生的洗牌結果有 49! 種。
如果是樂透的話,我們會期望每一種發生的機率都是 1/49!。
但是洗牌的結果顯然不會 1/49!...

比如說,我們要依照這個演算法,洗完牌後,順序剛好完全倒置的機率?
因為程式總共取了 2*49 次的亂數,每個亂數有 1-49 種可能。
所以樣本空間是 49^98。

其中某 X 種樣本,洗完後會完全倒置,則剛好導置的機率是.. X / 49^98。
但不管 X 是多少, X / 49^98 都不會是 1/49!

同樣的,我們想算洗完牌後,1,2 剛好交換,其餘都不動的機率?
那會是 Y / 49^98,也不會是 1/49!。

--
如果對於上面的描述很難體會的話,跑 rnd_plus(3,3) 幾萬次,統計一下結果看看...

機率本來就是一個很鑽牛角尖的問題,認為1號跟最後一號抽到的機會會比較小嗎,其實一樣,某張牌再某個特定的位置機率會不同嗎,那那個特定的位置是哪個,那剛好被選到的機率呢,也是不一定,機率的機率還是機率...如同上面網有所說的,我不是數學家,沒有辦法用式子證明,只是這個方式對我而言夠亂了,也用了這種方式好幾年,不想再為了夠不夠亂這種問題鑽牛角尖,畢竟我寫的程式並不是運用在賭場上,也提供出來給大家做參考,當然有更精簡有效的方式,我也很樂意聽取,拋磚引玉嘛
     
      
舊 2008-09-22, 12:40 AM #51
回應時引用此文章
michelle_lai529離線中