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

Pridané 18. február 2008 by Admin

Kategória Hlavolam | 1 komentárAndy

« Neunikátne mince bez vrátenia ( 205 / 278 ) Neunikátne mince s vrátením »

Hodnotenie:Nikto ešte nehlasoval.
Počet hlasov:Nikto ešte nehlasoval
Počet zobrazení:Čítalo 3335 ľudí.

Pridaj komentár k hlavolamu


*

*

Nepoužívajte HTML kód. Môžte použiť špeciálne značky.

*
Dva plus päť slovom.

asi 1 2 4 8 16 32 64

Pridané 11. júl 2009 22:17:14

skoda353