第20章灵感一闪,概率神击!
第20章灵感一闪,概率神击!(第3/3页)
看。
只看了一眼,胖子的表情就凝固了。
“燃哥……”
他结结巴巴地小声问,“这……这是组合题吧?你……你怎么在上面算概率期望?”
在他贫瘠的数学知识里,组合是组合,概率是概率,这是两个世界的东西,怎么能混在一起?
就好像一个厨子,炒菜炒到一半,突然开始给锅碗瓢盆做起了电焊。
太离谱了!
“闭嘴。”
许燃头也不抬,生怕被打断思路,呵斥了一句。
他的计算已经到了最后关头。
经过一系列精妙的放缩和估算,一个漂亮的结果出现在草稿纸的末尾:
e[x]<1。
一个随机图中,坏结构(k5或i3)的期望数量,严格小于1!
根据概率论的基本原理,如果一个随机变量的期望值小于1,那么这个变量必然有大于零的概率取值为0。
换句话说,必然存在一个图,其中坏结构的数量为0!
这就证明了,一个不包含k5和i3的、有14个顶点的图,是存在的!
r(3,5)>13,得证!
当最后一笔落下,许燃整个人像是打通了任督二脉,通体舒泰!
神清气爽!
这不仅仅是解出了一道题,更是掌握了一种全新的、强大的思维武器!
【叮!您已成功攻克‘组合学’高级难题,‘概率论证法’运用熟练度提升!】
【思维壁垒突破,数学经验+800!】
【数学:lv7(5000/10000)→lv7(5800/10000)】
许燃靠在椅子上,长舒一口气,只觉得大脑前所未有的清明。
他转头,看着旁边目瞪口呆,嘴巴张得能塞下一个鸡蛋的胖子,忽然觉得有些好笑。
“胖子,发什么呆?”
胖子如梦初醒,指着那张写满概率公式的草稿纸,用一种看神仙的语气,颤抖着说:
“燃哥……你老实告诉我,你是不是……给数学大神上香了?”