来源 | 世界奥林匹克数学竞赛(中国区)选拔赛组委会

1、三门问题(蒙提霍尔问题) 

假如你正在参加一个节目。主持人给了你三扇门,其中一扇门里面是一款崭新的汽车,另外两扇门里面都是一只羊。你选择了其中一扇,然后,主持人打开你未选的另外两扇门里是羊的那一扇,然后——

主持人问你:你是否要换一扇门?还是就要你刚才选的那一扇?

你会怎么做?

你第一反应一定是就要你刚才选的那一扇。

到目前为止,一切都没有问题,对吧?

因为现在只有两扇门了,你可以推断出,有一半的机会赢得那辆车。对吗?

你错了??

这个游戏的最佳策略就是“换门”,每次都换。

如果你每次都换,只有当你第一次选的那扇门里就是车的时候你才会输。

因为你第一次选中车的几率是1/3,而每次都换你输掉的几率也是1/3。

这就意味着,如果你每次都换的话,赢得几率就有2/3。

换门赢的几率是不换门赢的几率的两倍。

还不信吗?这么说吧,假如你选的是一号门,请看下面所有可能发生的情况:

如果你不换门,三种情况只有一种情况能赢;如果换门,就有两种情况能赢。

你还不信?

那我们换成50扇门再做一遍。你不选一号门。

我把其他是羊的48扇门都亮给你。对你的选择还那么有信心吗?别忘了:你第一次选对的机会只有1/50。道理完全是一样的。

2、0.999...=1

无限循环小数0.999...等于1。

有许多的证法都可以证明这个等式,但仍然有很多的人纠结这个概念,下面就是一个很好的正面:

x=0.999...

10x=9.999...

10x-x=9.999...-0.999...

9x=9

x=1

很多人纠结这个理念的原因,是我们人类的思维很难去理解“无限”这个概念。在某种层面上,大多数人只是想象最终总会以一个“9”结束。

数字这东西总是换种方式表达就会看起来不大一样,当然这个也不例外。

这其中的原因是和“无限”与“有限”的概念紧密关联的,光这些就够我们大伤脑筋的了。

下面是另外一种证法:

1/3=0.333...

3×1/3=3×0.333...

1=0.999...

3、偶数和自然数一样多

偶数和自然数一样多。

表示事物个数的数叫做自然数,如1,2,3,4等等。

自然数的数量是无限的。偶数的数量也是无限的。

你或许会想象自然数要比偶数多,因为自然数由奇数和偶数组成。

那你就错了。

我们可以在自然数和偶数之间建立一个一对一的对应关联式,这个关联式将告诉你,每个自然数都有一个与其对应的偶数。

我们可以这样想:每个自然数都有一个等于它两倍的偶数,而每个偶数也都有一个等于它一半的自然数:

1<---->2

2<---->4

3<---->6

4<---->8

5<---->10

6<---->12

7<---->14

8<---->16

这是什么意思呢?

就是说,每一个自然数,都有一个与之对应的偶数。

这就是说,这两个无限集的大小是相等的,我们称之为“可数无限集”

这就将其与“不可数无限集”如“实数集”或“复数集

”区分开了。

例如,我们不能再自然数和实数之间建立一个一对一的对应关联式。

其他的可数无限集还包括:有理数集合奇数集。

4、本福特定律

在实际的数字中,数字“1”作为首位数字出现的几率是30%.

1938年,物理学家福兰克·本福特(Frank Benford)首次在一组数字中发现,首位数字是“1”的情况总是占大多数。

其他数字出现在首位的情况则呈如下对数分布:

这是一种普遍观察到的现象。

该分布图被用于侦测数据异常,包括:

--伊朗选举欺诈

--经济数据造假

--会计账务伪造

这种现象也可以在以下集合中观察到:

--斐波那契数

--(1,1,2,3,5,8,13,21,34...)

--阶乘

--2的幂

5、生日悖论

我们假设你工作在一个23人的办公室。

那么,你办公室中两个人生日相同的几率是多少呢?(为使问题简化,我们排除2月29日)

答案是:两个人生日相同的几率是50%.

只要一个人群达到366人,那么从统计学的角度就可以确定 有两个人生日相同。因为只有365种可能的生日(排除2月29日)。

然而有趣的是,所有生日都是等概率分布的,只要一个人群有57人,那么两个人生日相同的机率就可以达到99%.

这是怎么推算出来的呢?

让我们再回到那个23人的办公室,来看一看是怎么回事。

我们要进行一下反概率运算,即计算一群人中没人生日相同的机率,来推算出我们想要的有生日相同的机率。

如果我们正面硬求解的话,要推算出办公室中两人生日相同的机率是很困难的。

而要计算出一群人中没人生日相同的机率则是非常非常容易的。

两个人生日不同的机率是这样算的:


三个人中没人生日相同的机率就是这样算的:

四个人中没人生日相同的机率是这样算的:

我们以此推算会得到什么结果呢?那就是,23个人中没人生日相同的机率是:

这时候就意味着,既然没人生日相同的机率是49.3%,那么至少有两人生日相同的机率就是50.7%.

下面就是概率(机率)曲线的样子:

6、会计/管道工问题

“上礼拜,我公寓跟冰窖似的,因为我的暖气坏了。”

“我就去找了个人,让他看一下暖气,他用了一堆备件就把它修好了。我就付了他维修费。“那这个人很可能是:会计?还是...会计及管道工?

答案是:这个人很可能是会计。

因为从场景中,这个人可能是管道工,所以你就直觉第认为他是管道工。

但是,一个人是“会计及管道工”,那他也还是会计。

参照下面的图想一想:

严格地讲,相对于管道工,他更可能是会计。因为:

而他是“会计”的概率里面还包含着他只是“会计而不是管道工”的概率B.

严格地讲,相对于管道工,他更可能是会计。因为:

A代表给我修暖气的那个人是“会计及管道工”的概率。

A+B的和代表给我修暖气的是“会计”的概率。

严格地讲,相对于管道工,他更可能是会计。因为:

A≤A+B,从概率学的角度讲,给我修暖气的人更可能是会计。

 

7、贝特朗箱子悖论

我有三个箱子,每个箱子都有两个隔档。

第一个箱子里面是两块金条

第二个箱子里面是两块银条

第三个箱子里面是一块金条和一块银条

你随机抽取一个箱子,然后随机打开一个隔档。

如果里面是金条,那另外一个隔档里是金条的概率是多少?

你的第一反应一定是:1/2

因为只有两个箱子里面有金条,你就想,我一定选中了其中一个。

又因为其中一个箱子里面是一块金条和一块银条,所以,另外一个隔档里面是金条的概率就是1/2.

对吗?

你错了!

实际上比那要复杂得多。要推算出为什么不是1/2,让我们给金条和银条贴上瑞霞标签:

然后,我们列举了一下所有可能抽取到的情况:

接下来,让我们只看一下第一次抽到金条的情况:

所以,如果你第一次抽到的箱子里有一个隔档是金条的话,那么另一个隔档里是金条的概率是2/3.

3次中有两次另一个隔档是金条,是因为在你抽到的3次金条中,有两次你分别抽到了G1和G2.

3次中有一次另一个隔档是银条,是因为在你抽到的3次金条中,有一次你抽到了G3.

这个问题和三门问题有非常紧密的联系。

8、如何用一块镖板推算出圆周率π

你可以用有块镖板推算出圆周率π的值

有一种很有趣的方法,通过反复随机在正方形镖板内选点,可以推算出圆周率π的值

首先,我们需要做一些运算:

正方形内切圆的半径为1,正方形的边长就是2.

那么,圆的面积就是:

πr²=π(1²)=π

正方形的面积就是:

2²=4

接下来,我们在正方形内随机选取几千个点。

有一种很有趣的方法,通过反复随机在这个正方形内选点,可以推算出圆周率π的值。

选的点越多,得出来的结果就越接近。

选点结束后,将结果带入下面的公式,就可以推算出π的值:

这是运用几何学和概率推算圆周率π的方法。

9、调和级数发散至无穷大

下面就是调和级数:

分母持续增长趋向无穷大。

许多其他的无穷级数都聚合至单个数字:

然而,调和级数却不是这样:

对于大多数人来说,这是非常非常难以理解的——

请看下面:

它看起来增长的越来越慢!看那分数的值多小啊!而且只会越来越小!

但实际上,调和级数不会聚合到单个数字。它在趋向无穷大,只是很慢很慢。

我们来证明一下。

证明调和级数是发散的——

让我们把调和级数和另外一个小一些级数对比一下:

注意,从第二项开始,第二个无穷级数中的每一个数都比调和级数同一位置的数要小。所以:

但是我们看一下第二个无穷级数:

可以简化为:

很明显可以发散至无穷大:

所以,如果

并且

那么

10、你的朋友很可能比你人缘好

从数学上讲,大多数人的朋友平均所拥有的朋友数量要比他们自己的朋友多。

这种很有应用题色彩的现象,很大程度上是由于社交网络的数学性质所决定的。

它基于这样一种理念,那就是平均来讲,大多数人的朋友都拥有比他们自己更多的朋友。

社会学家斯科特·L·费尔德在1991年的一遍论文中,发现71%的人平均所拥有的朋友都比

他们的朋友所拥有的朋友要少。

关键点在于人缘好的人。

我们来看一个例子。

我们再来回顾一下你的办公室来证明这一点(现在经过裁员,只剩下20个人了)。下面是你办公室的朋友关系图。连接线表示他们之间为朋友关系:

在这个办公室里,平均每个人拥有2.85个朋友。

但是,每个人的朋友却平均拥有3.39个朋友。

图中标注出了拥有朋友数量高出平均数的人。他们都是人缘极好的人。更重要的是,办公室的20人中有17人至少跟她们中的一位是朋友:

这只是一个例子,但在现实世界中却稀松平常。

在推特上,在微博上,脸谱、人人......你所关注的人很可能拥有比你更多的粉丝。

基本上讲,相对于朋友较少的人,你更愿意与朋友多的人成为朋友。

这条规则不仅仅适用于朋友关系。

11、任意四边形边线中点连线构成平行四边形

 

画一个四边形,可以是任意古怪的形状,不规则四边形、凹四边形、凸四边形......只需要四个点和四条直线。

标出每条边线的中点

将边线相连。你总是会得到一个完美的平行四边形。

 

12、三个犯人

 

三个犯人都住在隔离间,并且都被判处了死刑。狱官随机赦免了其中一个犯人。看守知道谁会被赦免,但不会说。

犯人A脸皮厚,让看守告诉他,B和C谁会被执行死刑。

如果赦免的是B,那就说C;如果赦免的是C,那就说B;如果B和C都没被赦免,那就投硬币决定说谁。

看守告诉A,犯人B将会被执行死刑。

犯人A兴奋不已,觉得自己生存的机率从1/3提升到了1/2,因为原来是A、B、C三个人有一人被赦免,现在是A、C两个人有一个被赦免。

A将此告诉了C,C同样兴奋不已。他的理由是:A生存的机率仍然是1/3,而C却有了2/3的机率被赦免。

谁错了呢?

答案是:犯人C是对的。

最初,三人都有1/3的机率被赦免。看守说B会被处决,这意味着一下两者可能:

--C会被赦免(1/3的机率)

--A会被赦免,投硬币投到B(1/6的机率)

这就意味着A被赦免的机率是C被赦免的一半,二B已不可能被赦免。

所以,A被赦免的机率没有变化,仍然是1/3.而C被赦免的机率已翻倍至2/3.

如果你仍然怀疑,那我们就对这其中的机率进行一下盘点:

接下来,我们只看B被处决的情况。我们看到,C被赦免的机率是A的两倍。

既然我们知道,现在B被赦免的机会为0%,并且,C被赦免的机率是A的两倍:

可见,犯人A问了多么愚蠢的一个问题。

转自:https://mp.weixin.qq.com/s/aMMRXYvrUt08cmbzuoCVXQ

奇特的数学问题(转)相关推荐

  1. 程序员需要了解的数学难题

    在2000年之初,克雷数学研究所提出了七个问题,这些问题被认为是至今仍未解决的最困难的问题之一.解决其中任何一个问题都有100万美元的赏金. 在我写这篇文章的时候,只有庞加莱猜想得到了解决.格里戈里· ...

  2. 集体智慧及其常用算法

    集体智慧定义 是指由许多的个体通过合作与竞争中所显现出来的智慧,集体智慧是一种共享的或者群体的智能.它是从许多个体的合作与竞争中涌现出来的.集体智慧在细菌.动物.人类以及计算机网络中形成,并以多种形式 ...

  3. 2021 几何图机器学习大盘点 | 几何深度学习先驱 Michael Bronstein长文解读

    导读:几何机器学习和基于图的机器学习是当前最热门的研究课题之一.在过去的一年中,该领域的研究发展迅猛.在本文中,几何深度学习先驱 Michael Bronstein 和 Petar Veličkovi ...

  4. 2022图机器学习必读的11大研究趋势和方向: 微分方程/子图表示/图谱理论/非对称/动态性/鲁棒性/通用性/强化学习/图量子等...

    来源:智源社区 本文约6900字,建议阅读10+分钟 本文为你总结了图机器学习过去一年中的研究亮点,并对该方向在 2022 年的发展趋势进行了展望. [ 导读 ]几何机器学习和基于图的机器学习是当前最 ...

  5. 机器学习近年来之怪现象

    来源:网络大数据 人工智能领域的发展离不开学者们的贡献,然而随着研究的进步,越来越多的论文出现了「标题党」.「占坑」.「注水」等现象,暴增的顶会论文接收数量似乎并没有带来更多技术突破. 最近,来自卡耐 ...

  6. 细数近年来机器学习研究的几大怪现状

    人工智能领域的发展离不开学者们的贡献,然而随着研究的进步,越来越多的论文出现了「标题党」.「占坑」.「注水」等现象,暴增的顶会论文接收数量似乎并没有带来更多技术突破.最近,来自卡耐基梅隆大学的助理教授 ...

  7. 机器学习近年来之怪现状

    人工智能领域的发展离不开学者们的贡献,然而随着研究的进步,越来越多的论文出现了「标题党」.「占坑」.「注水」等现象,暴增的顶会论文接收数量似乎并没有带来更多技术突破.最近,来自卡耐基梅隆大学的助理教授 ...

  8. 经典的十个机器学习算法

    1.C4.5 机器学习中,决策树是一个预测模型:他代表的是对象属性与对象值之间的一种映射关系.树中每个节点表示某个对象,而每个分叉路径则代表的某个可能的 属性值,而每个叶结点则对应从根节点到该叶节点所 ...

  9. 【机器人学与计算机视觉基础】(一)位置与姿态描述 1 位姿的抽象符号表示

    位置与姿态描述 1 位姿的抽象符号表示 提示:在本文中,我们会用到这几个抽象的符号:"ξ \xiξ"."·"和"⊕ \oplus⊕".读者只 ...

最新文章

  1. 使用OneFlow搭建神经网络
  2. 一场高质量的技术盛会怎样炼成?「2019中国大数据技术大会」蓄势待发,还不快上车?...
  3. C# Winform继承窗体打开设计器白屏的一例解决方法
  4. 论文笔记:MobileFaceNet
  5. 计算机程序输入x是3求输出七年级的题,如图所示是计算机程序计算,若开始输入,则最后输出的结果是  ▲  .  ——青夏教育精英家教网——...
  6. 化学专业尽早转行_尽早查看针对Java 11的功能
  7. Java实现并发线程中线程范围内共享数据
  8. java数组 规定数量_java – 如何在数组中保持不同事物的数量?
  9. 解决utf8编码的php生成csv打开乱码的问题
  10. 三星安卓4.2手机微信字体缺陷:“兹崖幽噩弱器朋鹏网品晶磊弼” ttf 字体缺失,安卓 4.2.2 微信 6.5.4...
  11. 被错误理解的人工神经网络(一)!
  12. MyEclipse 中各种 libraries 的含义
  13. RIME中州韵输入法词库扩充(搜狗词库,QQ拼音词库,清华词库,拆字词库U模式等)
  14. gege.fans上热搜背后是明星私域流量的折射
  15. FATFS文件系统复制文件
  16. 基于微信小程序的国产动漫论坛小程序
  17. 如何判断一个数是否是NaN
  18. python绘制曲线y=2x+5_Python绘制简易的二维图像
  19. 阿里云视频点播相关代码
  20. Android进阶知识(二十五):Bitmap简介及其高效加载

热门文章

  1. 「Excel实用技巧」你会用模板批量创建并命名Excel文件吗?
  2. Brocade博科交换机license软件
  3. 无法添加此网站的应用,扩展程序和用户脚本
  4. C国演义 [第十一章]
  5. 开门“新姿势”,商汤3D人脸识别智能门锁解决方案来了
  6. MLX90640开发笔记(一)概述及开发资料准备
  7. Android自定义日期区间选择日期范围选则的日历,实现类似美团携程选择酒店入住日期和离店日期的日历效果
  8. java钱等 数字--大写数字
  9. Silvaco 学习笔记 3——物理模型:迁移率模型
  10. 最新比树莓派好了单板计算机,2017年十大SBC产品:性价比最高的单板计算机是谁?-控制器/处理器-与非网...