How many ways to change a dollar

Apparently there are 294


http://teacher.scholastic.com/products/instructor/pocketful.htm

....dang it.

294 is tutu many.

Adrian wrote, "294 is tutu many."

The best tutus . . . Although we are most well-known for our beautiful professional-quality custom performance tutus, Adrian also designs and creates a very wide array of other ballet and dance costumes and accessories, for women and men, for all age groups, for professional, regional, and civic dance companies.

Nuff said. :wink:

how many ways to change a dollar
well, it just so happens there are 293 ways and belive me that is alot but if not using these "half dollars" which i rarely see people using there would be 242 ways using penies, nickles, dimes and quarters. If you dont belive me you can go through 8 pages i think of work. I posted this up so people can take the lazy way out.

Well try this: How many ways to make change for a Euro.

50c, 20c, 10c, 5c, 2c, 1c


Whim

Dollar: 292
Euro: 4562

Euro: 4562 Really mark? I didn't know the answer just thought up the question. It an unbelievable number.

Is there a way to show how to calculate that?

I wrote a program. It's the 2c coin that drives the number so high. In the dollar problem, there will always be a multiple of five pennies. However, with a 2c coin that's not the case. Multiples of five can be created in various ways with 1c and 2c.