Supposedly Trivial math question.

Paul Seamons paul at seamons.com
Tue Oct 1 14:36:04 MDT 2013


> If we're using other denominations, this algorithm could run into 
> trouble.  I believe it would only occur when one bill is more than 50% 
> of the value of the bill above it.
>
> As an example, if there was a $3 bill, then $9 would be best served by 
> 3x$3, while this algorithm would give 1x$5 + 4x$1.
>
I think you are still OK as the algorithm should in that case use 1x$5 + 
1x$3 + 1x$1.

Paul


More information about the PLUG mailing list