Grade 12 2026 Problem 5

Za arhipelag od 2026 otoka kažemo da je dobro povezan ako među svakih pet različitih otoka, postoje tri takva da između svaka dva od njih postoji dvosmjerna brodska linija. Odredi najveći prirodni broj $N$ takav da u svakom dobro povezanom arhipelagu postoji niz od barem $N$ različitih otoka takav da su svaka dva uzastopna, te prvi i posljednji otok u nizu povezani brodskom linijom.