QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 6489|回复: 0
打印 上一主题 下一主题

用python模拟三门悖论

[复制链接]
字体大小: 正常 放大

7

主题

9

听众

496

积分

升级  65.33%

  • TA的每日心情
    衰
    2015-11-11 09:17
  • 签到天数: 234 天

    [LV.7]常住居民III

    社区QQ达人

    群组: 2013年电工杯B题讨论群

    群组: 2014年网络挑战赛交流

    跳转到指定楼层
    1#
    发表于 2014-9-18 17:07 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    直觉的欺骗,三门悖论的模拟
    以下描述来自百度百科:
    # ~. a* S% D9 _三门问题(Monty Hall problem)亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论,大致出自美国的电视游戏节目Let's Make a Deal。问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门会否增加参赛者赢得汽车的机会率?如果严格按照上述的条件,即主持人清楚地知道,哪扇门后是羊,那么答案是会。换门的话,赢得汽车的机率是2/3。# k; X  Z' Y* S  l! `4 o

    * s! _& Q3 C/ w* _鄙人谈几句话:
      N  I4 }* m/ m5 [% o6 i很多人都认为改变选择之后是二选一的情况,认为赢得汽车的概率是1/2,包括伟大的数学家鄂尔多斯都这样认为。但是我们要用事实来证明,如果真实做这个实验,会消耗太多资源,下面由鄙人用计算机编程来模拟这个情形。源码公开,如果有大神觉得不妥,欢迎指正。
    ) i: q1 E4 I. X) @
    ' }3 ^. v7 l8 _; V& R以下是鄙人的python模拟程序: $ A5 H/ k% v7 ?- N' H( h
           #Author : Naupio& E  U9 f4 {3 K3 C0 u! C4 b
    import random as rd
    - S7 q8 q, o" E+ ]/ U" r$ V$ Cchange = True
      J' O9 H& S* S: P, Cdef moni(times=10000):
    ) b! L9 B' P; ]8 S8 Q) D    counts = 0.0& V9 }2 Q. i7 C
        for i  in range(times):
    # _) f6 ]+ k1 D8 d        rightaim = int(rd.random()*3)  #汽车所在的门
      U# M  Q% A$ ~7 _        guss = int(rd.random()*3)      #第一次猜的门
    / h2 |  a+ s/ w; @) G2 @5 e% T        aim=[0,1,2]                    #初始化三个门+ X; Q1 C5 r. A: k% m! ?2 I, r, o
                   
    % K5 @7 B& J- O/ {& }4 K% U        #找出要主持人打开的门
    + x# F5 }4 `* d( ^; W. }        for j in aim:1 l# L5 r- U0 a; w5 b/ B' a
                if (j!=guss and j!=rightaim):) f& M" h% t: `6 O! _7 T& D
                    openaim = j' _% Z6 C* B+ C& H5 ]' P
                    break
    & i& v: U; ^4 S( h8 o* H" g% I  ) ~$ p. Y2 Q1 V
            #找出另一个门 5 w( ]' `0 r( a; K& V  g
            for j in aim:9 k  j( W# W. x6 d4 U; O
                if (j!=guss and j!=openaim):' e, ^4 {$ B6 R% \; D! f$ G3 n" W
                    otheraim =j! c6 e- \) ~5 s- l- l
                    break! r; `: {9 O4 z
    5 o7 i3 ~* |0 D6 f& x4 [

    5 U' f& O$ K5 O% ]9 }        #改变选择 ( b1 x0 W- j& ^
            if change:
    9 n- ]1 W6 q8 P7 l; t7 P1 }0 n            guss = otheraim
    ( {/ k/ s; f7 S" [7 [$ t# X         ; E6 W$ W6 ?1 d/ C
            #改变选择之后猜中汽车的次数统计 9 Y. g8 t4 j0 B: [! C
            if guss==rightaim:
    7 c& z! q$ x$ N            counts+=1
    ! s( g5 ^& P: s3 q  V% w, Y% I        ' Y+ n* c! g4 X; Z8 [' m; y
                #返回改变选择之后猜中汽车的概率
    , k% q( v3 N" w( Y6 `) B; P+ }    return counts/times
    $ d9 S* e* M" G5 N8 O, @print "改变选择之后的模拟一千次结果是:",moni(1000)
    : `3 u0 P  D  L# Q5 {. _# {5 g% Qprint "改变选择之后的模拟一万次结果是:",moni(10000)
    7 W6 s6 D5 [& C- vprint "改变选择之后的模拟十万次结果是:",moni(100000)3 O! _# {% Y9 U6 k
    print "改变选择之后的模拟一百万次结果是:",moni(1000000)
    " w; Y3 [/ K! a9 tprint "改变选择之后的模拟一千万次结果是:",moni(10000000)
    0 ~3 W# t1 s/ X% D7 R- E9 T" M$ a4 y- G% A
    以下是模拟效果截图: 3 g: o6 x  ?9 H: u
    ; |1 D& j6 P% C! |2 x; K8 O5 u
    " E" V: |/ q! X$ m2 b
    鄙人最后说几句:
    7 I( _8 @# w) ]3 M1 H& r# @ 从模拟的结果上来看还算是成功的,随着模拟的次数越来越多,结果越来越接近2/3,本来想打算再提高模拟次数的,但由于我的本本比较渣,会卡爆,所以只模拟到一千万次。( a  n# p7 V' h! E5 m# X7 W
    @百年孤独 @数学中国—罂粟 @madio * ?+ n8 |1 b* X5 G- u* ~6 G
    ps:不排除有错误,欢迎指正,欢迎交流,转载请注明出处,版权所有。
    ) E; k) K" f3 t5 K
    6 ~  H2 Q1 N: n0 H0 h; r. G

    " G  X: d/ T5 C! w" R) ]) ?  \6 k  S, D6 ~  V
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    我
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-10-17 07:56 , Processed in 0.559128 second(s), 50 queries .

    回顶部