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.
Source: Hrvatska matematička olimpijada 2017.
Školjka