首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >理解“随机性”

问理解“随机性”
EN

Stack Overflow用户
提问于 2010-10-18 03:40:52
回答 27查看 97.7K关注 0票数 842

我无法理解这件事,哪一个更随意?

代码语言:javascript
复制
rand()

或

代码语言:javascript
复制
rand() * rand()

我发现这是一个真正的脑筋挑逗,你能帮我一下吗?

编辑:

直觉上,我知道数学上的答案是,它们都是随机的,但我不禁要想,如果你“运行随机数算法”两次,当你将两者相乘时,你会创造出比一次更随机的东西。

EN

回答 27

Stack Overflow用户

回答已采纳

发布于 2010-10-18 04:03:16

只是澄清一下

尽管当您试图发现伪随机变量或其乘法的随机性时,前面的答案是正确的,但是您应该注意到,虽然随机()通常是均匀分布的,但是随机()*随机()不是。

示例

这是一个通过伪随机变量模拟的均匀随机分布样本:

​

代码语言:javascript
复制
        BarChart[BinCounts[RandomReal[{0, 1}, 50000], 0.01]]

虽然这是在乘以两个随机变量之后得到的分布:

​

代码语言:javascript
复制
        BarChart[BinCounts[Table[RandomReal[{0, 1}, 50000] * 
                                 RandomReal[{0, 1}, 50000], {50000}], 0.01]]

因此,两者都是“随机”的,但它们的分布是非常不同的。

另一个例子

而2 *随机()是一致分布的:

​

​

代码语言:javascript
复制
        BarChart[BinCounts[2 * RandomReal[{0, 1}, 50000], 0.01]]

随机()+随机()不是!

​

​

代码语言:javascript
复制
        BarChart[BinCounts[Table[RandomReal[{0, 1}, 50000] + 
                                 RandomReal[{0, 1}, 50000], {50000}], 0.01]]

中心极限定理

中心极限定理 指出,随着术语的增加,()的和趋于 正态分布 E 127。

只有四个条件你可以得到:

​

​

代码语言:javascript
复制
BarChart[BinCounts[Table[RandomReal[{0, 1}, 50000] + RandomReal[{0, 1}, 50000] +
                   Table[RandomReal[{0, 1}, 50000] + RandomReal[{0, 1}, 50000],
                   {50000}],
         0.01]]  

在这里,通过将1、2、4、6、10和20个均匀分布的随机变量相加,可以看到从均匀分布到正态分布的道路:

​

​

编辑

几个学分

感谢托马斯·阿勒在注释中指出,最后两幅图像中显示的概率分布称为Irwin-Hall分布

感谢海克给她精彩的torn[]函数

票数 1.5K
EN

Stack Overflow用户

发布于 2010-10-18 20:32:29

我想这两种方法都是随机的,尽管我的直觉会说rand() * rand()不那么随机,因为它会产生更多的零。一旦一个rand()是0,总数就变成0

票数 152
EN

Stack Overflow用户

发布于 2010-10-18 03:45:19

也不是“更随意”。

rand()基于psuedo随机种子生成一组可预测的数字(通常基于当前时间,该时间总是在变化)。将序列中的两个连续数字相乘会产生一个不同但同样可预测的数字序列。

关于这是否会减少碰撞,答案是否定的。它实际上会增加碰撞,因为在两个数字相乘的情况下,0 < n < 1。结果将是一个较小的分数,导致结果偏向低端的光谱。

一些进一步的解释。在下面,“不可预测”和“随机”指的是某人根据先前的数字猜出下一个数字的能力。神谕。

给定的种子x,它生成以下值列表:

代码语言:javascript
复制
0.3, 0.6, 0.2, 0.4, 0.8, 0.1, 0.7, 0.3, ...

rand()将生成上述列表,rand() * rand()将生成:

代码语言:javascript
复制
0.18, 0.08, 0.08, 0.21, ...

这两种方法都会为相同的种子生成相同的数字列表,因此,甲骨文也同样可以预测。但是,如果您查看将这两个调用相乘的结果,您会发现它们都在0.3下,尽管在最初的序列中有一个很好的分布。由于两个分数相乘的影响,这些数字是有偏的。结果的数字总是较小,因此更有可能是碰撞,尽管仍然是不可预测的。

票数 82
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/3956478

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档