SOLUTION: if i had 1 $2, 1 $1, 4 50c, 5 20c and 5 10c coins what are the different ways I can make $2.00

Algebra.Com
Question 1208422: if i had 1 $2, 1 $1, 4 50c, 5 20c and 5 10c coins what are the different ways I can make $2.00
Found 2 solutions by greenestamps, Edwin McCravy:
Answer by greenestamps(13200)   (Show Source): You can put this solution on YOUR website!


Make an organized list using a "greedy" algorithm, in which you start your list with the largest possible numbers of the largest value coins.

(1) If you have the $2 coin, you are done -- you can't have any more coins.
(2) If you don't have the $2 coin, then you can have 2, 1, or 0 $1 coins.
(3) If you don't have the $2 or $1 coin, you can have 4, 3, 2, 1, or 0 50-cent coins.
(4) if you don't have any of the $2, $1, or 50-cent coins, you don't have enough other coins to make $2.

Make your list using that outline. I will do part of the work for you; you don't learn anything by having me do the whole problem for you.

  $2   $1   50c  20c  10c   case # from above
 ---------------------------------------------
   1    0    0    0    0     (1)
   0    2    0    0    0     (2)
   0    1    2    0    0
   0    1    1    2    1
   0    1    1    1    3
   0    1    1    0    5
   0    1    0    5    0
   0    1    0    4    2
   0    1    0    3    4
   0    0    4    0    0     (3)
   0    0    3    .......    (3) (there are 3 solutions here)
   0    0    2    .......    (3) (there are 3 solutions here)
   0    0    1    .......    (3) (there is 1 solution here)

So there is a total of 17 solutions....


Answer by Edwin McCravy(20055)   (Show Source): You can put this solution on YOUR website!
Use Excel or whatever computer program you have access to:

$2           $1           $0.50         $0.20        $0.10
1             0             0             0             0
0             1             2             0             0
0             1             1             2             1
0             1             1             1             3
0             1             1             0             5
0             1             0             5             0
0             1             0             4             2
0             1             0             3             4
0             0             4             0             0
0             0             3             2             1
0             0             3             1             3
0             0             3             0             5
0             0             2             5             0
0             0             2             4             2
0             0             2             3             4
0             0             1             5             5

Edwin

RELATED QUESTIONS

In how many different ways can a bill of $1.25 be paid using 20 cent, 25 cent and 50 cent (answered by checkley79)
Hi Josh had the same number of 20c 50c and $1 coins at first. After using 59 20c coins... (answered by greenestamps)
you have coins from 5 cents to $2 and can only use 5 coins in any combination. How many... (answered by richard1234)
There are two of each of the following coins:5c,10c,20c 50c. How many different totals... (answered by KMST,richwmiller)
A set of 10 coins may contain any combination of 1c, 5c, 10c, 20c, or 50c coins. In how... (answered by Edwin McCravy)
Hi John has 36 coins comprising 20c 50c and $1 coins. He has twice as many $1 coins as... (answered by Theo,josgarithmetic,ikleyn,greenestamps,MathTherapy)
I want to know how many ways I can make $2 using dollars, half dollars, and quarters. I... (answered by jsmallt9)
There were 5c 10c and 20c coins in Joel's wallet in the ratio of 2:6:7 respectively. If... (answered by josgarithmetic,Edwin McCravy,ikleyn)
Hi Gopal had twice as many 50c coins as 20c coins. He also had 5 times as many 10cent... (answered by Theo,josgarithmetic,ikleyn,MathTherapy)