已知一个函数f可以得到1-5间的随机数，问怎么得到1-7的随机数

iamxmz

f()运行7次加起来模7呢?我写个程序试试..

glq2000

回复 9# iamxmz


    恩 得到7的概率是7个1/5相乘, 而不是1/7. 我再怀疑这个题是不是没有解啊 但又证明不了。。。。。。

glq2000

回复 11# iamxmz


    模7的话有可能为0。。 而要求是 等概率的返回1-7，不包括0

    ps, 好变态的题啊

churchmice

回复 9# iamxmz

嗯，的确那样产生是有问题的，我想想

redspider

rand() * (7/5)

iamxmz

回复  iamxmz


    模7的话有可能为0。。 而要求是 等概率的返回1-7，不包括0

    ps, 好变态的题 ...
glq2000 发表于 2010-07-06 19:21

    我简略了一步而已,要得到A-B之间的数都是模(B-A+1)然后加A的,具体到这个题上就是模7然后+1.

最新结果,分布还是不平均,误差在0.2%左右.

churchmice

from
http://www.mitbbs.com/article_t/Quant/31188147.html

基本方法就是产生一串序列
1,4,5,3,2,4
然后前后两两划分为一组，比如(1,4),(5,3)，因为总共有5X5 =25种等概率的可能，不能被7整除，可以拿掉4种，这样剩下21种，编号为#1,#2,...#21
如果出现#1,#2,#3则输出1，....如果出现#19,#20,#21则输出7，如果出现了被拿掉的那4种情况则忽略之

glq2000

17楼是正解， 多谢 churchmice  iamxmz等人的解答 ~~~~~~~~

zy31887493

17楼的怎么证明呢,总觉得有点怪.

1*1 的概率明显小于 1*3 + 3*1的概率
生成的1-25这25个数据等概率是怎么证明

egmkang

from


基本方法就是产生一串序列
1,4,5,3,2,4
然后前后两两划分为一组，比如(1,4),(5,3)，因为总共有 ...
churchmice 发表于 2010-07-06 19:45

恩,这个NB