用Java代码验证三门问题
三门问题(Monty Hall problem)亦称为蒙提霍尔问题,出自美国的电视游戏节目Let's Make a Deal。
问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭的门,其中一扇的
后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。当参赛者
选定了一扇门,但未开启它的时候,主持人会开启剩下两扇门的其中一扇,露出其中一只山羊。主持人
其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门是否会增加参赛者赢得汽车的机率?
先做简单的分析:打开门之前中汽车大奖的概率是1/3,打开一个门之后中奖的概率的是1/2。
如果是从直觉来进行分析和判断,好像没啥区别,可实际情况却不是这样的。换另外一扇没有打开的们,
中奖的概率会提升很多。一个简单的解释是,选到门后为羊的概率是2/3,主持人会打开一扇门后有羊的门,
因此转换后获得汽车的概率为2/3.接下来通过代码来验证这个问题,代码如下
/**
* @Author 一只爱阅读的程序员
* @Description 三门问题测试
* @Date 2023/3/14 10:35
* @Version 1.0
*/
public class ThreeDoorTest {
public static void main(String[] args) {
int gameTimes = 100000;
for (int i = 0; i < 5; i++) {
System.out.println("第【" + (i + 1) + "】次测试--->");
testGame(gameTimes);
}
}
/*
* 游戏测试
*/
public static void testGame(int gameTimes) {
List<Awards> awardsList = null;
int winTotal = 0;
for(int i = 0; i < gameTimes; i++) {
// 第一种选择 不更换选项
awardsList = gameReady();
boolean result = judgeIsWin(awardsList);
if (result) {
winTotal += 1;
}
}
System.out.println("测试【" + gameTimes + "】次,不更换选项的中奖次数为: " + winTotal + " 次");
winTotal = 0;
for(int i = 0; i < gameTimes; i++) {
// 第二种选择 更换选项
awardsList = gameReady();
changeGameChoice(awardsList);
boolean result = judgeIsWin(awardsList);
if (result) {
winTotal += 1;
}
}
System.out.println("测试【" + gameTimes + "】次,更换选项的中奖次数为: " + winTotal + " 次");
}
/*
* 更换游戏选项
*/
public static void changeGameChoice(List<Awards> awardsList) {
for (Awards awards : awardsList) {
if (GlobalConfiguration.IS_CHOICE_N.equals(awards.getIsChoice())
&& GlobalConfiguration.IS_OPEN_N.equals(awards.getIsOpen())) {
// 将未被选中的门设置为选中
awards.setIsChoice(GlobalConfiguration.IS_CHOICE_Y);
continue;
}
if (GlobalConfiguration.IS_CHOICE_Y.equals(awards.getIsChoice())
&& GlobalConfiguration.IS_OPEN_N.equals(awards.getIsOpen())) {
// 将已选中的门设置为未选中
awards.setIsChoice(GlobalConfiguration.IS_CHOICE_N);
continue;
}
}
}
/*
* 判断是否中汽车大奖
*/
public static boolean judgeIsWin(List<Awards> awardsList) {
for (Awards awards : awardsList) {
if (GlobalConfiguration.IS_CHOICE_Y.equals(awards.getIsChoice())
&& GlobalConfiguration.PRIZE_TYPE_CAR.equals(awards.getPrizeType())) {
return true;
}
}
return false;
}
private static Random random = new Random();
/*
* 游戏数据准备
*/
public static List<Awards> gameReady() {
List<Awards> awardsList = new ArrayList<>(3);
// 生成基础数据
for(int i = 0; i < 3; i++) {
Awards awards = new Awards();
awards.setDoorId(i + 1);
awardsList.add(awards);
}
// 随机选定一个奖项设置为汽车
int winId = random.nextInt(3);
awardsList.get(winId).setPrizeType(GlobalConfiguration.PRIZE_TYPE_CAR);
// 参赛者随机选中一个门
int doorId = random.nextInt(3);
awardsList.get(doorId).setIsChoice(GlobalConfiguration.IS_CHOICE_Y);
// 主持人打开未被选中的门,并且门后为羊
for(int i = 0; i < 3; i++) {
Awards awards = awardsList.get(i);
if (GlobalConfiguration.IS_CHOICE_N.equals(awards.getIsChoice())
&& GlobalConfiguration.PRIZE_TYPE_SHEEP.equals(awards.getPrizeType())) {
awards.setIsOpen(GlobalConfiguration.IS_OPEN_Y);
break;
}
}
return awardsList;
}
}
/*
* 奖项
*/
@Data
class Awards {
// 门ID
private int doorId;
// 奖品类型
private String prizeType = GlobalConfiguration.PRIZE_TYPE_SHEEP;
// 是否被选中
private String isChoice = GlobalConfiguration.IS_CHOICE_N;
// 是否被打开
private String isOpen = GlobalConfiguration.IS_OPEN_N;
}
/* 配置类 */
class GlobalConfiguration {
// 奖品类型-汽车
public static final String PRIZE_TYPE_CAR = "CAR";
// 奖品类型-羊
public static final String PRIZE_TYPE_SHEEP = "SHEEP";
// 是否被选中-是
public static final String IS_CHOICE_Y = "Y";
// 是否被选中-否
public static final String IS_CHOICE_N = "N";
// 门是否开启-是
public static final String IS_OPEN_Y = "Y";
// 门是否开启-否
public static final String IS_OPEN_N = "N";
}
然后进行测试,总共测试5轮,测试100次的结果如下
测试1000次的结果如下
测试10000次的结果如下
测试100000次的结果如下
从结果可以看出,测试的次数越大,不更换选项时中汽车的的概率更接近1/3;
当更换选择之后,中汽车的的概率更接近2/3。由此可得出结论,玩三门游戏时,
最好还是换一个门中奖的概率更大。
参考百度百科
https://baike.baidu.com/item/%E4%B8%89%E9%97%A8%E9%97%AE%E9%A2%98/1242689?fr=aladdin
用Java代码验证三门问题的更多相关文章
- JAVA代码验证身份证信息
java验证身份证信息代码 转自:http://www.blogjava.net/xylz/archive/2011/01/05/342330.html import java.util.Calend ...
- 使用mongo-java-driver3.0.2.jar和mongodb3.0在java代码中的用户验证4
以下是使用mongo-java-driver3.0.2.jar和mongodb3.0.4在java代码中的用户验证: ServerAddress sa = new ServerAddress(host ...
- mongodb3.0分片及java代码连接操作测试(开启用户验证)
最近抽时间搭建了一下mongodb简单的分片,整个过程还算是蛮顺利,只不过在用户验证这一块遇到了一些问题,好在最后终于搞定. 一.服务器搭建过程: 1.安装四个mongodb:一个作为config.一 ...
- Java代码实现文件添加数字签名、验证数字签名
Linux下实现加签.验签 1.使用OpenSSL 生成公钥和密钥: #用 OpenSSL, Linux 上自带,常用命令如下: #生成 RSA 私钥(传统格式的) openssl genrsa -o ...
- 无需Java代码通过JHipster生成有安全验证的微服务应用
让我们继续登录到我们的应用程序,并导航到Account>Login菜单项.我们将使用admin/admin作为凭据,缺省情况下,JHipster将自动创建.一切进展顺利.欢迎页面将显示确认登录成 ...
- Struts2数据验证与使用Java代码进行数据验证
Struts2数据验证 使用Java代码进行数据验证 重写ActionSupport的validate()方法 对Action类的中所有请求处理方法都会进行验证! 对Action类的数据属性进行检查, ...
- C++与JAVA代码实现CRC-16/MODBUS算法,且与 http://www.ip33.com/crc.html 进行结果验证
CRC-16/MODBUS的多项式为:x16+x15+x2+1(8005),宽度为16.运算时,首先将一个16位的寄存器预置为11111111 11111111,然后连续把数据帧中的每个字节中的8位与 ...
- Serializable详解(1):代码验证Java序列化与反序列化
说明:本文为Serializable详解(1),最后两段内容在翻译上出现歧义(暂时未翻译),将在后续的Serializable(2)文中补充. 介绍:本文根据JDK英文文档翻译而成,本译文并非完全按照 ...
- 对一致性Hash算法,Java代码实现的深入研究
一致性Hash算法 关于一致性Hash算法,在我之前的博文中已经有多次提到了,MemCache超详细解读一文中"一致性Hash算法"部分,对于为什么要使用一致性Hash算法.一致性 ...
- 使用 Google Guava 美化你的 Java 代码
文章转载自:http://my.oschina.net/leejun2005/blog/172328 目录:[ - ] 1-使用 GOOGLE COLLECTIONS,GUAVA,STATIC IMP ...
随机推荐
- ubuntu64运行32位程序安装过程
Ubuntu运行32位程序可以使用如下方法: 第一步: 确认你有一个64位架构的内核 你可以打开终端然后输入: dpkg --print-architecture 你将会看到像下面这样的内容: amd ...
- Docker学习——多阶段构建(六)
之前的做法 在 Docker 17.05 版本之前,我们构建 Docker 镜像时,通常会采用两种方式: 全部放入一个 Dockerfile 一种方式是将所有的构建过程编包含在一个 Dockerfil ...
- Study python_01
Python历史事件 1989 年 --- 荷兰人吉多·范罗苏姆决心开发一个新的脚本解释程序: 1991 年 --- 第一个用C语言实现的Python编译器诞生,Python 的代码对外公布,版本为 ...
- node.js发送短信验证码(附带60秒倒计时插件)
推荐一个简单且功能齐全的发送短信验证码接口1.安装下载后的SDK只包含一个zhenzisms.js文件,直接导入到工程中即可使用.下载 2.用法引入模块 const zhenzismsClient = ...
- 20192305 王梓全Python程序设计实验二报告
20192305 王梓全Python程序设计实验二报告 课程:<Python程序设计> 班级: 1923 姓名: 王梓全 学号:20192305 实验教师:王志强 实验日期:2021年4月 ...
- 系统U盘安装Windows无法打开install.wim的问题
我们在使用UltraISO工具制作Windows操作系统安装U盘,使用U盘启动,在安装Windows操作系统的过程中,出现类似"Windows无法打开所需的文件X:\sources\inst ...
- element select多选选项卡页面抖动问题
最近做项目是有个功能需要下拉框多选,然后碰到了一个问题就是选择选项的时候出现频繁抖动的情况 问题描述: 页面选择到三个选项时长度为三的时候就会开始抖动,其他长度没有问题,检索elements是发现选择 ...
- Sharp7与S7NetPlus 性能测试
介绍 Sharp7和都S7NetPlus是纯C#实现的基于以太网与S7系列的西门子PLC通讯的开源库.都支持.net core 跨平台可以部署在linxu, docker,windwos 中. 测 ...
- windows jetbrains toolbox 无法修改应用安装目录(应用正在运行)的解决方案
打开 jetbrains toolbook安装目录/.settings.json 添加一行 "install_location": 指定的路径地址 解决方案来自 JetBrains ...
- #PHP #MySQL数据操作 #在线聊天 PHP实现在线聊天与MySQL的“增查删改”
目录 1.目标图 2.项目简介 3.目录结构 4.建立MySQL表 5.实现过程 5.1 index.php 5.2 data.php 5.2 method.php 5.3 case.php 5.4 ...