Will's profileWill's GardenPhotosBlogListsMore Tools Help

Blog


    July 29

    如此警戒

    一个北京同学发来条短信“在等地铁时,被个便衣要求把手里的矿泉水喝一口- -1”

    我也被雷到了,外焦里嫩。就一个奥运会,至于么……

    July 26

    上帝的眼里,只有1和0

    本文探讨的不是计算机里的1和0,而是概率。

    一切的胡思乱想,都是源自昨天看到的三囚徒问题

    有三个囚犯A,B,C.第二天将其中的两个人释放.

    每个人的机会均等,但释放人员已经确定,3个人都不知道谁会被释放.

    监狱的看守是A的朋友,于是A去询问看守释放的情况,看守不能告诉A他有没有被释放,只告诉A,B会被释放.

    问,A在向看守问完情况以后,A,B,C三人被释放的概率各是多少.

    我的答案是,P(A)=P(C)=1/2,P(B)=1,原因:

    1、B已肯定是1,余下的A和C放生几率是均等的,都是1/2

    2、B已肯定是1,对于A来说,P(AB)=P(AC)=P(BC)=1/3 ,那么 P(B)=P(AC)+P(BC)=2/3,那么P(A|B)=P(AB)/P(B)=1/2

    看起来无懈可击,但却是错误答案。正解应是P(A)=2/3,P(B)=1,P(C)=1/3

    网上的解释是从看守的角度给出的: B和C中必有一人会被释放,因此我没有告诉A任何信息。根据A已知的讯息,他被释放的概率仍旧是2/3。 看了解释后,我依然很不解。

    直到,今天看到经典的“玛丽莲问题”,该玛丽莲非玛丽莲梦露,而是Marilyn vos Savant,世界现存的智商最高的女性,达到了228。

    题目如下:台上有三个门,一个后边有汽车,其余后边是山羊。主持人让你任意选择其一。然后他打开其余两个门中的一个,你看到是山羊。这时,他给你机会让你可以重选,也就是你可以换选另一个剩下的门。那么,你换不换?

    你换不换?我的第一感觉是,不会换,因为我的概率从1/3上升到了1/2,余下的那个门的概率和我所选择的门的概率是一样的。

    但实际并非如此,我们简单地列举下:(假设1号门是你选择的,1代表汽车0代表羊,以下3种情形等概率)

    1 0 0 -〉你原先选择的是汽车,主持人随便打开2号或者3号门让你看到羊,换了过后,你得到了羊;不换,得汽车

    0 1 0 -〉你原先选择的是羊,主持人打开3号门让你看到羊,换了过后,你得到了汽车;不换,得羊

    0 0 1 -〉你原先选择的是羊,支持人打开2号门让你看到羊,换了过后,你得到了汽车;不换,得羊

    换后得汽车概率2/3,不换得车的概率只有1/3,得出结论:应该换。

     

    继续思考了一阵子,一切都豁然开朗了。我自己的理解如下:

    三囚徒问题中的看守,和玛丽莲问题中的主持人,都是“上帝”,他们预先知道结果,在他们眼里没有概率,只有1和0,是生,是死;是车,是羊。

    1、三囚徒问题中,看守并没有提供任何关于A的信息,但他将B与C这个组合中B的命运宣判了,相应地,B的概率成了1,C的概率成了2/3+2/3-1=1/3,而A的概率没有变化,仍为2/3。

    2、玛丽莲问题中,主持人同样也没有为你提供任何直接信息,但他将2号门和3号门中的某个门的命运宣判成了羊门,该羊门开出汽车的概率降到了0,相应地,另外个门的概率升至2/3,而1号门的概率没有变化,仍为1/3。

    以上的这些令人匪夷所思的概率变化,都是由获取信息的不对称所引起的。

    正如抛硬币一样,我投了一枚硬币,然后用手盖住,问你正面反面的概率分别是多少?你可能会说正反面都已经确定了,所以不是正面百分百,就是反面百分百。但我就问你该是正面还是反面,自然还是百分之五十,因为你不知道。尽管这确实是一个既定事实,但只有我才知道答案是正面还是反面,在这个游戏里,我就是上帝。而对于你来讲,硬币就是薛定谔的猫,是处于一半是正面一半是反面的叠加状态。那只半死不活猫,只有打开箱子,才能确定死活。这里也一样,只有我打开手掌,你才知道硬币是正面还是反面。

    随着获取信息的不同,同样问题的概率也不一样。

    我们所经历的考试,其实就是一种随着信息的获取概率不断变化的过程:

    step1,考前一周:这门课还没看过,没有得到任何信息,过的概率无限趋近于0

    step2,考前一小时:通过临时抱佛脚,得到书本的信息,觉得过的概率能达到1/2

    step3,考试中:得到试题的信息,很简单,觉得过的概率能达到3/4

    step4,考结束:得到答案的信息,对完答案,粗心引起的错误太多了,过的概率继续无限趋近于0

     

    最后,我们来看三囚徒问题中一些很奇妙的现象,如果你跳过前面内容直接看到这里,可能会觉得很神奇,很诡异,很匪夷所思:

    A去问看守,看守告诉他BC中B释放。A认为,A释放的概率是2/3,C释放的概率是1/3

    C去问看守,看守告诉他AB中B释放。C认为,C释放的概率是2/3,A释放的概率是1/3

    而当他们沟通后,A和C都认为,他们两人释放的概率都是1/2。

    还是那句话,以上这些奇妙的概率变化,都是由于获取信息的不对称才会产生。而在无所不知的上帝面前,没有任何概率,只有1和0。

    思路比较飘,纯粹是想到哪写到哪了,可能最近看概率论和决定论看得有点走火入魔。

    如果你是坚持着看完的,并且现在头脑没有犯晕,请接受我崇高的敬意!

    July 23

    Ubuntu

    午饭时,老妈问我是不是在国外买了什么东西。我吃了一惊,仔细询问,原来是信箱里多了个快递,外包上都是英文。

    饭后我下楼把快递拿上来,拆开,呵,竟是前段时间申请的Ubuntu 8.04光盘:

    DSC00086

    从申请到入手花了3周时间,从荷兰到这里,也不算慢了,最重要的是,for free!!!

    这就是Linux,这就是开源,有那么那么多的热心人士和组织。试想,你向ms申请索要Vista Ultimate,它会免费邮寄一套给你么?

    准备从影音盘里划出10G的新盘符,安装Ubuntu,暂时还是以vista为主,辅助学习linux,分阶段慢慢走。

    linux对游戏的支援性不高,这是一个缺点,但对我这种自制力薄弱的人来说,这反而是一个优点。