• 著名的三门问题,及代码验证


    回顾问题

    这个数学问题来源于一个娱乐节目。节目中有一位参与者和一位主持人,在参与者的面前有三扇关闭的门,其中两扇门的后面是空的,剩下一扇门后是一辆法拉利跑车。

    主持人知道哪一扇门后面有跑车,但参与者不知道。此时让参与者人选一扇门,如果选择的是后面有跑车的那扇门,跑车就作为奖励送给参与者。

    问题一直到这里都很简单:一共有三扇门,参与者随机做选择,获奖几率肯定是1/3。

    下面是问题的重点,当参与者进行选择以后,暂时先不打开这扇门,接下来主持人把剩下两扇门当中的一扇打开,是空门

    此时主持人给了参与者重新选择的机会:可以坚持刚才选择的门(在图中是2号门),也可以换另一扇没有打开的门(在图中是1号门)。

    如果你是游戏参与者,你怎样选择的获奖率更大?获奖率又是多少?

    匪夷所思的答案

    刚刚看到这个问题的,也颇不以为然:

    这种题还用问吗?有三扇门的时候,获奖率是1/3;现在排除了一扇门,剩下两个门二选一,换门或不换门,获奖率应该都是50%才对呀?

    但是,正确答案是十分 “反直觉” 的:

    换门的获奖率是 2/3

    不换门的获奖率是 1/3

    What's the hell?这简直是匪夷所思啊!

    “当最后剩下两扇门的时候,此时讨论的获奖率应该是一个独立事件,和之前参与者怎么选择,以及主持人打开空门这些事,应该完全无关才对呀?既然是一个独立事件,那么二选一,难道获奖率不是50%吗?”

    首先需要明确一点,我们讨论的关于“换门”的获奖率不是一个独立事件,必须以第一次的选择作为基础。在概率学当中,这种情况叫做条件概率

    那么,到底什么样才是独立事件呢?

    举个例子,假如游戏的参与者本来是小灰,当小灰选择一扇门,而主持人打开一扇空门之后,不明真相的小红从外面跑了进来。小红并不知道当初小灰选择的是哪一扇门,只知道剩下两扇关闭的门中,有一扇门藏有奖励。

    那么此时对于小红来说,无论选择哪一扇门,获奖率都是50%,因为小红是在做独立的选择,而不是基于第一次的选择来”换门”。

    这才是所谓的 “独立事件”。

    从多个角度来思考

    那么,在“换门”的情况下,获奖率2/3又是怎么来的呢?

    小灰上周的漫画里,利用了基于“贝叶斯理论”的思想来分析换与不换的获奖率:

    直白地讲,就是把第一次选择和第二次选择的所有情况进行细化,分析出每一种情况下的条件概率,再把这些概率进行加总,得到了最终的结果:

    不换门的获奖率 = (1/3 X 100%)+(1/3 X 0%)+(1/3 X 0%)=1/3

    换门的获奖率 = (1/3 X 0%)+(1/3 X 100%)+(1/3 X 100%)=2/3

    用代码来验证

    上面所说的都仅仅是理论分析,我们不妨用代码来实际检验一下。

     1 package test;
     2 
     3 import java.util.ArrayList;
     4 import java.util.Arrays;
     5 import java.util.List;
     6 import java.util.Random;
     7 
     8 /**
     9  * @author zsh
    10  * @site qqzsh.top
    11  * @create 2019-08-02 9:28
    12  * @description 三门问题
    13  * 这个数学问题来源于一个娱乐节目。节目中有一位参与者和一位主持人,在参与者的面前有三扇关闭的门,其中两扇门的后面是空的,剩下一扇门后是一辆法拉利跑车。
    14  * 主持人知道哪一扇门后面有跑车,但参与者不知道。此时让参与者人选一扇门,如果选择的是后面有跑车的那扇门,跑车就作为奖励送给参与者。
    15  * 下面是问题的重点,当参与者进行选择以后,暂时先不打开这扇门,接下来主持人把剩下两扇门当中的一扇打开,是空门。
    16  * 此时主持人给了参与者重新选择的机会:可以坚持刚才选择的门(在图中是2号门),也可以换另一扇没有打开的门(在图中是1号门)。
    17  * 如果你是游戏参与者,你怎样选择的获奖率更大?获奖率又是多少?
    18  */
    19 public class threeDoorsTest {
    20     public static void main(String[] args) {
    21         //换门的获奖总次数
    22         int changeWinCount = 0;
    23         //不换门的获奖总次数
    24         int unChangeWinCount = 0;
    25         Random random = new Random();
    26         for (int i = 0; i < 100000; i++) {
    27             List<Integer> doors = new ArrayList<>(Arrays.asList(0,1,2));
    28             int bonusDoor = random.nextInt(3);
    29             int selectedDoor = random.nextInt(3);
    30             //主持人打开一扇空门
    31             for (int j = 0; j < doors.size(); j++) {
    32                 if (doors.get(j) != selectedDoor && doors.get(j) != bonusDoor){
    33                     doors.remove(j);
    34                     break;
    35                 }
    36             }
    37             //获得换门的序号,此时集合中就剩两个元素
    38             int changedDoor = doors.get(0);
    39             if (changedDoor == selectedDoor){
    40                 changedDoor = doors.get(1);
    41             }
    42             //如果不换门有奖,unChangeWinCount加1;如果换门有奖,changeWinCount加1
    43             if (selectedDoor == bonusDoor){
    44                 unChangeWinCount++;
    45             }else if (changedDoor == bonusDoor){
    46                 changeWinCount++;
    47             }
    48         }
    49         System.out.println("不换门获奖总次数:"+unChangeWinCount+",所占比例:"+(float)unChangeWinCount/100000);
    50         System.out.println("换门获奖总次数:"+changeWinCount+",所占比例:"+(float)changeWinCount/100000);
    51     }
    52 }
    View Code

    运行结果:

    数据结果显而易见,不换门获奖的比例占了约1/3,换门获奖的比例占了2/3。

    写在最后 

    三门问题真的是一个非常有意思的数学问题。在上个世纪的美国,这个问题刚刚被提出的时候,也遭到过许多人的质疑,这些质疑者中有教师,有学者,甚至有数学家。后来人们经过了许多次实验,才逐渐达成共识。

    质疑精神是值得鼓励的,有了质疑才能让思想进一步完善。

    最后,让我们来致敬一下 “三门问题” 的提出者,集才华和美貌于一身的天才人物 玛丽莲·沃斯·莎凡特。

  • 相关阅读:
    [IndiaHacks 2016
    [Northern Eurasia Finals Online 2020]D. Down We Dig(记忆化搜索,博弈)
    2018 ICPC Asia Nakhon Pathom Regional Contest-F.Lucky Pascal Triangle(杨辉三角,递归,分治,规律)
    The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest-C题 Pyramid (思维,递推,规律)
    [2020-2021 ACM-ICPC Brazil Subregional Programming Contest] K. Between Us (高斯消元解异或方程组)
    HDU-6252
    [AtCoder Regular Contest 109]-C
    [2016-2017 ACM-ICPC CHINA-Final]Problem C. Mr. Panda and Strips(DP+线段树)
    失败经1
    [2016-2017 ACM-ICPC CHINA-Final]-Problem H. Great Cells(贡献,组合数学)
  • 原文地址:https://www.cnblogs.com/zsh-blogs/p/11286794.html
Copyright © 2020-2023  润新知