Uzdevums

Izmēģini savus spēkus, atrisinot uzdevumu! Tieši šāda veida uzdevumi Tevi sagaida arī šī gada Bebr[a]s konkursā.

Bebru pilsētā ir četras skolas. Tiek organizēts skolotāju seminārs, kurā piedalīsies no katras skolas cits skaits skolotāju: pieci no A skolas, četri no B skolas, trīs no C skolas un divi no D skolas. Attēlā redzams skolu novietojums, dalībnieku skaits, kā arī autobusu maršruti starp tām un brauciena cena.

Seminārs var notikt jebkurā skolā. Citu skolu skolotāji ieradīsies ar autobusu, maksājot norādīto cenu par biļetēm. Uzdevums: Kurā skolā būtu jārīko seminārs, lai par autobusa biļetēm izdotā nauda būtu vismazākā?

Atbilžu varianti:

Atbilde

Pareizā atbilde: C: Skola C.

A: 0*5 + 4*4 + 2*3 + 5*2 = 32
B: 4*5 + 0*4 + 3*3 + (3+4)*2 = 43
C: 2*5 + 3*4 + 0*3 + 4*2 = 30
D: 5*5 + (3+4)*4 + 4*3 + 0*2=65

Kā tas ir saistīts ar informātiku?

Optimizācijas problēma ir tāda veida problēma, kurā nepieciešams rast labāko iespējamo risinājumu no visiem. Optimizācijas problēma bieži tiek atvasināta modelējot problēmas no reālās dzīves.
Uzdevumā redzētā problēma ir pietiekami neliela un viegli risināma, rodot īsāko ceļu starp katriem diviem punktiem – tomēr dzīvē parasti problēmas ir sarežģītākas.
Uzdevuma problēma atbilst trijstūra nevienlīdzībai jeb tiešais savienojums ir īsāks, nekā jebkurš apkārtceļš.
Tomēr ir gadījumi, kuros nedarbojas trijstūra nevienlīdzības princips. Šādos gadījumos jābūt uzmanīgam, izvērtējot visus iespējamos ceļus.

Šāda veida uzdevumi tiek izmantoti starptautiskajā informātikas konkursā skolēniem Bebr[a]s.

Uzzini vairāk par konkursu Bebr[a]s