搜狐2017实习生笔试题_几率问题

时间 2019-11-19

原文原文链接

题目

工程师 M 发明了一种游戏：M 将一个小球随机放入彻底相同的三个盒子中的某一个，玩家选中装有球的盒子即获胜；开始时 M 会让玩家选择一个盒子（选择任何一个获胜几率均为 1/3 ）;玩家作出选择后，M 会打开没有被选择的两个盒子中的一个空盒，此时 M 会询问玩家是否更改选择（能够坚持第一次选择，也能够选择另外一个没有打开的盒子），下列叙述正确的有（）。java

A. 改选后，玩家获胜的几率仍是 1/3
B. 若不改选，玩家的获胜几率是 1/2
C. 不管怎么选择，获胜的几率都是 1/2
D. 坚持原来的选择获胜几率更高
E. 选择另外一个没有被打开的盒子获胜几率更高
F. 获胜几率取决于随机因素（如小球的实际位置）面试

2、解题

一开始看到这个题的时候，本人坚决果断的选择了 A ，而后再仔细想了一下，不对啊，这题跟经典的三门问题很像，并且也要知道玩家第一次选择和是否更改选择的两个事件不是相互独立的，所以答案不是这个了，具体答案是什么呢？也欢迎读者留言写下本身的看法。dom

再说答案以前，先来了解一下经典的三门问题：ui

三门问题（ Monty Hall problem ）亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论，大体出自美国的电视游戏节目 Let’s Make a Deal 。问题名字来自该节目的主持人蒙提·霍尔（ Monty Hall ）。参赛者会看见三扇关闭了的门，其中一扇的后面有一辆汽车，选中后面有车的那扇门可赢得该汽车，另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门，但未去开启它的时候，节目主持人开启剩下两扇门的其中一扇，露出其中一只山羊。主持人其后会问参赛者要不要换另外一扇仍然关上的门。问题是：换另外一扇门会否增长参赛者赢得汽车的机率？若是严格按照上述的条件，即主持人清楚地知道，哪扇门后是羊，那么答案是会。不换门的话，赢得汽车的概率是1/3。换门的话，赢得汽车的概率是2/3。
这个问题亦被叫作蒙提霍尔悖论：虽然该问题的答案在逻辑上并不自相矛盾，但十分违反直觉。这问题曾引发一阵热烈的讨论。spa

三门问题的解法：

三门问题一共有三种可能性：
(1)参赛者挑山羊一号，主持人挑山羊二号。转换将赢得汽车。
(2)参赛者挑山羊二号，主持人挑山羊一号。转换将赢得汽车。
(3)参赛者挑汽车，主持人挑羊一号。转换将失败和参赛者挑汽车，主持人挑羊二号。转换将失败，不会赢得汽车。.net

这里要注意了，第三种可能性的时候，几率仍是 1/3 ，由于 1/3*1/2+1/3*1/2=1/3 ，因此上面的三种可能性都是相等的，都是 1/3 。从上面对的三种状况能够看到，若是参赛者从新选择另外一扇门的话，获得汽车的几率就会变成 2/3 ，因此从新选择会更加的有利。一开始这个解释都不会让人信服的，由于此时咱们还在纠结的是一开始分配的几率是1/3，而后去除了一个没有汽车的门后，两个选择，因此几率就是 1/2 ，还有一种纠结就是不管咱们怎么选，三种状况，每次选择的几率都是 1/3 啊，固然，第二种选择很容易就给推翻了，由于主持人明确的去除了一个不会获得汽车的门，所以几率不会是 1/3 的。一开始我也在纠结这个，查了一下，就经典的解释就是把门的数量增多，好比：code

如今摆在咱们面前的有100扇门，只有其中一扇门后是汽车，而其余的99扇门后都是山羊。好了，你选择其中一扇门。天然，你选取汽车的几率只有1／100。游戏

而后，知道汽车存放处的主持人一口气打开了99扇门中的98扇，其后面都是山羊。此时你能够坚持最初的选择，也能够改变选择。你是否应当改变选择?你是否还认为在你最初选择的门与其余99扇门中惟一没有打开的那扇门背后有汽车的几率是相同的?事件

事实是，若是你拒绝改变，你只有在一开始就选择了正确的门的状况下才能获取汽车，这个几率只有1％。在另外99％的状况下，你最初选择的是一个后面是山羊的门，而另外的98扇已经打开，你这时改变最初的选择就能够成功。因此，在99％的几率下，改变选择是正确的。get

三门问题是一个理性选择和机遇博弈问题，是关于不彻底信息博弈中如何正确理解几率的含义和几率变化的问题。可见这个问题咱们仔细琢磨一下，仍是能够作出正确的选择的。

显然这个仍是不能太让人接受，所以写个 Java 程序来模拟一下这个场景：

package com.liangdianshui;

import java.util.Random;

public class MontyHallProblem {

    public static void main(String[] args) {
        // 重复五次
        for (int i = 0; i < 4; i++) {
            montyHallProblem();
            System.out.println("----------------------------------");
        }
    }

    public static void montyHallProblem() {
        Random random = new Random(); // 这里不讨论Random为伪随机的问题
        int changeCount = 0;
        for (int i = 0; i < 1000000.0f; i++) { // 模拟一百万次
            // 假设有三个门
            int[] doors = new int[3];

            // 随机抽取一扇门 ,在门后放奖品
            int rIndex = random.nextInt(3);
            doors[rIndex] = 1;

            // 观众选的门号
            int randomSelect = random.nextInt(3);

            // 主持人从剩下的两扇门中排除一个
            while (true) {
                int randomDelete = random.nextInt(3);
                // 主持人不会打开参赛者已经选了的门（排除参赛者选择的门）
                if (randomDelete == randomSelect) {
                    continue;
                }
                // 主持人不会打开有奖品的门（排除有奖品的门）
                if (doors[randomDelete] == 1) {
                    continue;
                }

                for (int j = 0; j < 3; j++)// 换门
                {
                    if (j == randomSelect)// 不换门（由于咱们要获得的是换门的几率，所以把不换门的排除掉）
                        continue;
                    // 排除主持人打开了那个门（由于门已经打开，因此不能换，排除掉）
                    if (j == randomDelete)
                        continue;
                    if (doors[j] == 1) {
                        changeCount++;// 换了门后中奖的次数
                        break;
                    }
                }
                break;
            }
        }
        System.out.println("换门中奖率:" + changeCount / 1000000.0f);
    }

}

最后运行的结果：

根据结果可见，这里重复了四次，每次都模拟了一百万次的选择换门的状况，发现换门中奖的概念都是 0.66 左右，也就是 2/3 。

总结

可见咱们这个面试题跟三门问题基本同样，因此最终选择的答案是E，也就是选择另外一个没有被打开的盒子获胜几率更高。