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

  数学 概率论 趣味数学 概率分布    浏览次数： 479
  机器学习面试也能刷题？
1

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

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

 

TheTheThe   2018-05-19 01:12


   2个回答 
5

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

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

SofaSofa数据科学社区 DS面经 问答 实战

雷猴   2018-05-19 09:42

3

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

SofaSofa数据科学社区 DS面经 问答 实战

Zealing   2018-05-19 09:37



  相关主题

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

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

关于三门问题的疑问   2回答

圆环上随机三个点组成一个锐角三角形的概率   4回答

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

不停抛掷硬币直至连续3次出现正面，此时抛硬币的次数的期望是多少？   2回答

指数分布、几何分布、泊松分的联系是什么？   1回答

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

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

怎么从矩母函数(mgf)推导得到概率密度函数(pdf)？   3回答

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

什么是Jensen不等式？有什么直观的解释？   1回答

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

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

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

我们谢绝答非所问。

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

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