SOLUTION: Suppose you have a currency called miso in three denominations, 1 miso, 10misos and 50 misos. In how many ways can you pay a bill of 107 misos

Question 855432: Suppose you have a currency called miso in three denominations, 1 miso, 10misos and 50 misos. In how many ways can you pay a bill of 107 misos
Answer by JulietG(1812) (Show Source): You can put this solution on YOUR website!
Let's do this logically.
What is the largest number of 50s that you can use? 2 (50*2=100; any more would be over the total). The possibilities are those that use 0-50s, 1-50 or 2-50s. We'll do the 2s first because there's only possibility: take 2-50s from 107 and you have 7 leftover. Those will have to be paid by 1s.
Possibility with 2-50: 50,50,1,1,1,1,1,1,1
How about if you're using 1-50? The remainder would be 57. How many ways can you make 57?
Possibilities with 1-50:
50,10,10,10,10,10,1,1,1,1,1,1,1
50,10,10,10,10,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
50,10,10,10,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
50,10,10 (+37 ones)
50,10 (+47 ones)
50 +57 ones
Possibilities with 0-50s:
10,10,10,10,10,10,10,10,10,10 +7 ones
10,10,10,10,10,10,10,10,10 +17ones
10,10,10,10,10,10,10,10 +27 ones
10,10,10,10,10,10,10 +37 ones
10,10,10,10,10,10 +47 ones
10,10,10,10,10 +57 ones
10,10,10,10 +67 ones
10,10,10 +77 ones
10,10 +87 ones
10 + 97 ones
107 ones
RELATED QUESTIONS
suppose you have a currency named miso in three denominations 1 miso , 50 miso and 10... (answered by Edwin McCravy)

in how many ways can you put 9 coins each of different denominations into 2... (answered by robertb)

How many ways can I get $5.55 in us... (answered by solver91311)

how many different amounts of money can you pay if you use three coins including nickels, (answered by Edwin McCravy)

You need to buy a slice of pizza for $0.75 you only have coins in your pocket and how... (answered by greenestamps)

If you have enough one, two, five, ten and twenty cent coins, in how many ways can you... (answered by Edwin McCravy)

In how many ways we can pay 107 dollars with 1,10, and 50 dollar... (answered by richwmiller)

Aarushi has a total of RS 590 as currency notes in the denominations of RS 50, RS 20 and... (answered by stanbon)

Please help me solve this word problem: "A sandwich costs $1.00 in a vending machine.... (answered by richard1234)