Editorial for Sazvezdja
Submitting an official solution before solving the problem yourself is a bannable offence.
Ukoliko imamo tačaka i sve leže na istoj pravoj, svaka trojka je kolinearna, pa je broj takvih trojki jednak
. Jedno rešenje je da se napravi niz brojeva
takav da važi
i da se izgeneriše
pravih, da se na
-tu pravu nanese
tačaka, i da se sve ovo uradi na takav način da nijedne tri tačke ne budu kolinearne osim ukoliko potiču sa iste prave.
Ovaj niz brojeva se može naći grabljivim postupkom - dokle god je , biramo najveće
takvo da je
, dodajemo
na niz i smanjujemo
za
. Može se pokazati (na primer, primenom grube sile) da ovaj postupak rezultira u ne više od
tačaka, i to u ne više od
koraka.
Za prave možemo izabrati uzastopne različite prave koje su paralelne -osi, odnosno prave
. Tačke možemo ređati počev od koordinate
za
-tu pravu, odnosno, na pravoj sa rednim brojem
biće tačke
. Ova "konveksnost" obezbeđuje da nijedne tri tačke sa različitih pravih ne budu kolinearne.
Podzadaci se mogu rešiti primenom grube sile ili nekog jednostavnijeg postupka postavljanja pravih.
Comments