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

原创 2016年08月28日 21:50:50

传送门

桌子上有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个数中随即选一个数,问是取得偶数的概率大,还是奇数的概率大?这种说法实际上并不吻合题意。

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

嗯,文末。

版权声明:本文为博主原创文章,转载时请标明出处。

相关文章推荐

数列游戏(数学 ,博弈)

今天第一次模拟比赛,遇到了这个题。爆炸。 问题 C: 数列游戏 时间限制: 1 Sec  内存限制: 128 MB 提交: 34  解决: 18 [提交][状态] 题目描述 ...
  • Sxx312
  • Sxx312
  • 2016年04月17日 19:47
  • 210

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

嗯,能算半篇水文,写得不好请见谅。《信息学竞赛中可能有用的概率学知识》 内容太多了不打算都写,只写一个刚刚搞懂的问题——《Monty Hall问题》。 对于这个问题,十年来涌现出了无数总也想不通...

概率习题集(from kuangbin)

virtual judge中的kuangbin专题.链接:点击打开链接 A. 题意:n个门,每次从n个门中任选一个门,如果该门后面对应的值为负数ai,表示经过时间|ai|,又会回到原点。如果该门后面是...

Fibonacci数列转二进制图形的惊异发现

    上面这个图是由前500多位Fibonacci数列的二进制数组成的,二进制数从左到右排列,从上到下书写,每一个“1”都用一个像素表示。下图是上图最左下角的几个像素放大后的图片,更有助于理...

判定被7整除的简易方法【Martix67】

判断一个数的整除性对于某些除数来说是一件非常容易的事,比如2、3、4、5、6、8、9、10、11、12、15……     但是对于7来说一直是一个难题,而判定是否被7整除在数字运算中又比较常用。我刚...

Matrix67的非常男女计划 (递推??枚举!!)

【问题描述】   Matrix67已经当过多次“媒人”了。他因此获得了许多经验。例如,距Matrix67观察,身高相近的人似乎比较合得来。   Matrix67在学校策划了一次大型的“非常男女”配对...

n皇后问题位运算版[Matrix67]

n皇后问题是啥我就不说了吧,学编程的肯定都见过。下面的十多行代码是n皇后问题的一个高效位运算程序,看到过的人都夸它牛。初始时,upperlim:=(1 shl n)-1。主程序调用test(0,0...

找东西背后的概率问题——From《思考的乐趣 Martix67数学笔记》

来自于《思考的乐趣-Matrix67数学笔记》第一部分第2节的一条小题 题目: 我的书桌有8个抽屉,分别用数字1到8编号。每次拿到一份文件后,我都会把这份文件随机的放在一个抽屉中。但是我非...

【他山之石】【Matrix67】 什么是P问题、NP问题和NPC问题

【写在前面:Matrix67同学的很多文章非常好,受益匪浅,开拓你的数学思维,大家可以看一看】     这或许是众多OIer最大的误区之一。     你会经常看到网上出现“这怎么做,这不是NP问题吗”...
  • ametake
  • ametake
  • 2015年05月14日 17:13
  • 707

递归趣文【Matrix67】

公认的递归(Recursion)的标准定义是非常难理解的:若一个对象部分地包含它自己,或用它自己给自己定义,则称这个对象是递归的;若一个过程直接地或间接地调用自己,则称这个过程是递归的过程。    ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:{分享}《Matrix67:趣题:非常具有启发性的概率问题》
举报原因:
原因补充:

(最多只允许输入30个字)