Najmniejsza liczba monet

[inspektor]

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]

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.