HMO 2016 - Prvi dan - Zadatak 2


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

U ravnini je dan skup A koji sadrži 2016 točaka tako da nikoje četiri točke iz skupa A ne leže na istom pravcu. Dokaži da je moguće odabrati podskup B\subset A koji sadrži barem 63 točke tako da nikoje tri točke iz skupa B ne leže na istom pravcu.

Izvor: Hrvatska matematička olimpijada 2016.