SOLUTION: In what ways can you change a $100 bill using $10 bills, $5 bills, and $1 bills?

Algebra.Com
Question 1202774: In what ways can you change a $100 bill using $10 bills, $5 bills, and $1 bills?
Answer by greenestamps(13198)   (Show Source): You can put this solution on YOUR website!


Whether you really want a list of all the different ways, or whether you only want to know HOW MANY ways there are, I will show you HOW to solve the problem and leave the details to you.

(1) Since the $10 bills and $5 bills together make a total number of dollars that is a multiple of 5, and since the total $100 is a multiple of 5, the total value of the $1 bills must be a multiple of 5.

(2) For each number of $1 bills that is a multiple of 5, the number of ways to make change for $100 is determined by the number of $10 bills you can have. For example, if there are 55 $1 bills, then the remaining amount is $45, and you can use 0, 1, 2, 3, or 4 $10 bills, making up the rest with $5 bills. That makes 5 ways to make change for $100 if the number of $1 bills is 55.

To outline the complete solution, then....
column 1: # of $1 bills
column 2: remaining amount
column 3: # of choices for the number of $10 bills

   0   100   11   (0 to a maximum of 10)
   5    95   10   (0 to a maximum of 9)
  10    90   10   (0 to a maximum of 9)
  ...
  ...
  85    15    2   (0 to a maximum of 1)
  90    10    2   (0 to a maximum of 1)
  95     5    1   (only 0)
 100     0    1   (only 0)

Add the numbers in column 3 to find the total number of ways of making change for $100 using $10, $5, and $1 bills.

Note there is a nice pattern in the numbers in column 3 that makes it possible to find the total without adding the numbers one at a time....


RELATED QUESTIONS

How many ways can you make change for a $100 bill using $5, $10, and $20... (answered by Jk22)
How many ways can you make change for a $50 bill using $5,$10,and $20 bills? (answered by CHFS22144)
how many ways can you make change for a $50 bill using $5, $10, and $20... (answered by ilana)
How many ways can you make change for a $50 bill using $5, $10, and $20... (answered by RAY100)
Using only $1,$5,$10 and $20 bills, how many ways can change be made for a $50... (answered by greenestamps)
How many way can make change for a $50 bill using $5, $10, and $20... (answered by EMStelley)
1. How many ways can you make change for $50 bill using $5, $10 and $20 bills? 2. A... (answered by checkley77)
Using only $1,$5,$10 and $20 bills, the number of ways you can make change for a $50 bill (answered by Edwin McCravy)
please help!! You go to the bank and get change for $100 in $1 bills and $10 bills and (answered by mananth)