Školjka Neocijenjeno
Sept. 29, 2023, 9:32 p.m. (2 years, 11 months)
Š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 ). Warning: You haven't solved this problem yet.
Click here to display the solution.
Click here to display the solution.
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.