随机数

Question

在考虑this问题并与参与者交谈的同时，提出的想法是，随机抽取有限的一组明显偏向的随机数会使它们随机，因为你不知道它们的选择顺序。这是真的，如果是这样，有人可以指出一些资源吗？

编辑：我觉得我可能有点不清楚。假设一个坏的随机数发生器。取n个值。这些是有偏见的（rng很糟糕）。是否有一种方法可以通过改组来使多个试验中的rng输出在统计上与已知良好的rng的输出相匹配？

Answer 1

<强>假

有一个简单的测试：假设原始集合创建算法中的偏差是“创建算术平均值明显低于预期平均值的集合”。显然，改组算法的结果不会改变平均值，因此不会消除偏差。

另外，关于你的澄清：你将如何改变这套？使用与首先创建集合的坏RNG相同的错误输出？或者使用更好的RNG？这引出了一个问题，为什么你不直接使用它。

Answer 2

不正确。在other question中，问题是在[1..9]中选择30个随机数，总和为200.在平均随机选择其中20个之后，您将达到无法选择9的点因为这将使总和超过200.在剩余的10个数字中，大多数将是1和2。所以最后，所选数字中的一个和两个都非常多。洗牌并没有改变这一点。但目前尚不清楚随机分布究竟应该如何，所以可以说这是一个很好的解决方案。

一般情况下，如果你的“随机”数字偏向于低数字，那么无论顺序如何，它们都会有偏向。

Answer 3

<强>假

该集合是有限的，假设由n个数字组成。如果您选择n+1号码会怎样？我们还要考虑一个基本的随机函数，它以多种语言实现，它为[0,1)提供了一个随机数。但是，此数字限制为小数点后的三位数，为您提供一组1000个可能的数字（0.000 - 0.999）。但是在大多数情况下，您不需要使用所有这1000个数字，因此随机性的数量足够了。

但是对于某些用途，您需要一个比这更好的随机生成器。所以这一切都取决于你将需要多少随机数，以及你需要它们的随机性。

<小时/> 阅读原始问题后添加：如果您有某种限制（例如在原始问题中，每组所选数字必须总结为某个N），您不是真正选择随机数本身，而是从给定集合中选择随机顺序中的数字（具体而言，总计为N的数字排列）。

<小时/> 添加到编辑：假设您的错误号码生成器生成了序列(1,1,1,2,2,2)。排列(1,2,2,1,1,2)是否满足随机的定义？

Answer 4

只是拖拽已经随机数的一组数字当然不会对概率分布做任何事情。这意味着错误。也许我误解了你的问题？

Answer 5

我会说错误，但需要注意：

我认为有随机，然后有'随机足够'。对于我需要处理的大多数应用程序来说，“随机足够”绰绰有余，即选择一个“随机”广告显示在300左右的列表页面上，这些广告已付费放置在该网站上。

我相信数学家可以证明我的基本'随机'选择标准根本不是真正随机的，但实际上是可预测的 - 对我的客户和用户来说，没有人关心。

另一方面，如果我正在编写一个在拉斯维加斯使用的视频游戏，手头有大量资金，我会以不同的方式定义随机游戏（并且可能难以想出真正的随机游戏）。

Answer 6

彻底而完全不真实：改组并没有消除偏见，只是将它隐藏在不经意的观察者身上。这就像只是在沙发下面从你的地毯上取下你的狗的深情礼物 - 你真的没有解决问题，你只是让它不那么显眼。任何有鼻子的人都知道仍然存在需要移除的问题。

随机性必须在整个范围内均匀应用，所以这是一种方式（在我的头顶，很多假设，yadda yadda。重点是方法，而不是代码 - 从一切开始，然后介绍在你完成之前，你的随机性是一致的。现在唯一的偏见取决于为'target'和'numberofnumbers'选择的值，这是问题的一部分。）

target = 200
numberofnumbers = 30
numbers = array();
for (i=0; i<numberofnumbers; i++)
  numbers[i] = 9
while (sum(numbers)>target)
  numbers[random(numberofnumbers)]--

Answer 7

错误。考虑一个坏的随机数生成器只生成零（我说它是 BAD :-)没有任何改变零的数量会改变 any < / em>该序列的属性。