HMO 2019 - Drugi dan - Zadatak 2


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 5,0
Dodao/la: arhiva
17. listopada 2023.
LaTeX PDF

Prerez konačnog skupa točaka u ravnini je podjela tog skupa na disjunktne podskupove A i B, za koju postoji pravac koji ne prolazi niti jednom točkom promatranog skupa, takav da su sve točke skupa A s jedne strane, a sve točke skupa B s druge strane tog pravca. Odredi najveći mogući broj prereza skupa od n točaka u ravnini.

Izvor: Hrvatska matematička olimpijada 2019.