第20章 灵感一闪,概率神击!(4 / 4)
e[x]< 1。
一个隨机图中,坏结构(k5或i3)的期望数量,严格小於1!
根据概率论的基本原理,如果一个隨机变量的期望值小於1,那么这个变量必然有大於零的概率取值为0。
换句话说,必然存在一个图,其中坏结构的数量为0!
这就证明了,一个不包含k5和i3的、有14个顶点的图,是存在的!
r(3, 5)> 13,得证!
当最后一笔落下,许燃整个人像是打通了任督二脉,通体舒泰!
神清气爽!
这不仅仅是解出了一道题,更是掌握了一种全新的、强大的思维武器!
【叮!您已成功攻克『组合学』高级难题,『概率论证法』运用熟练度提升!】
【思维壁垒突破,数学经验+800!】
【数学:lv7 (5000/10000)→ lv7 (5800/10000)】
许燃靠在椅子上,长舒一口气,只觉得大脑前所未有的清明。
他转头,看著旁边目瞪口呆,嘴巴张得能塞下一个鸡蛋的胖子,忽然觉得有些好笑。
“胖子,发什么呆?”
胖子如梦初醒,指著那张写满概率公式的草稿纸,用一种看神仙的语气,颤抖著说:
“燃哥……你老实告诉我,你是不是……给数学大神上香了?” ↑返回顶部↑
一个隨机图中,坏结构(k5或i3)的期望数量,严格小於1!
根据概率论的基本原理,如果一个隨机变量的期望值小於1,那么这个变量必然有大於零的概率取值为0。
换句话说,必然存在一个图,其中坏结构的数量为0!
这就证明了,一个不包含k5和i3的、有14个顶点的图,是存在的!
r(3, 5)> 13,得证!
当最后一笔落下,许燃整个人像是打通了任督二脉,通体舒泰!
神清气爽!
这不仅仅是解出了一道题,更是掌握了一种全新的、强大的思维武器!
【叮!您已成功攻克『组合学』高级难题,『概率论证法』运用熟练度提升!】
【思维壁垒突破,数学经验+800!】
【数学:lv7 (5000/10000)→ lv7 (5800/10000)】
许燃靠在椅子上,长舒一口气,只觉得大脑前所未有的清明。
他转头,看著旁边目瞪口呆,嘴巴张得能塞下一个鸡蛋的胖子,忽然觉得有些好笑。
“胖子,发什么呆?”
胖子如梦初醒,指著那张写满概率公式的草稿纸,用一种看神仙的语气,颤抖著说:
“燃哥……你老实告诉我,你是不是……给数学大神上香了?” ↑返回顶部↑