三门问题(Monty Hall problem)亦称为蒙提霍尔问题,出自美国的电视游戏节目Let's Make a Deal。问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门是否会增加参赛者赢得汽车的机率?
srand((unsigned)time(NULL)); //time()用系统时间初始化种。为rand()生成不同的随机种子。
int iCarDoorID; //有汽车的门ID号
int iSelectedDoorID; //选择的门ID号
int iSwitchedDoorID; //交换选择后的门ID号
int iOpenedDoorID; //主持人打开的门ID号
int iCarCnt = 0; //不交换的汽车个数
int iSwitchedCarCnt = 0; //交换后的汽车个数
int iCycleCnt = 10000;
for (int i = 0; i < iCycleCnt; i++)
{
iCarDoorID = rand() % 3; //随机选一扇门装入汽车
iSelectedDoorID = rand() % 3;//随机选一扇门
if (iSelectedDoorID == iCarDoorID)
{
iCarCnt++;//统计选中汽车的个数
}
//找到一扇没选择且没有汽车的门
for (int j = 0; j < 3; j++)
{
if (j != iSelectedDoorID && j != iCarDoorID)
{
iOpenedDoorID = j;
break;
}
}
//找到没选择且没有打开的门,这个门就是交换后的门
for (int j = 0; j < 3; j++)
{
if (j != iOpenedDoorID && j != iSelectedDoorID)
{
iSwitchedDoorID = j;
break;
}
}
if (iSwitchedDoorID == iCarDoorID)
{
iSwitchedCarCnt++;//统计交换选择后选中汽车的个数
}
}
float fWinRate = iCarCnt * 100.0f / iCycleCnt;
float fSwitchedWinRate = iSwitchedCarCnt * 100.0f / iCycleCnt;
TRACE(_T("不交换赢得汽车的概率%0.2f,交换后赢得汽车的概率%0.2f"),fWinRate, fSwitchedWinRate);
经测试发现,如果换的话获得汽车的概率大约为66.67%,不换的获得汽车的概率大约为33.33%。