« Vrati se

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?

Slični zadaci