# Thread: pennies, dimes & quarters problem.

1. ## pennies, dimes & quarters problem.

Is it possible to have 60 coins, made up of pennies, dimes and quarters that add up to $5.00? Justify your answer. anyone who can fully explain this one please. I was unable to prove this. 2. Originally Posted by rcmango Is it possible to have 60 coins, made up of pennies, dimes and quarters that add up to$5.00? Justify your answer.

anyone who can fully explain this one please.

I was unable to prove this.
Let $n_1,\ n_{10},\ n_{25} \in \mathbb{N}$ be the number of pennies, dimes and quarters in a solution if it exists.

Then we have:

$n_1+10n_{10}+25n_{25}=500$

and

$n_1+n_{10}+n_{25}=60.$

Assume you know $n_1$ and solve for $n_{25}$.

Is this solution consistent with $n_{25}$ being in $\mathbb{N}$?

RonL

3. i'm not seeing how 500 changes to 60.

also is this 500 or 5.00?

4. They're two separate equations - the 500 isn't "changing" into 60. The first equation deals with the value of the coins. $5.00 is the total value, so that's been changed to 500 cents. n_1 is the number of pennies, so it simply has a value of n_1 cents. n_10 is the number of dimes, so it has a value of 10 * n_10, and likewise for n_25 and quarters. The second equation deals with the total number of coins, which you know to be 60, and you know it is the sum of the number of pennies, dimes, and quarters, hence n_1 + n_10 + n_25 = 60. 5. thanks for the good explanation mathnasium. now i solve for n25? what do I assume for n1 then that its 1 cent? so that would be n25 = 60 - n1 - n10 ?? 6. Expand $\left( {\sum\limits_{k = 0}^{60} {x^k } } \right)\left( {\sum\limits_{k = 0}^{60} {x^{10k} } } \right)\left( {\sum\limits_{k = 0}^{60} {x^{25k} } } \right)$ and look at the coefficient of $x^{500}$ which is 127. That is the number of ways to make up$5 from sixty coins all of which are pennies, dimes, or quarters.

7. Hello, rcmango!

Is it possible to have 60 coins, made up of pennies, dimes and quarters

Let $P$ = number of pennies,
. . . $D$ = number of dimes,
. . . $Q$ = number of quarters.
where $P,D,Q$ are nonnegative integers.

There are 60 coins: . $P + D + Q \:=\:60\;\;{\color{blue}[1]}$

Their value is 500 cents: . $P + 10D + 25Q \:=\:500\;\;{\color{blue}[2]}$

Subtract [1] from [2]: . $9D + 24Q \:=\:440$

So we have: . $3(3D + 8Q) \;=\;440$

The left side is a multiple of 3 . . . The right side is not.
. . There are no solutions in integers.