详细内容或原文请订阅后点击阅览
为什么聚会上总是有一群熟人？答案很简单——数学！
拉姆齐的理论解释了为什么你的联系并不像看起来那么随机。
来源:安全实验室新闻频道拉姆齐的理论解释了为什么您的联系并不像看起来那么偶然。
在一个有六名受邀客人的小活动中，总是会有三个人组成的情况，他们彼此认识或绝对不熟悉。乍一看，这似乎是一个简单的模式，但是经过更仔细的检查，问题会带来意外的困难。由六人组成的聚会可以在他们之间有15个可能的联系，每个连接都可以有两种类型：熟人或陌生人。尽管乍一看，似乎有一些组织这种联系的方式，但有一个严格的数学证据，您总是可以找到一个所有朋友或陌生人的群体。
这项任务与拉姆齐理论密切相关，拉姆齐（Ramsey）以英国数学家弗兰克·拉姆西（Frank Ramsey）的名字命名，后者居住在20世纪初。拉姆齐的理论研究模式在看似随机或混乱的系统中不可避免地出现。该理论的主要思想是试图找到“混乱中的秩序”。与一方的一个例子可以表示如下：将有多少人最小化，以确保他们是三个彼此认识或不认识该群体的三个人？
拉姆西理论要理解这个问题，我们可以使用图形 - 数学结构，这些结构是一组节点（在这种情况下是人）和肋骨（它们之间的关系）。想象一下六个人坐在圈子里。它们之间的连接可以以肋骨的形式描绘，这些肋骨连接每对。总共有15个这样的肋骨，每个肋骨都可以被涂成红色（如果两个人熟悉）或蓝色（如果不熟悉）。拉姆齐的理论声称，在任何涂漆的情况下，总有一个 - 彩色三角形 - 三个人组成的一组都是所有朋友（红色三角形）或所有陌生人（蓝色三角形）。