W Europie monety mają wartość 1, 2, 5, 10, 20, 50, 100 (w Polsce zwana złotówką), 200, 500 (nie wszędzie). W Stanach Zjednoczonych występują monety o nominałach 1, 5, 10, 25, 50, 100 centów, przy czym 100 centów składa się na jednego dolara. Systemy te są o tyle poręczne, że zawsze najkorzystniejszym sposobem wydawania reszty jest tzw. algorytm zachłanny. Polega on na tym, że wymaganą kwotę dobiera się wybierając zawsze maksymalny nominał, który możemy wziąć bez nadwyżki.
Przykładowo, aby wydać 86 groszy, należy - stosując ten algorytm - użyć monet 50, 20, 10, 5, 1 groszy, zaś w systemie amerykańskim 50, 25, 10, 1 centów, czyli o jedną monetę mniej. Czy to oznacza, że drugi system jest lepszy?
