关闭

{分享}《Matrix67:趣题:非常具有启发性的概率问题》

472人阅读 评论(1) 收藏 举报

传送门

桌子上有10件东西。你随机取走几件,请问你手上的物体个数是奇数的可能性大还是偶数的可能性大?

问题描述要多简单有多简单。
先思考一会儿,心中给出一个明确的答案。


好的,如果只有5件呢?
这对你原来的答案有动摇吗?

问题很简单,可以粗暴的枚举。估计已经有人推广到了n件的情况了。
答案已经很显然了。
我们最好还是讨论下解法。

0. 点手指
数学归纳法:考虑n=1,一样;n=2,一样。答案显然

然而,在翻看原文评论时,有发现一些有趣的东西。

这个,把10分成2个5堆再来组合算概率是有误的。
如果不用分堆方式,10个物品的题实际上等同于这个假设:
从0-10 这11个数中随即选一个数,问是取得偶数的概率大,还是奇数的概率大?
显然,0-10 这11个数中偶数有6个,奇数5个,所以,可以明显推论出取到偶数的概率大。
然后,我实际编程验证了一下,程序在0–10之间随机取数,
取10000次,取到偶数为5452 个, 取到奇数为4548 个。
取100000次,偶数为 54593个, 奇数为 45407个。
取10000000次,偶数为 5454162个,奇数为 4545838个。
所以,取中偶数的概率绝对大于去奇数的概率。By shinefine

一开始我是懵那什么的。
后来转念一想,其实这是题目的歧义。
从0-10 这11个数中随即选一个数,问是取得偶数的概率大,还是奇数的概率大?这种说法实际上并不吻合题意。

用概率论的话,每个物品都是互不影响的事件

嗯,文末。

4
0
查看评论

趣题:非常具有启发性的概率问题

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

概率趣题:三个犯人

概率趣题:三个犯人三个犯人都住在隔离间,并且都被判处了死刑。监狱官赦免了其中 一个犯人。看守知道谁会赦免,但不会说。犯人A脸皮厚,想让看守告诉他,B和C谁会被执行死刑。 如果赦免的是B,看守就会说C; 如果赦免的是C,看守就会说B; 如果赦免的是A,看守就抛硬币决定说B或者C。 看守告诉A,犯人B...
  • wyf12138
  • wyf12138
  • 2016-12-06 22:21
  • 678

{分享}《Matrix67:信息学竞赛中可能有用的概率学知识》——Monty Hall问题

嗯,能算半篇水文,写得不好请见谅。《信息学竞赛中可能有用的概率学知识》 内容太多了不打算都写,只写一个刚刚搞懂的问题——《Monty Hall问题》。 对于这个问题,十年来涌现出了无数总也想不通的人,有一些冲在最前线的战士以宗教般的狂热传播他们的思想。为了说服这些人...
  • FarmerJohnOfZS
  • FarmerJohnOfZS
  • 2016-08-24 23:32
  • 581

14万程序员挑战过的算法趣题

计算机的世界每天都在发生着深刻的变化。新操作系统的发布、CPU性能的提升、智能手机和平板电脑的流行、存储介质的变化、云的普及……这样的变化数不胜数。 在这样日新月异的时代中,“算法”是不变的重要基石。要编写高效率的程序,就需要优化算法。无论开发工具如何进化,熟识并能灵活运用算法仍然...
  • houerfei
  • houerfei
  • 2017-08-15 21:00
  • 885

关于2进制思想的趣味题。

1.有一条金条,一个人给一个老板打工7天,每天给那人金条的七分之一,把金条最少切几次才可按时将工资发放? 2.现有1000个苹果,10个盒子,现在要你将1000个苹果装入10个盒子中,使得用户无论购买多少个苹果(1-1000),都能由若干个盒子拼装而成(卖的时候是整个盒子卖,不能拆盒子的包装)...
  • u011805719
  • u011805719
  • 2015-06-30 16:39
  • 772

程序员的算法趣题Perl版

做做题~学学perl~第一题: 求大于10的回文数,要求该回文数的二进制和八进制都必须为回文数; 注:回文数:12321, 14541, 1001001类似这样的数字。答案:585 1001001001
  • tyn243222791
  • tyn243222791
  • 2017-09-30 15:32
  • 476

我敢打赌,这是98%的程序员都想挑战的算法趣题!

计算机的世界每天都在发生着深刻的变化。新操作系统的发布、CPU性能的提升、智能手机和平板电脑的流行、存储介质的变化、云的普及……这样的变化数不胜数。 在这样日新月异的时代中,“算法”是不变的重要基石。要编写高效率的程序,就需要优化算法。无论开发工具如何进化,熟识并能灵活运用算法仍然是对程序...
  • turingbooks
  • turingbooks
  • 2017-09-06 09:09
  • 2449

程序员面试逻辑测试趣题

(1) B和C都知道A的生日在下图中蓝色阴影对应的某天,但不能确定具体哪天; A分别把生日中的月份告诉了B, 日期告诉了C; (2) B说,我现在不知道A的生日具体是哪天,但我可以肯定C也不能确定; (3) C得到这个消息之后说,好的,这下我知道A的生日是哪天了! (4) B听说C知道了答案之后,也...
  • stereohomology
  • stereohomology
  • 2015-04-15 14:25
  • 1096

离散数学趣味题目

                          ...
  • PercyLee
  • PercyLee
  • 2003-10-12 23:54
  • 1911

YTU 1922: 猴子分桃

Description 老猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。 第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。 第二个猴子来了,它把桃子分成五堆,五堆一样多,但又多出一个。它...
  • zp___waj
  • zp___waj
  • 2015-05-18 21:08
  • 429
    个人资料
    • 访问:135818次
    • 积分:4170
    • 等级:
    • 排名:第8775名
    • 原创:146篇
    • 转载:8篇
    • 译文:1篇
    • 评论:1202条
    博客专栏