Državno natjecanje 2006 SŠ4 4


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 5,0
Dodao/la: arhiva
1. travnja 2012.
LaTeX PDF
Š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 A, B, C i D i poduzeće čiji brodovi plove na linijama A \longleftrightarrow B, B \longleftrightarrow C, C \longleftrightarrow D, D \longleftrightarrow A).
Izvor: Državno natjecanje iz matematike 2006