趣题:非常具有启发性的概率问题
icon2 Brain Storm | icon4 2007-8-01 2:49| icon314 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com

    问题:桌子上有10件东西。你随机取走几件,请问你手上的物体个数是奇数的可能性大还是偶数的可能性大?所谓“随机取物”,是说每一个物体被取走的概率都是1/2。因此,你有可能取走所有的物体,也有可能一样都没拿。

    继续看下去之前,请你先思考一下。































    把桌子上的物品个数换成5个,你的答案又是多少?

    继续看下去之前,请你先思考一下。































    显然,当桌子上物品数为5时,取走物品的个数是奇是偶概率一样,因为取0件和取5件的概率是相同的,取1件和取4件的概率也是相同的,取2件和取3件的概率还是相同的,最终算下来取奇数件和取偶数件的概率相同。现在再回过头去想想物品数为10的情况,仍然坚持你原来的答案吗?或者有什么新的想法?

    继续看下去之前,请你先思考一下。































    当桌子上有10件物品时,取走物品的个数是奇是偶概率仍然一样。把这10件物品平分成两堆,左边5件,右边5件,那么你会发现:左边和右边所取物品的个数有四种概率相等的组合:奇偶、偶奇、奇奇、偶偶。前两种情况下总的数目是奇数,后两种情况下总的数目是偶数。奇数和偶数的概率仍然相同。

14 条回复

  • 楼层: 沙发 | | dailongao 说:

    服了
    我一开始还以为10是偶数多……

  • 楼层: 板凳 | | Mr.Roach 说:

    根据二项式定理展开(1-1)^n,就可以得到C(n,0)+C(n,2)+C(n,4)+....=C(n,1)+C(n,3)+C(n,5)+.....
    所以显然对任何的n,概率都是相等的

    回复:MO牛?

  • 楼层: 地毯 | | macaroniz 说:

    相等
    先考虑n=1时,相等
    n=2时,相等
    用数学归纳法易证明,对任意n,相等

    回复:又一MO牛?

  • 楼层: 地板 | | cosechy 说:

    Mr.Roach是MO牛。

  • 楼层: 地下室 | | victorking1 说:

    很显然82你是没上高三害的,这种题高三都做到想吐了!!

  • 楼层: 地基 | | Eagle_Fantasy 说:

    有点晕

  • 楼层: 地壳 | | Eagle_Fantasy 说:

    你的楼层做得挺有意思,我看看这次我的楼层是什么

  • 楼层: 地幔 | | BY 说:

    1 bit
    (0 1)
    2 bits
    | 0 0    1 1 |
    |(0 1) (0 1)|
    3 bits
    0 0 0 0    1 1 1 1
    |0 0 1 1| |0 0 1 1|
    |0 1 0 1| |0 1 0 1|
    ....

    0=偶 1=奇

    01
    (01)&!(01)
    ((01)&!(01))&!((01)&!(01))
    ...
    f(1)=01
    f(n)=f(n-1)&!f(n-1)
    f(n)包含很多很多个(01)或(10)
    所以0 1个数相等

    睡前写天书

  • 楼层: 地核 | | shinefine 说:

    这个,把10分成2个5堆再来组合算概率是有误的。

    如果不用分堆方式,10个物品的题实际上等同于这个假设:
    从0-10 这11个数中随即选一个数,问是取得偶数的概率大,还是奇数的概率大?
    显然,0-10 这11个数中偶数有6个,奇数5个,所以,可以明显推论出取到偶数的概率大。

    然后,我实际编程验证了一下,程序在0--10之间随机取数,
    取10000次,取到偶数为5452 个, 取到奇数为4548 个。
    取100000次,偶数为 54593个, 奇数为 45407个。
    取10000000次,偶数为 5454162个,奇数为 4545838个。
    所以,取中偶数的概率绝对大于去奇数的概率。

  • 楼层: 10楼 | | shinefine 说:

    随后我改了下程序,使其从0-9中取数,可想而知,这次取得的奇数个数和偶数个数应该是相近的。
    实际结果如下:
    10000次,奇数 4987 个,偶数 5013 个
    100000次,奇数49955 个, 偶数50045 个
    10000000 奇数5000641 , 个 偶数4999359 个

    再次修改程序,从0-5之中取数,很结果应该是与0-9 取数相同的。

    10000 次,奇 5030,偶 4970
    100000次,奇 50169,偶 49831
    10000000次,奇5000402, 偶 4999598

    ----------------------------------------------
    所以说,不管理论吹的再怎么玄,还是得用实践来检验。

  • 楼层: 11楼 | | 影棋魂 说:

    直接当作10位的2进制数做 多简单

  • 楼层: 12楼 | | menie 说:

    Mr.Roach的解法太精妙了!

  • 楼层: 12a楼 | | XeCycle 说:

    Same as Mr.Roach...
    Why the ideas are exactly the same?
    If the objects are not the same,
    do we need to consider permutations?

  • 楼层: 14楼 | | prob. 说:

    9、10楼连原题都没看懂,还占了两个楼层,RP要-=10000的………………

您也随便说几句吧:

请注意:如果您是第一次在本站发表评论,您的评论需要通过管理员的审核。

您可以在Gravatar设置您的头像。