Re: [問題] 從0-99999選出一千個不重覆的亂數?
這個問題,有人提到每次隨機取一項的機率必須同等,所以在演算法上面拼命想.
但回想許多真實系統,有存在這種機率不均的問題嗎?
樂透彩球用機器取球,第一次吸出一顆, p(1/49), 第二顆 p(1/48|1/49),
第三顆 p(1/47|1/48,1/49),
單看每一顆球的選取範圍,的確是不一樣.
但是加入考量每一顆球被取出的次序,似乎就沒有這種問題了不是?
而且在這件事情中,我們都只看前一組跟下一組的機率是均等的.
而前一組與下一組機率均等,是符合於從袋中取出彩色球並可放回的問題形式.
如果真的很在乎每個球隨機選取時的選取範圍,在真實系統的做法不外乎
先找個黑袋把球裝好,隨意搖勻,然後用隔袋抓球的方式把需要取的球數抓好,
一次倒出所抓的球! 這樣的機率很對吧?
至少也要用平行處理的方式隨機選球,以最小的例子來說,
從袋中取出二顆球,並每次抽取的機率相同,則取球的方法就是兩隻手一起伸進去
同時各自摸出一顆球出來.
我還是不理解為什麼從十萬數字中抽一千數字,每個數字一定要平均機率.
抽籤也是有順序,只要有順序,除了先抽與後抽的選取範圍不同,
每個後選者對於隨著順序對於命中機會影響的感覺就會有不同.
連真實系統都沒有所謂真亂數,卻都想在電腦系統上實現"真亂數",這有必要嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.112.231.54
推
06/13 20:41, , 1F
06/13 20:41, 1F
→
06/14 03:59, , 2F
06/14 03:59, 2F
→
06/14 03:59, , 3F
06/14 03:59, 3F
→
06/14 04:00, , 4F
06/14 04:00, 4F
→
06/14 04:01, , 5F
06/14 04:01, 5F
→
06/14 04:01, , 6F
06/14 04:01, 6F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 8 之 9 篇)：
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
