Državno natjecanje iz matematike 2018, SŠ4 A 5


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 5,0
Dodao/la: arhiva
28. kolovoza 2018.
LaTeX PDF

Na natjecanju sudjeluje 300 natjecatelja. Svaka dva natjecatelja se međusobno ili poznaju ili ne poznaju, a ne postoje tri natjecatelja koji se svi međusobno poznaju. Odredi najveću moguću vrijednost broja n tako da vrijede sljedeći uvjeti:

\bullet Svaki natjecatelj poznaje najviše n ostalih natjecatelja.

\bullet Za svaki prirodni broj m takav da je 1 \leqslant m \leqslant n postoji barem jedan natjecatelj koji poznaje točno m ostalih natjecatelja.

Izvor: Državno natjecanje iz matematike 2018