Unikátne mince s vrátením
Majme hodnoty tovaru od 1 po 99. Ďalej máme možnosť definovať hodnotu mincí, za ktoré sa tovar dá kupiť, pričom každú mincu jednej hodnoty môžme použiť len raz. Pri kúpe tovaru Vám obchodník môže vrátiť nejaké mince späť. Aký najmenší počet mincí predaných obchodníkovi aj vrátených od obchodníka je potrebných na vyjadrenie hodnôt tovarov v cene od 1 po 99?
Pokúste sa nájsť všetky kombinácie mincí.
Dokážte, že menší počet mincí už použiť nie je možné.