Still the best...

David A. Bandel david
Mon May 17 11:33:43 PDT 2004


On Sat, 22 Jun 2002 16:32:21 +0000
begin  Terence McCarthy <saki.uk at ntlworld.com> spewed forth:

> On Sat, 22 Jun 2002 10:12:15 -0400
> Bruce Marshall <bmarsh at bmarsh.com> wrote:
> 
> > "There are 293 ways to make change for a dollar."
> 
> Go on, list them.....

Actually, there's a lot more than that.

4 quarters
each quarter has 12 ways to make change for it, starting with 2 dimes and
a nickel, 2 dimes and 5 pennies, then 1 dime and 4 different mixes of
nickels and pennies, then all nickels, then mixes of nickels and pennies
(3 more), then all pennies.

since each $0.25 can have 13 different values, you actually have 13^4
(13*13*13*13), plus all dimes (not in the above mix anywhere).

So listing _only_ 293 should be a piece of cake.

Ciao,

David A. Bandel
-- 
Focus on the dream, not the competition.
		-- Nemesis Racing Team motto



More information about the Linux-users mailing list