U nekom arhipelagu je 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 svaki uredno povezan arhipelag s otoka ima paran broj avionskih linija?
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 \emph{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?