SOLUTION: What is the largest amount of postage that you CANNOT make using only stamps worth 5 cents and ll cents? You may use as many stamps as you wish, in any combination. Please go throu

Algebra.Com
Question 445464: What is the largest amount of postage that you CANNOT make using only stamps worth 5 cents and ll cents? You may use as many stamps as you wish, in any combination. Please go through all steps on how to get to the answer. Thank you
Answer by Edwin McCravy(20054)   (Show Source): You can put this solution on YOUR website!
What is the largest amount of postage that you CANNOT make using only stamps worth 5 cents and ll cents? You may use as many stamps as you wish, in any combination. Please go through all steps on how to get to the answer. Thank you

This is the Frobenius problem for two relatively 
prime positive integers.  In this case 5 and 11.

Frobenius theorem for 2 relatively prime positive integers

If p and q are two relatively prime positive integers greater
than 1, then the largest integer which cannot be expressed 
as px+qy, where x and y are non-negative integers is given by
the formula pq-(p+q). That is, the difference between their 
product and their sum.

So the product minus the sum of 5 and 11 is 

5*11 - (5+11) = 55-16 = 39

So you can't get 39 cents worth of postage using only
5 and 11 cent stamps.  However you can get any greater 
amount of postage using only 5 and 11 cent stamps. 

Edwin




RELATED QUESTIONS

What is the largest amount of postage that you CANNOT make using only stamps worth 5... (answered by richard1234)
SUPPOSE THAT YOU HAVE AN UNLIMITED SUPPLY OF 5 CENT STAMPS AND 11 CENT STAMPS. YOU CAN... (answered by bucky)
Larry has 4-cent stamps and 9-cent stamps, which he can combine to produce various... (answered by stanbon)
If the post office only has stamps of the denominatations 5 and 7 cents, what amount of... (answered by richard1234)
assuming you had a unlimited supply of 3cent and 7cent stamps what is the largest amount... (answered by ikleyn)
Nigel has a stack of 4 pence stamps and 5 pence stamps. What is the largest number of... (answered by CubeyThePenguin)
Bertha has 35 postage stamps. Some are valued at the old postage rate of 55cents and some (answered by rwm)
The instructions are to: "Use mathematical induction to show that any postage of at lease (answered by solver91311)
You have 100 stamps that have a total value of $31.02. Some of the stamps are worth 24... (answered by Cromlix)