概率题

作者: 大王叫我来巡老和山 | 来源:发表于2019-03-28 15:57 被阅读0次

    看到常见题目,顺手记下。

    常见概率题
    二十道概率题


    1. 扔硬币直到连续两次出现正面,求扔的期望次数。

    假设期望次数是E,我们开始扔,有如下几种情况:
    扔到的是反面,那么就要重新仍,所以是0.5 * (1 + E)
    扔到的是正面,再扔一次又反面了,则是0.25 * (2 + E)
    扔到两次,都是正面,结束,则是0.25 * 2
    所以递归来看E = 0.5 * (1 + E) + 0.25 * (2 + E) + 0.25 * 2,解得 E = 6


    2. 假设你参加了一个游戏节目,现在要从三个密封的箱子中选择一个。其中两个箱子是空的,另一个箱子里面有大奖(你偶像的签名^^)。你并不知道奖在哪一个箱子里,但主持人知道。游戏节目的主持人先要你选择一个箱子,接着他把你没有选的空箱子打开,以证明它是空的。最后主持人给你换箱子的机会,你可以把你所选择的箱子换成另一个没有打开的箱子。此时你该不该换箱子?

    要相信直觉。你当然应该换箱子!我们把三个箱子编号A,B,C,并假设你选的是A箱。显然奖品在A里的概率是1/3,在B或C里的概率是2/3。B和C可能有一个是空的,也可能两个都是空的。因此,当你选择了A箱后,主持人很可能会打开B箱或C箱,以显示里面是空的。在这种情况下,主持人的举动并不会影响奖品在A箱里面的机会。我们假设主持人打开了B箱,以告诉你它是空的。现在A箱有奖品的概率还是1/3,B箱里面有奖品的概率是0,因此C箱里面有奖品的概率是2/3。在这种情况下,你应该换到C箱,因为它使你赢的机会提高了1倍!


    3. A,B,C三位申请假释的囚犯,有着同样良好的记录。假释委员会通过了其中2位囚犯的申请,但是囚犯们还不知道是他们3人中的哪2位。囚犯A有个预警朋友知道谁将被允许假释。囚犯A觉得不太好意思直接问自己是否被释放,于是他想问B和C是否被释放。他认为他现在被释放的概率是2/3,一旦预警回答”B将被释放”或者回答”C将被释放”,那么它自己被释放的概率就变成了1/2。因此A打消了问预警的念头,他害怕自己被释放的概率减小。这种想法显然是错误的,请问错在哪?

    他的样本空间考虑错了。
    谁被释放这是一个事件m:A,B,C被释放的情况有AB, AC, BC三种情况,
    再考虑另一个事件n:预警回答B或C, (A只询问预警B和C的情况)
    根据贝叶斯公式,当预警说B被释放时,A被释放的后验概率为 :


    贝叶斯公式

    4. 一个男生从头走到尾,试图找到最合适自己的女生,一旦找到就不能再选其他的,错过了就不能回头,问最好的策略和概率。

    牛客网面试题
    死理性派恋爱法:拒绝掉前面37%的人


    5. 金刚坐飞机

    金刚坐飞机问题


    相关文章

      网友评论

          本文标题:概率题

          本文链接:https://www.haomeiwen.com/subject/qhtcbqtx.html