Re: [問題] 從0-99999選出一千個不重覆的亂數?

[yauhh (喲)]

這個問題,有人提到每次隨機取一項的機率必須同等,所以在演算法上面拼命想.
但回想許多真實系統,有存在這種機率不均的問題嗎?

樂透彩球用機器取球,第一次吸出一顆, p(1/49), 第二顆 p(1/48|1/49),
第三顆 p(1/47|1/48,1/49),
單看每一顆球的選取範圍,的確是不一樣.
但是加入考量每一顆球被取出的次序,似乎就沒有這種問題了不是?
而且在這件事情中,我們都只看前一組跟下一組的機率是均等的.
而前一組與下一組機率均等,是符合於從袋中取出彩色球並可放回的問題形式.

如果真的很在乎每個球隨機選取時的選取範圍,在真實系統的做法不外乎
先找個黑袋把球裝好,隨意搖勻,然後用隔袋抓球的方式把需要取的球數抓好,
一次倒出所抓的球! 這樣的機率很對吧?
至少也要用平行處理的方式隨機選球,以最小的例子來說,
從袋中取出二顆球,並每次抽取的機率相同,則取球的方法就是兩隻手一起伸進去
同時各自摸出一顆球出來.

我還是不理解為什麼從十萬數字中抽一千數字,每個數字一定要平均機率.
抽籤也是有順序,只要有順序,除了先抽與後抽的選取範圍不同,
每個後選者對於隨著順序對於命中機會影響的感覺就會有不同.
連真實系統都沒有所謂真亂數,卻都想在電腦系統上實現"真亂數",這有必要嗎?



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.112.231.54
推 ilovebbs:我想..是爽度吧...
→ operationcow:我覺得你的觀念有問題, 樂透的抽法跟
→ operationcow:跟你所謂隔袋抓球的方式取球
→ operationcow:每一個球出現的機率都是相等的
→ operationcow:你可以從十萬數字中抽一千數字所形成
→ operationcow:的樣本空間下去思考