| |
| | Math Trek: Coins for Making Change Efficiently, Science News Online, May 10, 2003 (Site not responding. Last check: 2007-09-22) |
 | | In finding coin denominations that minimize the average cost of making change, Shallit assumed that every amount of change between 0 and 99 cents is equally likely. |
 | | The combination of 1 cent, 5 cents, 18 cents, and 25 cents requires only 3.89 coins in change per transaction, as does the combination of 1 cent, 5 cents, 18 cents, and 29 cents. |
 | | Assuming that each amount of change between 0 and 499 cents is equally likely, Shallit's calculations show that the average cost of making change would fall from 5.90 to 4.58 coins per transaction with the addition of an 83-cent coin. |
| www.sciencenews.org /articles/20030510/mathtrek.asp (878 words) |
|