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)
71	Vladan Majerech	(27.04.2006 19:50)
.........................................................................................
66	(Út 9:00) Daniel Kratochvíl
72	(Čt 9:00) Luka Králík
77	(Po 14:00) Jan Kavina
80	(Čt 9:00) Alexandr Steiger
80	(Čt 9:00) Ondřej Nedojedlý
80	(Út 9:00) Tomáš Bečka
88	(Po 10:40) Monika Pustková
92	(Po 14:00) Yeseul Woo
105	(Po 14:00) Kateřina Pešoutová
128	(Po 14:00) Ondrej Švárny
138	(Po 10:40) Václav Hudský
154	(Po 10:40) Samuel Blažej
156	(Út 9:00) Samuel Hanes
158	(Po 14:00) Martin Hornych
160	(Po 10:40) Adéla Hrabánková
176	(Po 10:40) Vincent Vorlíček

08.04.2026 10:44:30 11.03.2026 10:48:15