Wednesday, June 22, 2005

Optimal coinage

What set of 4 coins values optimize the average number of coins needed to make change from zero to 99? 3 coins from 0 to 19? Under the constraint that greedy change-making work?

No comments :