Java算法面试题(007) 蒙提霍尔问题(三门问题)

简介

此问题本身和算法无关，本质上一个关于概率的问题，在一些高等级的面试也经常被问及，因此收录在Java算法面试题系列中。

三门问题（Monty Hall problem）亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论，大致出自美国的电视游戏节目Let's Make a Deal。问题名字来自该节目的主持人蒙提·霍尔（Monty Hall）。问题描述如下：

假设你正在参加一个游戏节目，你被要求在三扇门中选择一扇：其中一扇后面有一辆车；其余两扇后面则是山羊。你选择了一道门，假设是一号门，然后知道门后面有什么的主持人，开启了另一扇后面有山羊的门，假设是三号门。他然后问你：“你想选择二号门吗？”转换你的选择对你来说是一种优势吗？

解题思路

有三种可能的情况，全部都有相等的可能性（1/3）：

参赛者挑汽车，主持人挑两头羊的任何一头。转换将失败。
参赛者挑A羊，主持人挑B羊。转换将赢得汽车。
参赛者挑B羊，主持人挑A羊。转换将赢得汽车。

问题是：关于第一种可能性的表述可以分成两种可能吗？

参赛者挑汽车，主持人挑A羊。转换将失败。
参赛者挑汽车，主持人挑B羊。转换将失败。

在后两种情况，参赛者可以透过转换选择而赢得汽车。第一种情况是唯一一种参赛者透过保持原来选择而赢的情况。因为三种情况中有两种是透过转换选择而赢的，所以透过转换选择而赢的概率是2/3。

Java算法面试题(007) 蒙提霍尔问题(三门问题)相关推荐

记一道超级简单的 Java 算法面试题，但无人通过
点击上方蓝字设为星标下面开始今天的学习- 作者:方志宏(已获作者授权转载,禁止二次转载) 来源:https://zhuanlan.zhihu.com/p/57859872 这可能是历史上最简单的一道 ...
java算法面试题_【干货】经典算法面试题代码实现-Java版
该楼层疑似违规已被系统折叠隐藏此楼查看此楼面试题3:二维数组中的查找题目描述:一个二维数组,每一行从左到右递增,每一列从上到下递增．输入一个二维数组和一个整数,判断数组中是否含有整数. publ ...
Java算法面试题：编写一个程序，将e:\neck目录下的所有.java文件复制到e:\jpg目录下，并将原来文件的扩展名从.java改为.jpg...
package com.swift;import java.io.File; import java.io.FileFilter; import java.io.FileInputStream; im ...
Java算法面试题一个顺子带一对
打牌里面经常出现的5张牌,一个顺子带一对,给你五张牌,比如:1,2,2,2,3 或者 5,6,7,4,4 或者 2,4,3,5,5 或者 7,5,9,6,9 ,这种情况就符合一个顺子带一对,则返回 t ...
记一道超级简单的算法面试题，90%的人没能完整答出来
作者:方志宏(已获作者授权转载,禁止二次转载) 来源:https://zhuanlan.zhihu.com/p/57859872 这可能是历史上最简单的一道 Java 算法面试题了. 题目很简单,完成 ...
twitter java_Twitter算法面试题详解（Java实现）
最近在网上看到一道Twitter的算法面试题,网上已经有人给出了答案,不过可能有些人没太看明白(我也未验证是否正确),现在给出一个比较好理解的答案.先看一下题目. 图1 先看看图图1.可以将方块看做砖 ...
java面笔试_java笔试手写算法面试题大全含答案
java笔试手写算法面试题大全含答案 1.统计一篇英文文章单词个数. public class WordCounting { public static void main(String[] args ...
java常见算法面试题
java常见算法面试题 Java的冒泡排序,快速排序,归并排序,计数排序,二分查找法 1.斐波那契数列 1.斐波那契数列又叫黄金分割和兔子数列 :1.1.2.3.5.8.13.21.34.-- 在数学 ...
prim算法_历时两月，终拿字节跳动offer，算法面试题分享「带答案」
欢迎关注专栏<Java架构筑基>--专注于Java技术的研究与分享! Java架构筑基zhuanlan.zhihu.com Java架构筑基--专注于Java技术的研究与分享! 后续文章 ...

Java算法面试题(007) 蒙提霍尔问题(三门问题)

简介

解题思路

Java算法面试题(007) 蒙提霍尔问题(三门问题)相关推荐

最新文章

热门文章