数学中竟然还有这样的定理!

【转】波利亚酒鬼回家定理的证明 证明定理:喝醉的酒鬼总能找到回家的路,喝醉的小鸟则可能永远也回不了家。 假设有一条水平直线,从某个位置出发,每次有 50% 的概率向左走1米,有50%的概率向右走1米。按照这种方式无限地随机游走下去,最终能回到出发点的概率是多少?答案是100% 。在一维随机游走过程中,只要时间足够长,我们最终总能回到出发点。 现在考虑一个喝醉的酒鬼,他在街道上随机游走。假设整个城市的街道呈网格状分布,酒鬼每走到 阅读详情

作者:matrix67  转载:http://www.guokr.com/article/53059/

谁说数学是枯燥的?在数学里,有很多欢乐而又深刻的数学定理。这些充满生活气息的数学定理,不但深受数学家们的喜爱,在数学迷的圈子里也广为流传。

喝醉的小鸟

/gkimage/gb/nd/d3/gbndd3.png
 

定理:喝醉的酒鬼总能找到回家的路,喝醉的小鸟则可能永远也回不了家。

假设有一条水平直线,从某个位置出发,每次有 50% 的概率向左走1米,有50%的概率向右走1米。按照这种方式无限地随机游走下去,最终能回到出发点的概率是多少?答案是100% 。在一维随机游走过程中,只要时间足够长,我们最终总能回到出发点。

现在考虑一个喝醉的酒鬼,他在街道上随机游走。假设整个城市的街道呈网格状分布,酒鬼每走到一个十字路口,都会概率均等地选择一条路(包括自己来时的那条路)继续走下去。那么他最终能够回到出发点的概率是多少呢?答案也还是 100% 。刚开始,这个醉鬼可能会越走越远,但最后他总能找到回家路。

不过,醉酒的小鸟就没有这么幸运了。假如一只小鸟飞行时,每次都从上、下、左、右、前、后中概率均等地选择一个方向,那么它很有可能永远也回不到 出发点了。事实上,在三维网格中随机游走,最终能回到出发点的概率只有大约 34% 。

这个定理是著名数学家波利亚(George Pólya)在 1921 年证明的。随着维度的增加,回到出发点的概率将变得越来越低。在四维网格中随机游走,最终能回到出发点的概率是 19.3% ,而在八维空间中,这个概率只有 7.3% 。

“你在这里”

/gkimage/2f/34/dj/2f34dj.png
 

定理:把一张当地的地图平铺在地上,则总能在地图上找到一点,这个点下面的地上的点正好就是它在地图上所表示的位置。

也就是说,如果在商场的地板上画了一张整个商场的地图,那么你总能在地图上精确地作一个“你在这里”的标记。

1912 年,荷兰数学家布劳威尔(Luitzen Brouwer)证明了这么一个定理:假设 D 是某个圆盘中的点集,f 是一个从 D 到它自身的连续函数,则一定有一个点 x ,使得 f(x) = x 。换句话说,让一个圆盘里的所有点做连续的运动,则总有一个点可以正好回到运动之前的位置。这个定理叫做布劳威尔不动点定理(Brouwer fixed point theorem)。

除了上面的“地图定理”,布劳威尔不动点定理还有很多其他奇妙的推论。如果取两张大小相同的纸,把其中一张纸揉成一团之后放在另一张纸上,根据布劳威尔不动点定理,纸团上一定 存在一点,它正好位于下面那张纸的同一个点的正上方。

这个定理也可以扩展到三维空间中去:当你搅拌完咖啡后,一定能在咖啡中找到一个点,它在搅拌前后的位置相同(虽然这个点在搅拌过程中可 能到过别的地方)。

不能抚平的毛球

/gkimage/24/mx/yo/24mxyo.png
 

定理:你永远不能理顺椰子上的毛。

想象一个表面长满毛的球体,你能把所有的毛全部梳平,不留下任何像鸡冠一样的一撮毛或者像头发一样的旋吗?拓扑学告诉你,这是办不到的。这叫做毛球定理(hairy ball theorem),它也是由布劳威尔首先证明的。用数学语言来说就是,在一个球体表面,不可能存在连续的单位向量场。这个定理可以推广到更高维的空间:对于任意一个偶数维的球面,连续的单位向量场都是不存在的。

毛球定理在气象学上有一个有趣的应用:由于地球表面的风速和风向都是连续的,因此由毛球定理,地球上总会有一个风速为 0 的地方,也就是说气旋和风眼是不可避免的。

气候完全相同的另一端

/gkimage/6t/r8/90/6tr890.png
 

定理:在任意时刻,地球上总存在对称的两点,他们的温度和大气压的值正好都相同。

波兰数学家乌拉姆(Stanisław Marcin Ulam)曾经猜想,任意给定一个从 n 维球面到 n 维空间的连续函数,总能在球面上找到两个与球心相对称的点,他们的函数值是相同的。1933 年,波兰数学家博苏克(Karol Borsuk)证明了这个猜想,这就是拓扑学中的博苏克-乌拉姆定理(Borsuk–Ulam theorem)。

博苏克-乌拉姆定理有很多推论,其中一个推论就是,在地球上总存在对称的两点,他们的温度和大气压的值正好都相同(假设地球表面各地的温度差异和大气压差异是连续变化的)。这是因为,我们可以把温度值和大气压值所有可能的组合看成平面直角坐标系上的点,于是地球表面各点的温度和大气压变化情况就可以看作是二维球面到二维平面的函数,由博苏克-乌拉姆定理便可推出,一定存在两个函数值相等的对称点。

当 n = 1 时,博苏克-乌拉姆定理则可以表述为,在任一时刻,地球的赤道上总存在温度相等的两个点。对于这个弱化版的推论,我们有一个非常直观的证明方法:假设赤道上有 A、B 两个人,他们站在关于球心对称的位置上。如果此时他们所在地方的温度相同,问题就已经解决了。下面我们只需要考虑他们所在地点的温度一高一低的情况。不妨假设,A 所在的地方是 10 度,B 所在的地方是 20 度吧。现在,让两人以相同的速度相同的方向沿着赤道旅行,保持两人始终在对称的位置上。假设在此过程中,各地的温度均不变。旅行过程中,两人不断报出自己 当地的温度。等到两人都环行赤道半周后,A 就到了原来 B 的位置,B 也到了 A 刚开始时的位置。在整个旅行过程中,A 所报的温度从 10 开始连续变化(有可能上下波动甚至超出 10 到 20 的范围),最终变成了 20;而 B 经历的温度则从 20 出发,最终连续变化到了 10。那么,他们所报的温度值在中间一定有“相交”的一刻,这样一来我们也就找到了赤道上两个温度相等的对称点。

平分火腿三明治

/gkimage/9n/zw/vk/9nzwvk.png
 

定理:任意给定一个火腿三明治,总有一刀能把它切开,使得火腿、奶酪和面包片恰好都被分成两等份。

而且更有趣的是,这个定理的名字真的就叫做“火腿三明治定理”(ham sandwich theorem)。它是由数学家亚瑟•斯通(Arthur Stone)和约翰•图基(John Tukey)在 1942 年证明的,在测度论中有着非常重要的意义。

火腿三明治定理可以扩展到 n 维的情况:如果在 n 维空间中有 n 个物体,那么总存在一个 n - 1 维的超平面,它能把每个物体都分成“体积”相等的两份。这些物体可以是任何形状,还可以是不连通的(比如面包片),甚至可以是一些奇形怪状的点集,只要满足点集可测就行了。

26届数字IC秋招笔试面试全攻略-UVM验证方法学精要 本文介绍了数字IC验证中UVM方法学的核心内容,包括组件架构、Sequence机制和寄存器模型。UVM提供env、agent、driver等组件构建验证环境;Sequence机制通过item、sequence和sequencer实现激励生成与控制;寄存器模型则通过reg_block、reg等组件管理DUT寄存器。文章详细说明了各模块的功能、交互关系和代码实现,为IC验证工程师提供了完整的UVM应用指南,重点突出了验证环境的搭建方法、激励生成流程和寄存器抽象技术。这些内容是数字IC秋招笔试面试中的高频考点。 阅读详情

相关推荐

(数字ic验证)从零开始的apb_watchdog验证模块搭建(一、功能介绍与环境搭建)

apb_watchdog验证模块搭建(一)文章目录 文章目录apb_watchdog验证模块搭建(一)文章目录前言一、apb_watchdog简单功能介绍二、测试平台环境搭建1.测试所用模板介绍2.tb与interface2.env与watchdog_pkg3.test与base_sequence4.Makefile总结——当前验证结构 前言 本文介绍了apb_watchdog验证模块的搭建过程与其具体代码,主要包括其中验证环境的构建,测试序列的发送与回归测试收集。主要运用systemvorilog与u

peop1e的博客 9736

赌徒输光 酒鬼回家 长期双方竞赛问题

酒鬼徘徊回到家的概率:1. 若只能左右一维度移动 2. 若2维度移动 3. 若3维度小鸟移动 4. 若n维度移动? 赌徒手里有n元钱,请问输光的概率为多少?

Zetaa的博客 1357

Mid-360激光雷达与Fast-LIO2实战:从环境搭建到实时点云建图

本文提供Livox Mid-360激光雷达与Fast-LIO2算法从零开始的实战教程。详细介绍了在Ubuntu和ROS环境下进行系统配置、依赖安装、硬件连接与网络设置的完整流程,并指导如何运行算法实现实时点云建图与可视化,最后总结了关键参数调优与常见问题排查方法。

weixin_29300241的博客 152

叛徒定理

首先提出这样的一个问题 1 2 3 4 5 6 = 11,在数字之间填入 + 或 - 使等式成立! 此时引入——叛徒定理!!! 何为叛徒定理? 在一个王国中,有平民也有叛徒,此时为每一个人(指定国王为1号)进行编号,国王(不能是叛徒)的任务就是找到叛徒。判断谁是叛徒,只需要把总数里减少的部分除以二,就可以确定。 1 + 2 +3 + 4 + 5 + 6 = 21 1 2 3 4 5 6 = 11 21 - 11 = 10 10 / 2 = 5

Dragon Lucifer的博客 9387

飞腾X100芯片GPU状态查询

本文档对在linux系统下查看X100芯片GPU状态信息进行说明,可以帮助大家了解芯片的实时工作状态。

乌拉大喵喵 2813

用数据分析优化彩票决策:放弃预测,专注理性投入

彩票本质上是负和博弈的概率系统,其核心并非号码预测,而是对玩法规则、返奖率(RTP)、投入策略与心理约束的量化决策。基于组合数学与二项分布的分析方法,可精确计算各奖项概率、评估不同玩法的实际回报效率,并构建个人资金-风险-目标模型。数据的价值不在于打破随机性,而在于识别非随机环节——如奖池跃升期的RTP波动、固定奖的保底收益、冷热号背后的分奖博弈结构。这种以决策优化为导向的数据实践,适用于将彩票视为受控实验的理性参与者,而非追求玄学中奖的投机者。

frank1998819 641

机器学习 NFL定理

一、什么是NFL定理? No Free Lunch Theoren ,没有免费的午餐定理,简称NFL定理; 在机器学习算法中体现为在没有实际背景下,没有任何一种算法比随机胡猜的效果更好; 学习算法必须要作出一个与问题领域有关的“假设”,分类器必须与问题域相适应,不存在一个与具体应用无关的,普遍适用的“最优分类器”; NFL定理的前提是:所有问题出现的机会相等、或所有问题都是同等重要。但是现实中,我们往往会得到特定的数据,特定的分布,解决特定的问题,所以我们只需要解决关注的问题,而不需要考虑这个模型是否很好

No_Rishi的博客 3286

innovus实战攻略 | 用setUsefulSkewMode解锁时序优化的“隐藏技能”!

就像时序优化的“瑞士军刀”,参数虽多,但掌握了分类逻辑后,用起来其实很简单!如果你有更绝的用法,欢迎在评论区分享,大家一起卷起来!简单来说,它就是时序优化的“乾坤大挪移”。通过调整触发器的时钟到达时间,把关键路径的建立时间“借”给非关键路径,从而实现全局时序收敛。别急,这个命令就是你的“时序救星”!(工具最多只能借1.2ns的裕量,防止“借过头”导致新问题!这个参数能帮你兜底!(对关键路径“下死手”,确保优化到位!(设置上限,给工具套上“紧箍咒”!(直接跳过边界,避免优化反噬!(全局管理,防止“借过头”!

weixin_50820814的博客 1354

定理在数学中的简写形式_这些鲜为人知的数学定理,颠覆你的认知!

谁说数学是枯燥的?在数学里,有很多有趣而又深刻的数学定理,不但深受数学家们的喜爱,在数学迷的圈子里也广为流传。一、喝醉的小鸟定理:喝醉的酒鬼总能找到回家的路,喝醉的小鸟则可能永远也回不了家。假设有一条水平直线,从某个位置出发,每次有 50% 的概率向左走1米,有50%的概率向右走1米。按照这种方式无限地随机游走下去,最终能回到出发点的概率是多少?答案是100% 。在一维随机游走过程中,只要时间足够...

weixin_39699670的博客 444

【vue看板】

大屏看板提示:以下是本篇文章正文内容,下面案例可供参考提示:这里对文章进行总结:代码量较多,看板中的。

weixin_46223284的博客 2772

工厂自动化布线实战:从功率计算到线槽布局的完整避坑指南

本文详细介绍了工厂自动化布线的实战经验,从功率计算到线槽布局的完整避坑指南。通过三步计算法确定线径需求,强调电压降控制的重要性,并分享线槽布局的50%法则和强弱电分离技巧。特别针对移动设备和多芯信号线提供专业解决方案,帮助工程师避免常见错误,提升布线效率和质量。

weixin_29266007的博客 351

定理在数学中的简写形式_涨姿势丨数学中鲜为人知的定理!

在数学里,有很多欢乐而又深刻的数学定理。这些充满生活气息的数学定理,不但深受数学家们的喜爱,在数学迷的圈子里也广为流传一、喝醉的小鸟定理:喝醉的酒鬼总能找到回家的路,喝醉的小鸟则可能永远也回不了家。假设有一条水平直线,从某个位置出发,每次有 50% 的概率向左走1米,有50%的概率向右走1米。按照这种方式无限地随机游走下去,最终能回到出发点的概率是多少?答案是100% 。在一维随机游走过程中,只要...

weixin_36221980的博客 602

【系列05】端侧AI:构建与部署高效的本地化AI模型 第4章:模型量化(Quantization)

量化的基本思想是减少模型中用于表示参数和激活值的比特数。在模型训练时,参数通常使用32位浮点数(FP32)进行存储,这提供了高精度,但也消耗大量的内存和计算资源。量化则将这些32位浮点数转换成低比特数表示,通常是8位整数(INT8)。量化的原理可以概括为:对浮点数范围进行校准,并将其映射到更小的整数范围内。例如,将一个FP32的权重(如-1.5到1.5)映射到INT8的范围(-128到127)。在推理过程中,模型将使用这些低精度的整数进行计算,从而大大减少了所需的计算量。量化带来的主要收益减少模型大小。

学习,输出==》再学习再输出 1212

数学中鲜为人知的定理!

谁说数学是枯燥的?(给我站出来)在数学里,有很多欢乐而又深刻的数学定理。这些充满生活气息的数学定理,不但深受数学家们的喜爱,在数学迷的圈子里也广为流传。 喝醉的小鸟 定理:喝醉的酒鬼总能找到回家的路,喝醉的小鸟则可能永远也回不了家。 假设有一条水平直线,从某个位置出发,每次有 50% 的概率向左走1米,有50%的概率向右走1米。按照这种方式无限地随机游走下去,最终能回到出发点的概...

weixin_33701617的博客 599

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

什么是方向图乘积定理_十分好用的初中数学定理公式!

几何篇平行四边形(实用度:★ ★)两边长为a和b,两对角线长为m和n,可以拿这个公式和托勒密定理对比记忆。三角形A.勾股数(实用度:★ ★)常见的最简勾股数有:3、4、55、12、138、15、177、24、259、40、41B.面积公式(实用度:★ ★)边角边公式:利用两边及其夹角求面积。S=1/2SinB*ac。两边对应于ac,夹角是B,边边边公式公式中a,b,c分别为三...

weixin_33443597的博客 1042

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

数学三角形的所有定理!所有!

等腰三角形: 定义:有两条边相等的三角形是等腰三角形.在等腰三角形中,相等的两边都叫做腰,另一边叫做底边,两腰的夹角叫做顶角,腰和底边的夹角叫做底角. 性质:1.等腰三角形的两条腰相等;2.等腰三角形的两个底角相等;3.等腰三角形是轴对称图形;4.等腰三角形顶角的平分线、底边上的中线、底边上的高重合,它们所在的直线都是等腰三角形的对称轴. 判定:1.有两条边相等的三角形是等腰三角形;2.如果

ruijieshuanglong的专栏 2万+

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

费马定理中值定理_21厦大数学考研 | 微分中值定理复习建议!

时间已经到了10月了正是考研进度条加速的好时期关于微分中值定理你们搞清楚了吗?还有不懂的?学姐来为你解答小满师姐:总分340+(分数线310),专业课数学分析120+。连续3年从事考研专业课辅导工作。曾担任本科教学助理并参与评阅试卷,在厦大做科研助理一年,期间参与科研项目、论文及专利写作,编写数学建模比赛培训教案及编程python实现案例。参与中国运筹学会金融工程与金融风险管理分会第六届...

weixin_39859954的博客 535

陶哲轩预言成真!MIT加州理工让ChatGPT可以证明数学定理了

杨凯峪是加州理工学院计算+数学科学(CMS)系的博士后研究员,导师是Anima Anandkumar。他曾在普林斯顿大学获得了博士学位,导师是Jia Deng,还与Olga Russakovsky和陈丹琦一起工作。他的研究重点是神经符号人工智能,旨在使机器学习能够进行符号推理。杨凯峪是两个角度实现目标:(1)将机器学习应用于符号推理任务,如形式逻辑或自然语言中的数学推理和定理证明;(2)将符号组件引入机器学习模型,使其更具可解释性、可验证性和数据高效。目前,他正在研究能够理解和推理数学的人工智能。

夕小瑶科技说 572

均值定理四个公式_中考数学几何题,就考这140多条公式定理!

请点击右上角分享赵萍老师方法数学15598293023初中数学公式定理多,知识点杂,定理熟背是必须要做的,这样看到试题自然了然于心,提高学习效率,先要学会分类归纳整理,今天老师为大家带来了一套初中数学定理大全,大家来看一看,有不会的记得查漏补缺。初中几何公式定理:线1、同角或等角的余角相等2、过一点有且只有一条直线和已知直线垂直3、过两点有且只有一条直线4、两点之间线段最短5、同角或等角...

weixin_39888268的博客 470

定理在数学中的简写形式_人类数学中最大未解之谜一一素数的定理!会无情的走向反面。...

(一)。人类数学中最大未解之谜——素数的定理!素数,指大于1的自然数中,除了1和本身外,不能被其他自然数整除的数,如:2,3,5,7,11……,通常用“p”表示。素数的分布规律至欧几里德以来就是个迷。今天,我们来认识下,素数的重要分布规律——素数定理。这是目前发现的,最重要的且被证明限制素数分布的定理之一。欧几里德在大约公元前300年,就漂亮地证明了素数的无限性,从此人们开始了寻找素数公式的历程。...

weixin_33574009的博客 403

HDU 2674 N!Again【数学&&同余定理】

N!Again Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 24   Accepted Submission(s) : 10 Problem Description WhereIsHeroFrom:             Zt

希望的专栏 560

美国高中女生因数学竞赛,发现勾股定理新证明!论文已发《美国数学月刊》

同样地,使用cos(𝛼−𝛽)公式证明毕达哥拉斯定理(在恒等式cos(𝛼−𝛽)= cos 𝛼 cos 𝛽+ sin 𝛼 sin 𝛽中,令𝛼=𝛽)也是圆周法而非三角学,使用sin(𝛼+𝛽)公式的证明亦然,其中𝛼和𝛽为互余角。例如,如图3所示,毕达哥拉斯定理的最著名的证明之一,就使用了相似三角形△𝐴𝐵𝐶∼△𝐴𝐶𝐷∼△𝐶𝐵𝐷:由于𝑎/𝑐=𝑥/𝑎和𝑏/𝑐=𝑦/𝑏,所以𝑐=𝑥+𝑦=𝑎²/𝑐+𝑏²/𝑐,因此𝑎²+𝑏²=𝑐²。(作为数学的一个分支,「三角学」主要研究的是三角形的变长和角度之间的关系,尤其是直角三角形。

AIBigModel的博客 1481

Gemini证明数学新定理!全程没联网

接着计算这类截面空间在格罗滕迪克群里的等价类,再基于motivic平凡纤维化的性质,得出结论,这个等价类的表达式只和向量丛的秩与次数有关,和向量丛的具体分裂类型没有关系。研究人员先搭建旗簇空间的部分旗塔结构,定义对应的投影映射,把原本复杂的映射问题拆解成一层一层的纤维求解问题,证明每一层的纤维都和带基点的无处零截面空间是同构的;好好好,咱先来简单理解一下,就是把一堆无缺口的橡皮筋按一定的规则套进层层嵌套的盒子里,橡皮筋所有的摆放方式就对应了一个空间;

具身机器人和通用AI 627
上一篇: 随机游走与马尔科夫链的一些基础
下一篇: 3x + 1 问题
Savitch
博客等级 码龄16年 84粉丝 130原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值