Pošta

Země "Z" sestává z 1024 měst ležících ve vrcholech čtvercové sítě 32x32 měst.
Vaším úkolem je navrhnout způsob, jak v zemi "Z" doručovat poštu, aby byly splněny následující požadavky:

Dopisy se podávají i vyzvedávají na poště.
V každém městě je jedna pošta.
Mezi městy dopisy převážejí poštovní auta.
Cesta mezi dvěma sousedními městy trvá 6 minut.
Zastávka, při které jsou nakládány a vykládány dopisy, trvá 15 minut.
Dopis k naložení musí být přítomen nejpozději 15 minut před odjezdem auta.
Vyložený dopis si bude moci adresát převzít 15 minut po příjezdu auta.
V případě překládání dopisu z auta do auta stačí 15 minut na jeho naložení i vyložení.
Každý dopis musí být doručen nejpozději 24 hodin po podání.

Navrhněte řešení s minimálním počtem aut.
Řešení (subject "pošta", počet aut, jméno, mail, popis řešení) posílejte na adresu Tomas.Holan=at=mff.cuni.cz.

Nejlepší řešení

64	Jindra Kantor, Vladan Majerech	(09.09.2023 11:48)
66	Jindra Kantor, Vladan Majerech	(05.09.2023 17:36)
67	Jindra Kantor	(16.08.2023 17:39)
69	Vladan Majerech	(05.05.2019 12:32)
69	FIlip Kolomazník	(16.03.2024 23:44)
70	Jakub Klesa	(07.03.2024 13:10)
71	Vladan Majerech	(27.04.2006 19:50)
76	Martina Kerhartová
76	FIlip Kolomazník
77	Jakub Kodym
77	Peter Nagy
79	Kometa
79	Mikuláš Fiala
80	Iveta Mrhálková
80	Aneta Řeháková
84	Antonín Forst
84	Jáchym Tengler
96	Michal Matoušek
96	Matúš Tóth
100	Natália Rošková
102	Natália Šedovičová
104	Marek Mikláš
112	Vladimír Šnajdr
115	Lukáš Wendzel
119	Jakub Vít
127	David Bálek
128	Lenka Šimová
134	Filip Stupka
136	Daniela Strmeňová
140	Kateřina Kuthanová
147	Timotej Kotlín
154	Yeseul Woo
155	Valerii Moiseev
193	Markéta Velková

26.03.2024 11:29:58