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í
| 73 | Jozef Bachniček | |
| 77 | Michal Bernat | |
| 79 | Martin Hanzlik | |
| 80 | Maximilián Ján Furman | |
| 80 | Jindřich Tegda | |
| 80 | Radek Wild | |
| 88 | Richard Prček | |
| 96 | Vojtěch Koten | |
| 109 | Jakub Endlicher | |
| 128 | Roman Bystrakov | |
| 128 | Tereza Játiová | |
| 128 | Vítek Sýkora | |
| 128 | Pavel Svoboda | |
| 128 | Šimon Kala | |
| 132 | Adam Šmída | |
| 133 | Jan Pospíchal | |
| 140 | Martin Drlík | |
| 144 | Matyáš Martinek | |
| | |
26.02.2025 16:30:28