2014 2015 2016 2017 2018
BEBRO konkurso užduotys 2017

 

Lobis

Taškai: 9

Trys bebrai piratai surado 21 aukso monetą. Monetų vertės – 1, 2 ir 3 bebro centai.

             

             

             

Padėk trims piratams vienodai pasidalyti lobį, sudėdamas monetas į lentelės langelius.

Paaiškinimas

Balansavimo strategija gana populiari įvairiose srityse. Atliekant lygiagretųjį programavimą svarbu teisingai paskirstyti procesorių apkrovą. Kiekvienas programavimo uždavinys reikalauja išdalyti skaičiavimų operacijas ir suvienodinti procesorių apkrovą.

Raktiniai žodžiai: balansavimo strategija, kombinatorika, skaidymas.

Atsakymas

Tai nėra vienintelis teisingas atsakymas.

Uždavinys sprendžiamas taikant balansavimo strategiją.

Pirmiausia išdalijamos didžiausio nominalo monetos. Paskutinės dalijamos mažiausio nominalo monetos.

Interaktyvi užduotis