代码验证三门问题

什么是三门问题？

        三门问题（Monty Hall problem）亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论，大致出自美国的电视游戏节目Let's Make a Deal。问题名字来自该节目的主持人蒙提·霍尔（Monty Hall）。参赛者会看见三扇关闭了的门，其中一扇的后面有一辆汽车，选中后面有车的那扇门可赢得该汽车，另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门，但未去开启它的时候，节目主持人开启剩下两扇门的其中一扇，露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是：换另一扇门是否会增加参赛者赢得汽车的机率。如果严格按照上述的条件，那么答案是会。不换门的话，赢得汽车的几率是1/3。换门的话，赢得汽车的几率是2/3。

        虽然该问题的答案在逻辑上并不自相矛盾，但十分违反直觉。这问题曾引起一阵热烈的讨论。

--引用自百度百科

前提条件：

1.参赛者只能在三扇门中挑选一扇，而且他并不知道里面有什么。

2.主持人明确知道每扇门后面有什么。

3.主持人必须开启剩下的其中一扇门，并且必须提供换门的机会。

代码验证：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>

int main() {
    int doors[4] = {0};
    srand(time(NULL));
    int num_right=0,num_guess=0,i=0;
    float x=0.0,y=0.0;
    for(i=0;i<10000;i++){
		num_right=rand()%3+1;//正确的门 
		doors[num_right]=1;
		num_guess=rand()%3+1;//第一次猜的门 
		if(num_guess==num_right)
			x++;
		for(int j=1;j<=3;j++){
			if(j!=num_guess && j!=num_right){//j表示主持人打开的错误门 
				for(int n=1;n<=3;n++){
					if(n!=num_guess && n!=j && doors[n]==1){//n表示换之后的门 
						y++;
					}
				}
			}	
		}	
		memset(doors,0,sizeof(doors));
	}
	printf("换之前获胜的频率:%.5f\n",x/i);//换之前获胜的频率
	printf("换之后获胜的频率:%.5f\n",y/i);//换之后获胜的频率 
    return 0;
}

试运行：

总结：

换门前获胜的概率为1/3

换门后获胜的概率为2/3