BEBRO konkurso užduotys 2018

 

Pramiegojimo kaina

Taškai: 9

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

 

 
Informacija atnaujinta 2017-11-13 16:52:39
Informuojame, kad nuo 2019 m. rugsėjo 2 d. Ugdymo plėtotės centro veiklas vykdo Nacionalinė švietimo agentūra. Ši interneto svetainė toliau nebus atnaujinama, tačiau visa informacija išliks aktyvi ir prieinama tol, kol bus perkelta į Nacionalinės švietimo agentūros interneto svetainę www.nsa.smm.lt.