HMO 2017 - Izborni test za IMO - Zadatak 2
Kvaliteta:
Avg: 0,0Težina:
Avg: 6,0U nekom arhipelagu nalazi se otoka nazvanih . Dvije agencije, Crveni zmaj i Plavo oko, dogovaraju se oko rasporeda brodskih linija između pojedinih otoka. Za svaki par otoka, točno jedna agencija će organizirati brodsku liniju i to samo u smjeru od otoka nazvanog manjim brojem do otoka nazvanog većim brojem.
Raspored brodskih linija je dobar ako ne postoje dva otoka s oznakama takva da je s otoka na otok moguće doći koristeći samo brodove Crvenog zmaja, a također i koristeći samo brodove Plavog oka.
Odredi ukupan broj dobrih rasporeda brodskih linija.
Izvor: Hrvatska matematička olimpijada 2017.