作者yauhh (哟)
看板Programming
标题Re: [问题] 从0-99999选出一千个不重覆的乱数?
时间Sun Jun 13 18:43:45 2010
这个问题,有人提到每次随机取一项的机率必须同等,所以在演算法上面拼命想.
但回想许多真实系统,有存在这种机率不均的问题吗?
乐透彩球用机器取球,第一次吸出一颗, p(1/49), 第二颗 p(1/48|1/49),
第三颗 p(1/47|1/48,1/49),
单看每一颗球的选取范围,的确是不一样.
但是加入考量每一颗球被取出的次序,似乎就没有这种问题了不是?
而且在这件事情中,我们都只看前一组跟下一组的机率是均等的.
而前一组与下一组机率均等,是符合於从袋中取出彩色球并可放回的问题形式.
如果真的很在乎每个球随机选取时的选取范围,在真实系统的做法不外乎
先找个黑袋把球装好,随意摇匀,然後用隔袋抓球的方式把需要取的球数抓好,
一次倒出所抓的球! 这样的机率很对吧?
至少也要用平行处理的方式随机选球,以最小的例子来说,
从袋中取出二颗球,并每次抽取的机率相同,则取球的方法就是两只手一起伸进去
同时各自摸出一颗球出来.
我还是不理解为什麽从十万数字中抽一千数字,每个数字一定要平均机率.
抽签也是有顺序,只要有顺序,除了先抽与後抽的选取范围不同,
每个後选者对於随着顺序对於命中机会影响的感觉就会有不同.
连真实系统都没有所谓真乱数,却都想在电脑系统上实现"真乱数",这有必要吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.112.231.54
1F:推 ilovebbs:我想..是爽度吧... 111.252.67.186 06/13 20:41
2F:→ operationcow:我觉得你的观念有问题, 乐透的抽法跟 140.112.4.200 06/14 03:59
3F:→ operationcow:跟你所谓隔袋抓球的方式取球 140.112.4.200 06/14 03:59
4F:→ operationcow:每一个球出现的机率都是相等的 140.112.4.200 06/14 04:00
5F:→ operationcow:你可以从十万数字中抽一千数字所形成 140.112.4.200 06/14 04:01
6F:→ operationcow:的样本空间下去思考 140.112.4.200 06/14 04:01