MathGroup Archive 1998

[Date Index] [Thread Index] [Author Index]

Search the Archive

Making Change

  • To: mathgroup at
  • Subject: [mg15160] Making Change
  • From: flip at (Wilson Figueroa)
  • Date: Wed, 16 Dec 1998 03:11:30 -0500
  • Sender: owner-wri-mathgroup at

Hello Group,

I have a question pertaining to making change.

I was reading The Bathroom Trivia Book and came across the following

  There are 293 ways to make change for a dollar.

In the book Introduction to Programming with Mathematica by Gaylord,
Kamin and Wellin there is the following routine:


that will use he fewest of each coin to make change.

is there a way to modify this so that it will enumerate the 293 ways of
making change for a dollar or any number of bills?

For example, for $1.00 the output would show

100, pennies
95 pennies, 1 nickel
90 pennies, 1 dime
90 pennies, 2 nickels


and then tell me there are 293 such enumerations.

Thank you for any help.


*** Posted from RemarQ - - Discussions Start Here
(tm) ***

  • Prev by Date: Re: rician random number
  • Next by Date: Help making a Palette
  • Previous by thread: Laplace's Equation
  • Next by thread: Re: Making Change