Wśród sześciu nieznajomych zawsze jest trójkąt: 2^15 przypadków do sprawdzenia

R(3,3) = 6, piętnaście par daje 32 768 kolorowań, a każde z nich kryje trójkąt.

Statystyka i dane · Poziom: Klasyczny wynik · Zaktualizowano 2026-11-10

Pokoloruj każdą z linii łączących sześć punktów na czerwono albo niebiesko. Gdzieś w wyniku jest trójkąt, którego wszystkie trzy boki mają ten sam kolor, a sześć to najmniejsza liczba punktów, dla której jest to gwarantowane. Dowód to argument przyjęcia: wybierz jedną osobę, która ma pięć relacji, i co najmniej trzy z nich są tego samego rodzaju na mocy zasady szufladkowej; jeśli którakolwiek para z tej trójki jest do siebie podobna, masz swój trójkąt, a jeśli żadna nie jest, ta trójka jest wzajemnie nieznajoma i masz drugi. Sześć osób tworzy 6 × 5/2 = 15 par (drugi link), więc maszyna może rozstrzygnąć to przez wyczerpanie w 2^15 = 32 768 przypadkach (pierwszy link) — na tyle mało, że nikt nie ma wymówki, by tego nie zrobić, a ostrość sprawdza pięciocykl, pięciokąt czerwieni z niebieską gwiazdą w środku, który unika obu trójkątów na pięciu punktach.

Następna liczba przekątna, R(4,4) = 18, kosztuje 2^153 kolorowań: osiemnaście punktów ma między sobą 18 × 17/2 = 153 pary (trzeci link), a 2^153 to 1.1417981541648⋅10+46 (czwarty), czyli liczba, z którą nie dyskutuje się przez liczenie. Greenwood i Gleason dostali 18 w 1955 roku mieszanką oszacowań i ręcznie sprawdzonych przypadków; R(5,5), pierwsze trzy kolory tego samego pytania, pozostaje otwarte od tamtej pory, wiadomo tylko, że leży w wąskim pasmie, które przesunęło się nieco w siedemdziesiąt lat. Własne twierdzenie Ramseya z 1930 roku dotyczyło logicznego mechanizmu pod tym wszystkim i zostało dowiedzione, bo było potrzebne do pytania z filozofii matematyki — pewności, że każda dostatecznie duża struktura zawiera duży uporządkowany kawałek siebie.

Odpowiedź

32768

Jak to czytać

2^15 na warsztacie: każde dwukolorowanie piętnastu par sześciu osób. Drugi link to same piętnaście par.

Źródło

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

Rozwiąż w kalkulatorze

Te linki otwierają właściwy kalkulator z już wpisanymi liczbami tego zadania. Powyższa linia to to, co powinien pokazać ekran — sprawdź sam.

To niezależny serwis informacyjny prowadzony przez stronę trzecią. Nie jest powiązany z firmami Casio, Texas Instruments ani ich dystrybutorami, nie jest przez nie sponsorowany ani autoryzowany. Nazwy modeli i produktów są znakami towarowymi ich właścicieli i pojawiają się tutaj wyłącznie w celu identyfikacji urządzeń.

Sekwencje naciskania klawiszy w tych instrukcjach powstały na podstawie własnych danych o układzie klawiatury z tego serwisu — tych samych, które renderuje kalkulator online — oraz publicznie dostępnych informacji o produktach. Specyfikacje i konfiguracje regionalne są potwierdzane na fizycznym urządzeniu i w najnowszych materiałach producenta.