如何用一个有偏差的硬币得到等概率0-1随机数?

  数学 概率论 趣味数学 概率分布    浏览次数: 133
1

给你一枚硬币,但是扔出正反的概率未知,很可能是有偏差的。在这种情况下,如何得到等概率的二元随机数呢?

腾讯电面问到了这个问题,问问大家的思路。

 

TheTheThe   2018-05-19 01:12



   2个回答 
4

扔两次,00、11时无输出,而01输出0,10输出1 。

Zealing   2018-05-19 09:37

4

扔两次,如果是【正面】【反面】,算是0;如果是【反面】【正面】,算是1。这两种情况是等概率的,概率都是$p(1-p)$。

如果出现其他情况,则无效,重新抛两次硬币。

雷猴   2018-05-19 09:42



  相关主题

一升水,随意倒入三个杯子,其中有一杯大于0.5升的概率是多少   3回答

三个人打牌,大王小王都在同一个人的概率是多大?   3回答

一米长的绳子,随机剪两刀,最长的一段有多长?   2回答

指数家族有哪些常见的概率分布?   2回答

由均匀分布生成标准正态分布   3回答

为什么p value是服从[0, 1]均匀分布的?   2回答

多个独立同分布的均匀随机变量的最小值的期望是多少?   2回答

柯西分布没有数学期望   1回答

[0, 1]内随机抽取n个不重叠闭区间的概率   1回答

用一个骰子生成1到7的随机数?   4回答

一个骰子平均扔多少回才能把六个数字都扔出来至少一次   2回答

对于独立正态变量X, Y ~ N(0,1),X+Y和X-Y是否独立?   1回答



回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出!