Neunikátne mince bez vrátenia

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ť aj viac krát. Hodnoty mincí môžte len sčítavať. Čiže pri kúpe tovaru Vám nik nevráti žiadnu mincu späť. Aký najmenší počet mincí 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

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

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

Pridaj komentár k hlavolamu


*

*

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

*
Dva plus päť slovom.

asi staci len jedna hodnota a to jedno euro, nevidim problem platit napr 96 eur devatdesiatimi siestimi mincami bez vratenia

Pridané 30. január 2012 22:19:35

riso