Grade 11 2021 Problem 5

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 brodka, 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?