一、问题描述: 三门问题(Monty Hall probelm)亦称为蒙提霍尔问题,出自美国电视游戏节目Let’s Make a Deal。 参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门则各藏有一只山羊。 当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后问参赛者要不要换另一扇仍然关上的门。 问题是:换另一扇门是否会增加参赛者赢得汽车的几率?如果严格按照上述条件,即主持人清楚地知道,自己打开的那扇门后面是羊,那么答案是会。不换门的话,赢得汽车的几率是1/3,,换门的话,赢得汽车的几率是2/3。 二、问题分析: 应用蒙特卡洛重点在使用随机数来模拟事件发生的赢率问题,并且通过多次模拟得到所要计算值的模拟值。在三门问题中,用1、2、3分别代表三扇门的编号,在1-3之间随机生成数代表奖品所在门的编号symbol,再次在1-3之间随机生成一个整数代表参赛者所选择的门的编号guss。用next代表游戏中的换门(ture)与不换门(false): 三、代码实现: import random def routinue(next): guss = random.randint(1, 3) symbol = random.randint(1, 3) if guss == symbol: if next: return False else: return True else: if next: return True else: return False def rate(next, N): get_prize = 0 for i in range(0, N): if (routinue(next)): get_prize = get_prize + 1 result = get_prize / N print("the rate is:") print(result) N = int(input("次数是:")) print("每一次都换的概率是:") rate(True, N) print("每一次都不换门的概率是:") rate(False, N)
四、运行结果: