拉姆齐定理
拉姆齐定理的一个经典问题是,开派对的时候,要邀请多少个人,才能保证其中至少有一部分互相认识,或完全不认识.
拉姆齐定理导出的一个结果是,如果开6人趴体,那么总是至少有3个人互相认识,或完全不认识.18人的趴体的话,就至少有4个人互相认识,或互相完全不认识.
这个数学段子好像可以单独出一期名侦探柯南.不过拉姆齐定理对于数学的贡献在于,它证明随机中也可以诞生"规律";只要数量足够大,你总可以找到某些好像有道理纯粹是随机性导致的"模式".
所以,拉姆齐定理证明,活久见是必然,而许多经验谈,只是披着"规律"外衣的随机性而已.
发布日期: 2019年9月4日 作者:窦英新
分类:引用
陈明强