第51章 这不是「术」,这是「道」!(2 / 4)

投票推荐 加入书签 留言反馈

  他引入了一个非常巧妙的辅助隨机变量y,这个y代表的事件是:
  <div>
  新加入的顶点v,恰好与之前那个k阶图中一个“已经存在的k3子图”的所有顶点,都產生了连边。
  然后,他用最基础的条件概率公式,轻鬆写出了y存在的概率表达式。
  紧接著,他做出了一个让监控室里所有人都眼珠子快掉出来的,神来之笔般的操作。
  他没有继续深入地去计算这个概率。
  而是直接在表达式的旁边,写下了另一个在数学界如雷贯耳,但简单到连高中生都会的名字。
  【柯西-施瓦茨不等式。】
  “什么?!”
  “柯西-施瓦茨?
  他写这个干什么?
  这玩意儿不是高中竞赛最基础的不等式吗?用在这里?开什么玩笑!”
  “等一下!不对!你们看他写的形式!”
  一个年轻的博士生导师尖叫起来。
  所有人的目光都死死钉在屏幕上。
  许燃此刻信手拈来用出来的,根本不是他们常见的那种形式,而是一个极其精妙,几乎无人问津的,概率形式的变体!
  他鬼斧神工般地,用这个最基础的不等式,將一个无比复杂的概率乘积问题,极其巧妙地,转化为了一个异常简单的概率求和问题!
  “我的天啊……”
  一位教授喃喃自语,“他甚至根本不需要知道那些精確的概率值到底是多少!”
  “对!他只需要知道,它们的和,隨著k的不断增大,是在变大还是在变小!”
  “而那个閾值函数……”
  所有人的脑海中,同时闪过了题目中给出的那个无比诡异的,如同天外飞仙般的閾值函数 p*n^(2/3)/(log n)^(1/3)→∞!
  在这一刻,它终於露出了它的獠牙!
  它不再是一个门槛,一个限制。
  而是变成了一把钥匙!
  一把,能解开终极奥秘的钥匙!
  而这把钥匙,完美地,严丝合缝地,插入了由柯西-施瓦茨不等式所构造出的那把“锁”里。
  “咔嚓。”
  仿佛是时空深处,传来了一声轻响。
  一声真理之门被悍然开启的声音。 ↑返回顶部↑

章节目录