Školjka Neocijenjeno
29. rujna 2023. 21:32 (7 mjeseci)
Šest otoka povezano je linijama jednog trajektnog i jednog hidrogliserskog poduzeća. Svaka dva otoka povezana su (u oba smjera) linijom točno jednog od ova dva poduzeća. Dokaži da je moguće ciklički posjetiti četiri otoka koristeći linije samo jednog poduzeća (tj. da postoje četiri otoka 
i 
i poduzeće čiji brodovi plove na linijama 
).
i i poduzeće čiji brodovi plove na linijama ). Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Pretpostavkom da otok s najviše linija istog poduzeća je manje od 
dobijemo kontradikciju.(to i sami možete vidjet) Tako da postoji otok s linije istog poduzeća. Ali to nam nije tolko važno koliko je da iz toga slijedi da onaj šesti otok koji ne igra ulogu mora imat 
linije suprotnog poduzeća. Onda samo promatramo ta u sredini i vidimo da su barem 
veze između njih istog poduzeća. I od tu dobijemo onda i tvrdnju zadatka.