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é.
| « 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 3946 ľudí. |
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.
