Najmniejsza liczba monet

Matematyczne łamigłowki i zagadki...
inspektor
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 17 lut 2009, o 23:41
Płeć: Mężczyzna

Najmniejsza liczba monet

Post autor: inspektor » 8 wrz 2010, o 15:33

Witam,
naszła mnie dziś pewna łamigłówka. Nie wiem czy, piszę w temacie, jeżeli w złym to proszę moderatorów o przeniesienie.

Otóż, jaka jest najmniejsza liczba monet (polskich: od 1 gr do 5 zł), aby móc ułożyć z nich wszystkie kombinacje kwot od 1 grosz (0.01 zł) do 99 gr (0.99 zł)?
Albo, znaleźć najmniejszą wagę wszystkich monet razem, z których da się ułożyć te kwoty 0.01-0.99 zł, znając wagę każdej z monet:

Kod: Zaznacz cały

Nominał      |      Waga (g) 
1 grosz      |      1,64 
2 grosze      |      2,13 
5 groszy      |      2,59 
10 groszy      |      2,51 
20 groszy      |      3,22 
50 groszy      |      3,94 
1 złoty      |      5,00 
2 złote      |      5,21 
5 złotych      |      6,54 

sero
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 3 wrz 2010, o 11:04
Płeć: Mężczyzna
Lokalizacja: Europa

Najmniejsza liczba monet

Post autor: sero » 8 wrz 2010, o 18:35

Przy polskich monetach problem wydaje się mało skomplikowany, bo po prostu bierzemy po kolei monety z posortowanej listy zaczynając od a) najwyższego nominału b) najwyższej wartości na gram monety. Chyba w obu przypadkach wyjdą takie same wyniki.

ODPOWIEDZ