Associated Topics || Dr. Math Home || Search Dr. Math

### Different Combinations of Coins

Date: 2/18/96 at 17:32:11
From: "Susan L. Riglin"
Subject: Help with Problem

Hello Dr. Math:

Here is a problem my son brought home from 6th grade.  Usually
the problems are much harder and my husband (a college graduate)
would get together with another father (also a college graduate)
to try to solve them.  They spend a lot of time solving the
problems and then try to explain them to the kids.  We thought
*****************
Francisco had some change in his pocket.  He gave his friends,
Mike and Kevin, these three clues to see if they could guess how

* The coins equaled exactly one dollar.
* He had no more than 100 coins.
* He had at least one coin.

What combination of coins could Francisco have had in his
pocket?
*****************
We started doing the tedious task by doing the following, but
decided that there must be a formula or something to help
instead of doing what we started below.

Example of what we started:
100 pennies
95 pennies, 5 nickel
90 pennies, 1 dime
90 pennies, 2 nickels
85 pennies, 1 dime, 2 nickel
80 pennies, 4 nickels

We appreciate any help you can give.

Thanks.

Date: 3/17/96 at 3:34:45
From: Doctor Jodi
Subject: Re: Help with Problem

Hi Susan!
Thanks for your question.

There are two formulae that must be satisfied:

1 < number of coins < 100

and

100 cents = 1*silver_dollars + 50 * half_dollars + 25 * quarters
+ 10 * dimes + 5 * nickels + 1 * pennies.

There are a LOT of solutions to this problem.  I would first
make a list of the maximum number of each sort of coin:

1 silver dollar
2 half dollars
4 quarters
10 dimes
20 nickels
100 pennies

Here we have 6 different solutions, using the maximum number of
each coin.  Now we can go through other solutions using these
coins.

silver dollar - this is the only solution with this coin, since
all by itself this makes a dollar.

half dollar - could use one coin; how many ways can you make up
the other 50 cents:  2 quarters, 5 dimes, 10 nickels, 50
pennies, 1 quarter and 2 dimes and 1 nickel, 1 quarter and 1
dime and two nickels, 1 quarter and 25 pennies, etc.

With the pennies, you should find that any multiple of 5 will
work, since you can add nickels, dimes, etc. (since you can't
have 97 pennies - this doesn't make a dollar, and you can't make
a dollar out of just pennies unless you have 100)

so that means that you can use

95
90
85
.
.
.
pennies with combinations of other coins.

This process goes on.... I can't think of any way to shorten it,
but please let us know if you find one.

-Doctor Jodi,  The Math Forum

Associated Topics:
Middle School Word Problems

Search the Dr. Math Library:

 Find items containing (put spaces between keywords):   Click only once for faster results: [ Choose "whole words" when searching for a word like age.] all keywords, in any order at least one, that exact phrase parts of words whole words

Submit your own question to Dr. Math
Math Forum Home || Math Library || Quick Reference || Math Forum Search