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

gentoo_fly

这种问题没多大的意思，有点玩智商测试的味道，
现实的话，还是重新写一个函数，为什么非得调用那个函数啊

gentoo_fly

这种问题没多大的意思，有点玩智商测试的味道，
现实的话，还是重新写一个函数，为什么非得调用那个函数啊

tcwm1_cu

编辑掉自己愚昧的言论

cokeboL

の

x5miao

只要一个函数可以随机产生1和0，就可以随机产生任何数字。

slucx

churchmice 发表于 2010-07-06 19:45
from
http://www.mitbbs.com/article_t/Quant/31188147.html

这个拿出了4种后还是等概率事件吗？
求解

ethantsien

为什么17楼是正解，出现了那4中情况就忽略之？一个取随即数的函数，能出现取不到的情况吗？

maximdx

ethantsien 发表于 2012-05-17 11:25
为什么17楼是正解，出现了那4中情况就忽略之？一个取随即数的函数，能出现取不到的情况吗？

如果取到了那4种情况中的任何一个，就放弃重来，这实际上就相当于缩小总体的样本。
不过我不明白为什么要减少4种情况，我觉得这样更加合理：
只考虑以下7种情况分别对应1-7：
(1,1), (1,2), (1,3), (1,4), (1,5), (2,1), (2,2)
剩下的出现就全部放弃重来。和17楼的方法相比，这样就省掉了18种情况，岂不是来得更方便？

fallening_cu

f 可以产生　１-５　之间的数字，因此可以调用用　f 多次来产生　５　进制的数字，只要取某个子集作为样本空间就可得到　１-７　之间的随机数。

比如说：　应用　f 两次，得到数字　ab，　翻译成　１０　进制就是　(a-1)*5+(b-1)，取值范围在　[０，２４］，只要使用其子集　[０,６]　即可映射产生　１-７　之间的随机数，如果　(a-1)*5+(b-1) 不在[0,6] 之间，则一直重复这个过程直到　(a-1)*5+(b-1) 落在　[0,6] 之间；　当然使用子集[1,7]也可以，直接就可以不用映射了。使用更长的子集　[0,13]　让两个数字映射一个随机数也可；　１７　楼的解法是使用了 长度为　２１　的一个子集。如果应用　f 三次则有更多的子集可以选择；而且使用的子集越长，产生的随机数被　reject 的几率就更小。　比如应用　f　二十三次，得到数字　abcd....xyz, 转换成十进制，取值可在　[0,11920928955078124], 而如果选择子集为　[0,11920928955078121] (11920928955078121=1702989850725446*7-1)，则执行一次被拒绝的概率大致为0.00000000000000025166，而应用　f 两次使用长度为２１　的空间，执行一次被拒绝的概率是 0.16

cobras

只有缩小样本一种算法可行，运行7次除5在边界上有问题，不是等概率的。