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

  数学 概率论 趣味数学 概率分布    浏览次数:4730        分享
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



  相关讨论

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

等车概率题

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

扑克牌中的一个概率题

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

掷硬币问题

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

扔硬币的flat prior是什么?

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

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

  随便看看

两个凸函数相加,还是凸函数吗?

请问在sklearn怎么在已有的模型的基础上训练新的数据?

sklearn训练classifier的时候报错Unknown label type

怎么把pandas dataframe中的一列转成一个list?

训练神经网络中经常提到的epoch是什么意思