« Vrati se

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.

Slični zadaci