六人の見知らぬ人の間には必ず三角形がある:調べるべきは 2^15 通り

R(3,3) = 6。十五の組は 32 768 通りの彩色を生み、そのどれもが三角形を隠しています。

統計とデータ · 難易度: 古典的な結果 · 更新日 2026-11-10

六点を結ぶ線のそれぞれを赤か青に塗ります。結果のどこかには、三辺すべてが同じ色の三角形があり、六点はそれが保証される最小の点数です。証明はパーティの議論です。一人を選ぶと五つの関係があり、鳩の巣原理により少なくとも三つは同じ種類です。その三人のうち二人が互いに知り合いなら三角形ができ、誰も知り合いでなければその三人は互いに他人で、もう一つの三角形ができます。六人は 6 × 5/2 = 15 の組をつくるので(2 番目のリンク)、機械は 2^15 = 32 768 通りの全数検査で決着をつけられます(1 番目のリンク)——やらない言い訳ができないほど小さい数です。鋭さは五サイクルで確かめます。赤い五角形の中に青い星を入れたもので、五点ではどちらの三角形も避けられます。

次の対角数 R(4,4) = 18 は、2^153 通りの彩色を要求します。十八点は互いに 18 × 17/2 = 153 の組をつくり(3 番目のリンク)、2^153 は 1.1417981541648⋅10+46(4 番目)——数え上げて議論できる数ではありません。グリーンウッドとグリーソンは 1955 年、限界と手で確かめた場合の混合で 18 を得ました。同じ問いの三番目の対角数 R(5,5) はそれ以来未解決で、七十年で少し動いた狭い帯の中にあるとしか分かっていません。ラムゼー自身の 1930 年の定理は、このすべての下にある論理の仕組みを扱ったもので、数学哲学の問いに必要だったから証明されました——十分に大きな構造は、必ず自分自身の大きな秩序ある一片を含む、という確信です。

答え

32768

読み方

計算機での 2^15、六人の十五の組へのあらゆる二色彩色です。2 番目のリンクは十五の組そのものです。

出典

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 およびその販売代理店とは、提携・スポンサー・承認のいずれの関係もありません。機種名と製品名は各権利者の商標であり、機種を識別する目的でのみ記載しています。

本マニュアルのキー操作手順は、当サイト独自のレイアウトデータ(オンライン電卓の表示に使うものと同じデータ)と公開されている製品情報に基づいて作成しています。仕様と地域別の設定は、実機およびメーカーの最新資料で確認しています。