From: Joseph McDonald <joe@...>
Date: 2001-07-20T03:32:51+09:00
Subject: [ruby-talk:18138] Re: Who can count change??


Thursday, July 19, 2001, 10:14:03 AM, you wrote:

CM> I would like to propose another game of golf only a little bit different. I am
CM> having alot of trouble learning how to write quick code and so I would like to
CM> work on that. The problem this time will be to count all the different ways you
CM> can make change for $10,000 and not only that but to do it in a few seconds. On
CM> all of my attempts once I get past 200 or so it takes hours and hours. Lets see
CM> who can do better :)

I think it will take longer than a few seconds unless you have a
beowulf cluster.  There are over 9 trillion combinations just getting
to $100:
http://www.google.com/search?q=cache:kOsmdO-6Hhw:www.maa.org/features/mathchat/mathchat_4_19_01.html+%22make+change%22+combinations&hl=en

-joe