关灯
护眼
字体:

第20章 灵感一闪,概率神击!

首页 书架 加入书签 返回目录

p> 匈牙利数学巨匠,保罗·埃尔德什!他开创的“概率论证法”!

其核心思想,野蛮、霸道,却充满了无与伦比的智慧:要证明某个满足特定性质的数学对象存在,我不需要把它亲手造出来。

我只需要证明,在一个合适的概率空间里,随机取出一个对象,它满足这个性质的概率大于零!

只要概率不为零,那它就必然存在!

这是一种降维打击!

是从“我该怎么办”的工匠思维,跃迁到了“它必然存在”的上帝视角!

“原来是这样……原来是这样!”

许燃嘴里喃喃自语,拿起笔的手因为激动而微微颤抖。

他扔掉了之前所有的草稿,铺开一张全新的纸。

这一次,他的笔下没有再画任何复杂的图形。

取而代之的,是一系列在外人看来匪夷所思的概率符号和期望计算。

他构建了一个包含14个顶点的随机图模型,每一条边以1\/2的概率独立出现。

然后,他开始计算这个随机图中,出现一个含有5个顶点的完全子图(K5)或者一个含有3个顶点的独立集(I3)的期望数量。

过程行云流水,每个步骤都充满了数学的暴力美学!

胖子孙磊壮着胆子,悄悄凑到他身后,伸长了脖子偷看。

只看了一眼,胖子的表情就凝固了。

“燃哥……”

他结结巴巴地小声问,“这……这是组合题吧?你……你怎么在上面算概率期望?”

在他贫瘠的数学知识里,组合是组合,概率是概率,这是两个世界的东西,怎么能混在一起?

就好像一个厨子,炒菜炒到一半,突然开始给锅碗瓢盆做起了电焊。

太离谱了!

“闭嘴。”

许燃头也不抬,生怕被打断思路,呵斥了一句。

他的计算已经到了最后关头。

经过一系列精妙的放缩和估算,一个漂亮的结果出现在草稿纸的末尾:

E[x]< 1。

一个随机图中,坏结构(K5或I3)的期望数量,严格小于1!

根据概率论的基本原理,如果一个随机变量的期望值小于1,那么这个变量必然有大于零的概率取值为0。

换句话说,必然存在一个图,其中坏结构的数量

温馨提示:亲爱的读者,为了避免丢失和转马,请勿依赖搜索访问,建议你收藏【笔趣库网】 m.biquku8.com。我们将持续为您更新!

请勿开启浏览器阅读模式,可能将导致章节内容缺失及无法阅读下一章。

上一页 目录 下一页