Izborno natjecanje 2009 - Izborni test za MEMO: Prvi dan - Zadatak 2


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

Na radničkim sportskim igrama okupio se 1991 sudionik. Svaki od njih poznaje barem n preostalih (poznanstvo je uzajamno). Koliki je minimalni n za koji možemo biti sigurni da postoji šest sudionika koji se svi međusobno poznaju?

Izvor: Izborno natjecanje 2009.