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.