2. ELMO zadatak 5


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 0,0
Dodao/la: MNM
2. studenoga 2019.
LaTeX PDF

Na vezicama Merlinovih patika nalazi se n čvorova. Neki od čvorova su međusobno povezani. Odredi sve n\geqslant2 za koje je moguće da svaka 2 čvora A i B zadovoljavaju sljedeće uvjete: \begin{itemize}
    \item ako su $A$ i $B$ povezani, tada postoje točno $2$ čvora povezana i s $A$ i s $B$
    \item ako $A$ i $B$ nisu povezani, tada postoji točno $1$ čvor povezan i s $A$ i s $B$.
\end{itemize}

(Ivan Novak)

Izvor: 2. Ekstremno loša matematička olimpijada