Neuniká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ť aj viac krát. 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

« Unikátne mince s vrátením ( 206 / 278 ) 6 zápaliek a 4 trojuholníky »

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

Pridaj komentár k hlavolamu


*

*

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

*
Dva plus päť slovom.

Andy, neušlo Ti niečo v logike zadania ?
"..každú mincu jednej hodnoty môžeme použiť aj viac krát."...

Teda ja tvrdím, že nám potom podľa zadania stačia mince s hodnotami 1 a 2, lebo z nich sa dá poskladať hocijaká číslica v rozsahu 1 - 99.

Správne má úloha znieť napríklad:
Určite NAJMENŠÍ počet mincí aj s ich HODNOTAMI tak, aby sa z nich dala poskladať ľubovoľná cena v rozsahu 1 - 99.
Pre "Výdavok" platí to isté.

A to je už iné kafé, ako Tvoje zadanie.

" Na blbú otázku - blbá odpoveď. "
Howgh.

Pridané 25. marec 2009 07:47:50

Smazo Peky - profesor pivológie