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