六个陌生人里一定藏着一个三角形:只要查 2^15 种染色

R(3,3) = 6,十五对给出 32 768 种染色,而每一种都藏着三角形。

统计与数据 · 难度: 经典结论 · 更新于 2026-11-10

把连接六个点的每条线染成红或蓝。结果里必定存在一个三边同色的三角形,而六为保证这件事所需的最小点数。证明就是那场派对的论证:挑一个人,他与五个人有关系,按抽屉原理,至少三种关系同为一类;这三个人里若有任何两人彼此同类,你的三角形就到手,若他们彼此都不同类,那这三个人互相陌生,你拿到另一种三角形。六个人组成 6 × 5/2 = 15 对(第二个链接),所以机器可以用穷举在 2^15 = 32 768 种情形里定案(第一个链接)——数目小到没人有借口不做,而六的锋利处由一个五圈来检验:外围五条边染红、内部五角星染蓝,在五个人上两种三角形都躲开了。

下一个对角数 R(4,4) = 18 要花 2^153 种染色:十八个点之间有 18 × 17/2 = 153 对(第三个链接),而 2^153 是 1.1417981541648⋅10+46(第四个),不是一个能靠数数争论的数字。Greenwood 和 Gleason 在 1955 年用界限与手工核对的案例混合拿到 18;R(5,5),同一个问题的第一个三色版本,自那以后一直敞开,人们只知道它落在一个窄区间里,而那区间七十年来移动过几次。Ramsey 自己的定理出自 1930 年,讲的是这一切底下的逻辑机械,它之所以被证明,是因为数学哲学里的一个问题需要它——任何足够大的结构都包含它自身一个足够大的有序部分。

答案

32768

口径说明

工作台上的 2^15:六个人十五对的全部二色染色。第二个链接就是那十五对。

出处

Frank P. Ramsey, 'On a Problem of Formal Logic', 1930; R(3,3) = 6 is the party theorem, R(4,4) = 18 was proved by Greenwood and Gleason in 1955, and R(5,5) is still unknown

在计算器里做这道题

下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。

本站为独立第三方工具站,与 Casio、Texas Instruments 及其代理商无隶属、代理或授权关系。型号名与产品名为各权利人商标,仅用于识别机型。

手册中的操作序列依据「本站在线计算器同源布局数据 + 公开产品事实」独立撰写;规格与地区配置以实机与厂商最新资料为准。