Naloga

Butalci in Tepanjčani so se skregali zaradi kupa kamenja, ki leži na meji med obema vasema. Butalci so trdili, da je kamenje njihovo, Tepanjčani pa prav tako. Na koncu so se zedinili, da je treba iz enega kupa narediti dva, po teži enaka. Ker pa je bil vroč dan in so imeli eno samo macolo, je butalski župan odredil, da se bode največ en kamen na dva kosa razbijal, ostali naj celi ostanejo.


Pomagaj razrešiti spor in jim opiši postopek (algoritem), s katerim bodo kup razdelili na dva enako težka kupa, upoštevaje Butalskega župana. Predpostaviti smeš, da je znana teža vsakega kamna (kamni niso nujno vsi enako težki) in da smemo en kamen razdeliti na dva v poljubnem razmerju. Postopek naj bo razložen podrobno in jasno, da ga bodo tudi Butalci razumeli.