Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
ahoj, prosim vedel by mi niekto pomoct s riesenim tejto ulohy? Nemusi to byt idealne, len by ma zaujimalo ako nato. Dakujem
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.
Offline