Sākums

LV.SOL.2012.5.5   lv
i

Aizmežu tirgū tirdzniecība notiek izmantojot \(1\), \(2\), \(5\), \(10\) un \(20\) santīmu monētas, pie tam katras preces pirkšanas/pārdošanas laikā ir jāizmanto tieši trīs monētas, starp kurām nav divu vienādu. (Piemēram, ja prece maksā \(17\) santīmus, tad to var nopirkt vai nu samaksājot ar \(10\), \(5\) un \(2\) santīmu monētām, vai arī maksājot ar \(20\) santīmu monētu, atlikumā saņemot \(1\) un \(2\) santīmu monētas, vai arī maksājot ar \(20\) un \(2\) santīmu monētām, atlikumā saņemot \(5\) santīmu monētu.) Katra prece maksā veselu skaitu santīmu, ko ir iespējams samaksāt iepriekš aprakstītajā veidā. Piemēram, neviena prece nemaksā \(1\) santīmu (jo tās pirkšanas procesā nevar izmantot tieši trīs dažādas vērtības monētas). Kāda ir nākamā mazākā cena, ko nav iespējams samaksāt pēc Aizmežu tirgus likumiem?

Atrisinājums