# Coin problem - all possible amounts from a set of coins

• musicgold
musicgold
Homework Statement
Given 8 dimes (10 ¢ coins) and 3 quarters (25 ¢ coins), how many different amounts
of money can be created using one or more of the 11 coins?
Relevant Equations
m = 10d + 25q , where 0 <= d < 9 and 0 <= q < 4
where d is number of dimes and q is number of quarters used to get a m.
While I found 26 possible values of m with the trial and error method, I wanted to find an elegant approach to solve such problems.

I think the following equation represents the problem:
m = 10d + 25q where ## 0 <= d < 9 ## and ## 0 <= q < 4 ##
where d is the number of dimes and q is number of quarters used to get a m.

As d can take 9 values and q can take 4 values, m can take 36 possible values, some of which will be duplicate. Note that the combination d=0, q= 0 is invalid.

I am not able to find a way to quickly isolate the potential duplicate values.
When d =5, m can have 4 values 50, 75, 100 and 125 cents. 50 and 75 will also be created with only 2 or 3 quarters. So I have found 2 duplicates, and 1 invalid amounts out of 10.

How should I move forward from here?

Thanks

Delta2
I would look at the quarters. Their sums either end in 0 or 5.

MatinSAR and musicgold
If two combinations, ##d_1, q_1## and ##d_2, q_2## give the same ##m##, then
##10d_1+25q_1=10d_2+25q_2##
##10(d_1-d_2)=25(q_2-q_1)##.
I'd look at how many different solutions this equation has. ##q_2-q_1## has to be ##2##, etc.

musicgold
Hill said:
If two combinations, ##d_1, q_1## and ##d_2, q_2## give the same ##m##, then
##10d_1+25q_1=10d_2+25q_2##
##10(d_1-d_2)=25(q_2-q_1)##.
I'd look at how many different solutions this equation has. ##q_2-q_1## has to be ##2##, etc.
Got it. Thanks!
As shown below there are 8 duplicates.
I also realized that there are actually 27 unique values of m and not 26.

27 unique values + 8 duplicates + 1 invalid = 36 combinations

Hill
I think you left out the combination of no coins = zero cents so there are 28 unique and 8 dupes. Zero is a legitimate amount of money (I know 'cause my bank balance went there a couple of times in my younger days

phinds said:
I think you left out the combination of no coins = zero cents so there are 28 unique and 8 dupes. Zero is a legitimate amount of money (I know 'cause my bank balance went there a couple of times in my younger days
The homework statement says “using one or more of the 11 coins”.

Two quarters are the same as 5 dimes. So points $(d,q)$ which differ by integer multiples of $(5, -2)$ give the same $m$.

Frabjous said:
The homework statement says “using one or more of the 11 coins”.
Ah HA ! I need to learn how to read.

Frabjous

• Precalculus Mathematics Homework Help
Replies
1
Views
1K
• Precalculus Mathematics Homework Help
Replies
1
Views
884
• Precalculus Mathematics Homework Help
Replies
2
Views
2K
• Precalculus Mathematics Homework Help
Replies
2
Views
1K
• Introductory Physics Homework Help
Replies
3
Views
643
• Precalculus Mathematics Homework Help
Replies
2
Views
993
• Precalculus Mathematics Homework Help
Replies
3
Views
2K
• Precalculus Mathematics Homework Help
Replies
22
Views
2K
• Precalculus Mathematics Homework Help
Replies
7
Views
843
• MATLAB, Maple, Mathematica, LaTeX
Replies
10
Views
488