Abandoned

Since infogami has been abandoned by its creators, I’m out too. Back to web.fisher.cx for me. Everything that was here is there.

Robert Fisher

Just thinking out loud

Smallest set of coins

If you register and log in you can add comments to my pages. If viewing the main blog page, click the # underneath an entry to comment on it.

What's the smallest set (or, technically, bag) of coins that can make change for every integral number of cents from 1¢ to $1 (inclusive)?

The possible denominations are: 1¢, 5¢, 10¢, & 25¢

  • 4 pennies
  • 1 nickle
  • 2 dimes
  • 3 quarters

It might be interesting to develop a general algorithm for this.