Županijsko natjecanje iz matematike 2021, SŠ3 5


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 0,0
Dodao/la: arhiva
21. siječnja 2024.
LaTeX PDF

U nekom arhipelagu je n otoka među kojima prometuju dvosmjerne brodske i avionske linije. Između svaka dva otoka postoji točno jedna direktna linija -- ili brodska, ili avionska. Kažemo da je arhipelag uredno povezan ako svako kružno turističko putovanje koje počinje i završava na istom otoku koristi paran broj avionskih linija.

Za koje prirodne brojeve n svaki uredno povezan arhipelag s n otoka ima paran broj avionskih linija?

Izvor: Županijsko natjecanje iz matematike 2021