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

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

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

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

 

TheTheThe   2018-05-19 01:12



   2个回答 
9

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

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

SofaSofa数据科学社区DS面试题库 DS面经

雷猴   2018-05-19 09:42

4

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

SofaSofa数据科学社区DS面试题库 DS面经

Zealing   2018-05-19 09:37



  相关主题

等车概率题   4回答

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

扑克牌中的一个概率题   2回答

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

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

扔硬币的flat prior是什么?   2回答

抛的硬币直到连续出现两次正面为止,平均要扔多少次   3回答

掷硬币问题   6回答

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

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

pig game expectation   2回答

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



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

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

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

我们谢绝答非所问。

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

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