看的见的算法——三门问题

最新推荐文章于 2023-01-29 20:25:17 发布

原创最新推荐文章于 2023-01-29 20:25:17 发布 · 556 阅读

0 ·

CC 4.0 BY-SA版权

看得见的算法——玩转算法专栏收录该内容

10 篇文章

订阅专栏

博客围绕三门问题展开，通过10000次实验计算换门中奖概率。结果显示换门中奖概率约为2/3，不中奖概率约为1/3，得出换门得奖概率更高的结论。还从概率原理分析，初始选门中奖概率1/3，主持人开门后，所选门概率不变，剩余门概率为2/3。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

看的见的算法——三门问题

在美国的电视节目中有一个非常有意思的游戏:有三个门其中一个们后面有奖品,主持人会先让你选择一扇门,而后主持人打开一扇没有奖品的门,然后问你要不要换门,那么问题来了:换门中奖的概率高还是不换门高还是都一样首先我们先使用程序来看看这个问题:

package com.lipengge.threegatesproblem;

public class ThreeGatesExperiment {
	
    private int win;//中奖的次数
	public ThreeGatesExperiment(int gameNumber,boolean isChange) {
		if(gameNumber<0){
			System.out.println("输入不合法");
		}
		play(gameNumber,isChange);
	}
	//结果统计
	public void play(int gameNumber,boolean isChange){
		for(int i=0;i<gameNumber;i++){
			if(run(isChange)){
				win++;
			}
			}
			System.out.println((double)win/gameNumber);
			System.out.println(1-(double)win/gameNumber);
	}
	//每次运行的结果
  public boolean run(boolean isChange){
	  int choiceDoor=(int)(Math.random()*3);
	  int prizeDoor=(int)(Math.random()*3);
	  if(choiceDoor==prizeDoor){
		 return isChange?false:true;
	  }else{
		 return isChange?true:false;
	  }
  }
 public static void main(String[] args) {
   new ThreeGatesExperiment(10000,true);
   
}
}