计算机专业——概率论面试题.pdfVIP

(完整 word 版)计算机专业——概率论面试题 题目1 假设你参加了一个游戏节目，现在要从三个密封的箱子中选择一个 其中两个箱子是空的,另一个箱子里面有 大奖(你偶像的签名 ^^ ）。你并不知道奖在哪一个箱子里，但主持人知道。游戏节目的主持人先要你选择一 个箱子，接着他把你没有选的空箱子打开，以证明它是空的。最后主持人给你换箱子的机会，你可以把你所 选择的箱子换成另一个没有打开的箱子.此时你该不该换箱子？ 分析： 要相信直觉。你当然应该换箱子!我们把三个箱子编号 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 倍! 题目2 有一苹果，两个人抛硬币来决定谁吃这个苹果，先抛到正面者吃。问先抛者吃到苹果 的概率是多少？ 分析： 我首先想到的就是把 第一次抛到正面的概率 + 第二次抛到的概率 + …. +无穷多次，当然后面的概率几 乎为 0 了 结果就是 P = 1/2 + 1/8 + 1/32+ …… 最后的结果就是 P = 2/3 . 这个计算也不难，其实 就是等比数列，比为 1/4 简单的无穷级数 (1/2 ） / (1—1/4) = 2/3 1/ （1-x)^2=1+2x+3x^2+4x^3+5x^4+… (-1 〈x 〈1) (完整word版)计算机专业——概率论面试题 还有一个别人的分析：给所有的抛硬币操作从1开始编号，显然先手者只可能在奇数（1,3,5，7…）次抛硬 币得到苹果，而后手只可能在偶数次(2，4 ，6,8…）抛硬币得到苹果。设先手者得到苹果的概率为p,第1次 抛硬币得到苹果的概率为1/2，在第3次（3，5,7…）以后得到苹果的概率为p/4（这是因为这种只有在第 1次和第2次抛硬币都没有抛到正面（概率为1/4=1/2＊1/2）的时候才有可能发生,而且此时先手者在此面 临和开始相同的局面）。所以可以列出等式p=1/2+p/4，p=2/3. 题目 3 条长度为 l 的线段，随机在其上选 2 个点，将线段分为 3 段，问这 3 个子段能组成一 个三角形的概率是多少？ 分析: 设随机选取的两个数为 x ，y,并令 yx ，则把长度为 1 的线段截得的三段长度为 x ，y —x ,1-y ，根据三角形两边和大于第三边以及两边之差小于第三边的定理,可以列出方 程组 y1-y; x 〈1-x; x+(1—y ）〉y—x ； 即 x1/2 ； y〉1/2; yx+1/2 ； 画图可以算得概率为 1/8 ；（线性规划的思想） 题目 4 (完整word版)计算机专业——概率论面试题 世界上每十万人中就有一人是艾滋病患者。艾滋病的检测目前已经很准确，但并非万无一失.它的检测准确率 是99％，假设你刚去做完艾滋病检验，得到的了检测报告,结果….是阳性!你会绝望或昏倒吗?或者说，你会 担心到什么程度？ 分析: 你大可不必那么担心，因为你几乎可以确定没有得艾滋病.什么？检测是阳性还几乎可以确定没有艾滋病？！ 是的，为了说明这一点，假设有100万人和你做了同样的检验。在这100万人中，得病的会有10个，没有 得病的有999990个。当这些人接受检验时,9～10个人患有艾滋病的人会呈现阳性反应，另外999990个没 有得病的人则会有1%出现错误的阳性反应，换算成人数大概是1万人。也就是说，大约10000个阳性诊断 中，实际只有10个左右是真正患者.因此，绝大多数所呈阳性的反应都是误诊。当你得到阳性的检测结果时， 真正得艾滋病的机会大概只有千分之一. （当然，如果你在检测之前做了很可能感染艾滋病的事,那就另当别 论了） 题目5 有一