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.
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.
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.