拉姆齐定理

拉姆齐定理的一个经典问题是,开派对的时候,要邀请多少个人,才能保证其中至少有一部分互相认识,或完全不认识。

拉姆齐定理导出的一个结果是,如果开6人趴体,那么总是至少有3个人互相认识,或完全不认识。18人的趴体的话,就至少有4个人互相认识,或互相完全不认识。

这个数学段子好像可以单独出一期名侦探柯南。不过拉姆齐定理对于数学的贡献在于,它证明随机中也可以诞生“规律”;只要数量足够大,你总可以找到某些好像有道理纯粹是随机性导致的“模式”。

所以,拉姆齐定理证明,活久见是必然,而许多经验谈,只是披着“规律”外衣的随机性而已。

发表评论