Državno natjecanje iz matematike 2015, SŠ3 A 3


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 0,0
Dodao/la: arhiva
6. veljače 2016.
LaTeX PDF
U nekoj državi između svaka dva grada postoji ili izravna autobusna ili izravna željeznička veza (sve veze su dvosmjerne i ne prolaze ni kroz jedan drugi grad).

Dokaži da je gradove u toj državi moguće rasporediti u dva disjunktna skupa tako da je sve gradove u jednom skupu moguće obići putujući samo željeznicom tako da se nijedan grad ne posjeti dvaput, a sve gradove u drugom skupu putujući samo autobusom tako da se nijedan grad ne posjeti dvaput.
Izvor: Državno natjecanje iz matematike 2015