蒙塔卡罗三扇门的实现

一、问题描述:
三门问题(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)

四、运行结果:

蒙塔卡罗三扇门的实现_第1张图片

 

你可能感兴趣的:(python)