Zagadka Erdősa o punktach

Znany i lubiany węgierski matematyk Paul Erdős postawił kiedyś interesujący problem:
Na płaszczyźnie należy znaleźć pięć punktów spełniających następujące własności:
1. Odległość między dowolnymi dwoma punktami jest liczbą całkowitą
2. Żadne trzy punkty nie należą do jednej prostej
3. Żadne cztery punkty nie należą do jednego okręgu.

Zagadkę udało się rozwiązać praktycznie od razu: tak, oczywiście, da się. Oto przykładowe współrzędne tych punktów:

A: (16,33), B: (0,63), C: (32,63), D: (16,0), E: (72,33)

integer-pentagon

Jak widać, udało się nie tylko znaleźć takie punkty, które spełniają warunki zadania, ale bonusowo wszystkie współrzędne tych punktów są liczbami całkowitymi. Yay!

A co, jeżeli poprosimy o sześć takich punktów?

Tu już robi się nieco trudniej, ale również się da:

\( P1: (0,0), P2: (\frac{5}{6} \sqrt{3}, \frac{1}{2}), P3: (\frac{5}{6} \sqrt{3}, \frac{3}{2}), P4: (0, 1), P5: (\frac{\sqrt{3}}{6}, \frac{1}{2}), P6: (2 \frac{\sqrt{3}}{3},1)\)

integer-hexagon

Jak widać, bonusik w postaci całkowitych współrzędnych już nie obowiązuje. Ale nie szkodzi – zobaczmy, co będzie dalej.

Naturalnym odruchem jest zapytać o siedem takich punktów. Tu już sprawa robi się bardziej skomplikowana, ale nie niemożliwa. Po dość długim czasie paru jajogłowym udało się znaleźć co najmniej dwa takie zestawy siedmiu punktów. A także – uwaga – wracamy do liczb całkowitych!

(0,0) (327990000,0) (238776720,118951040) (222246024,-103907232)
(243360000,21896875) (198368352,50379264) (176610000,-94192000)

hepta3

(0,0) (374400,-2230800) (1081600,-1488240) (-453024,-1630200)
(426725,-1630200) (569088,-1291680) (-439040,-1308720)

hepta4

Takie całkowitolicznbowe zbiory punktów spełniających zagadkę Erdősa nazywane są „N-klastrami” (czyli 5-klaster, 6-klaster itd.)

No i teraz samo gęste: czy istnieją 8-klastry?

Jak na razie udało się tylko udowonić, że N jest ograniczone od góry. A więc, że istnieje takie N, dla którego istnieje N-klaster, ale nie istnieje P-klaster, dla dowolnego P>N. Jeżeli jednak chodzi o konkrety, zatrzymaliśmy się na etapie 7-klastrów.

Fascynujące.

Autor: xpil

Po czterdziestce. Żonaty. Dzieciaty. Komputerowiec. Krwiodawca. Emigrant. Rusofil. Lemofil. Sarkastyczny. Uparty. Mól książkowy. Ateista. Apolityczny. Nie oglądam TV. Uwielbiam matematykę. Walę prosto z mostu. Gram na paru instrumentach. Lubię planszówki. Słucham bluesa, poezji śpiewanej i kapel a’capella. || Kliknij tutaj po więcej szczegółów ||

Dodaj komentarz

2 komentarzy do "Zagadka Erdősa o punktach"

Powiadom o
avatar
Sortuj wg:   najnowszy | najstarszy | oceniany
Jaro
Gość

a jak się te punkty znajduje? analitycznie czy komputer tego szuka?

wpDiscuz