2014 2015 2016 2017 2018
BEBRO konkurso užduotys 2018

 

Pramiegojimo kaina

Taškai: 6

Benas dirba Centrinėje miesto traukinių stotyje. Darbą pradeda 8.00. Už kiekvieną 15 minučių vėlavimą nustatyta 10 € bauda.
Pavyzdžiui, jei Benas į darbą atvyks prieš 8.15 (pvz., 8.11), tai baudos mokėti nereikia, bet jei atvyks 8.20, tai turės mokėti 10 €.

Šį rytą Benas pramigo ir į savo gyvenamosios vietos traukinių stotį atvyko 08:08.



Traukinių tvarkaraštis štai toks:

Traukinys Grafikas Kelionės iki Centrinės
traukinių stoties trukmė		 Bilieto kaina 
Vietinis Nuo 6.00
Išvyksta kas 05 min.		 40 min. 5 €
Priemiestinis Nuo 6.00
Išvyksta kas 10 min.		 30 min. 10 €
Greitasis Nuo 7.00
Išvyksta kas 15 min.		 20 min. 15 €
Ekspresas Nuo 7.00
Išvyksta kas 20 min.		 12 min. 20 €

 

Kuris traukinys Benui yra mažiausiai nuostolingas?

1. Vietinis
2. Priemiestinis
3. Greitasis
4. Ekspresas

 

Paaiškinimas

Užduotyje pateikiama optimizavimo problema. Optimizavimo metodai ir algoritmai yra viena iš aktualiasių informatikos mokslo sričių.
Optimizavimas informatikoje – tai programuotojo ar kompiliatoriaus atliekamas programinio kodo keitimas, siekiant pagreitinti programos veikimą, sumažinti naudojamą atmintį, sutrumpinti atlikimo laiką ar kitaip pagerinti, nekeičiant funkcionalumo.
Šaltinis: https://lt.wiktionary.org/wiki/optimizavimas

Atsakymas

2. Priemiestinis