Uniká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ť len raz. 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 | 5 komentárovAndy

« Mucha ( 203 / 278 ) Neunikátne mince bez vrátenia »

Hodnotenie:Hodnotenie: 7 / 10Hodnotenie: 7 / 10Hodnotenie: 7 / 10Hodnotenie: 7 / 10Hodnotenie: 7 / 10Hodnotenie: 7 / 10Hodnotenie: 7 / 10Hodnotenie: 7 / 10Hodnotenie: 7 / 10Hodnotenie: 7 / 10
Počet hlasov:Hlasovali: 4 ľudia
Počet zobrazení:Čítalo 4447 ľudí.

Pridaj komentár k hlavolamu


*

*

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

*
Dva plus päť slovom.

10 bodov

veve - to je riesenie !!! - a nie len na cisla do 99.
Gratulujem.
Howgh.

Andy sa vo formulovaní hlavolamov tiež zlepšuje. Toto zadanie Mince xxx má aj hlavu aj pätu aj logiku.

Pridané 25. marec 2009 08:05:37

Smazo Peky - profesor pivológie

Veve na to sla ako spravna IT Crowderka, ale pokial by ste celi v desiatkovej taaak stacia cisla 1,2,4,7,15,30,60.
Kombinujte vzdy zhora napr 84:
60,15,7,2 ..

Pridané 18. august 2008 12:12:12

Sonny

1 bod

je to hrozne as priserne

Pridané 7. august 2008 14:37:45

alonm3336

7 bodov

suhlasim v veve :)

Pridané 25. júl 2008 16:28:25

mata

9 bodov

no podla mna ked sa kazda hodnota da dat len raz, je najlepsie pouzit dvojkovu sustavu tj. minci bude 7 - 1, 2, 4, 8, 16, 32 a 64. takto je iste ze sa daju nakombinovat tak aby sa kazda pouzila len raz a je to pouzitelne pre hodnoty 1 - 127 :)

Pridané 16. júl 2008 11:37:30

veve