Šoreiz piedāvājam risināt Holandē radītu 7.-8. klašu Bebr[a]s uzdevumu, kurš informātikas terminos dēvējams par optimizācijas uzdevumu. Vai radīsi tam risinājumu 2 minūšu laikā?
Bebram Jānim ir jāceļo no pilsētas A uz pilsētu E caur B, C un D. Ceļojot no vienas pilsētas uz otru, viņš var izmantot vilcienu. Vilciena braukšanas ilgums ir redzams attēlā zemāk. Vilciena vietā viņš katrā pilsētā var īrēt mašīnu. Braukšanas ilgums redzams attēla augšpusē.
Jāni uztrauc vide, tāpēc viņš vēlas ceļot ar mašīnu pēc iespējas mazāk. Tā kā viņam galapunktā E ir jāierodas 15 stundu laikā, tad viņš ir spiests vismaz daļu attāluma ceļot ar mašīnu.
Uzdevums
Kāds ir mazākais laiks, kuru Jānis var pavadīt, ceļojot ar mašīnu, lai galamērķī nonāktu laikā?
Paturi pelīti virs Bebra attēla
un
parādīsies informatīvais teksts ar atbildi!
