六個陌生人裡一定藏著一個三角形:只要查 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 及其代理商無隸屬、代理或授權關係。型號名與產品名為各權利人商標,僅用於識別機型。

手冊中的操作序列依據「本站線上計算機同源佈局資料 + 公開產品事實」獨立撰寫;規格與地區配置以實機與廠商最新資料為準。