SOLUTION: If the post office only has stamps of the denominatations 5 and 7 cents, what amount of postage can you buy? Is it a formula? Same with 3 and 5 as well as 15 and 18

Question 504518: If the post office only has stamps of the denominatations 5 and 7 cents, what amount of postage can you buy? Is it a formula?
Same with 3 and 5 as well as 15 and 18
Answer by richard1234(7193) (Show Source): You can put this solution on YOUR website!
Obviously you cannot make any amount from 1 cent through 4 cents, nor 6 cents. We can construct a table:

7 = 5*0 + 7*1
8 (impossible)
9 (impossible)
10 = 5*2 + 7*0
11 (impossible)
12 = 5*1 + 7*1, and so on.

23 is the largest amount that cannot be made using 5-cent and 7-cent stamps. This is a "theorem" that has one of the most unusual names I've seen: the Chicken McNugget theorem (named because someone wondered what the greatest number of chicken nuggets one couldn't buy, assuming no one ate or took away any). It basically states that for fixed relatively prime integers m and n, the greatest integer that cannot be represented as the sum of an integer multiple of m and an integer multiple of n is mn - m - n.

http://www.artofproblemsolving.com/Wiki/index.php/Chicken_McNugget_Theorem
RELATED QUESTIONS
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)

What is the largest amount of postage that you CANNOT make using only stamps worth 5... (answered by richard1234)

Allen bought 20 stamps at the post office in 37cents and 20 cents denominations. If the... (answered by Nate)

What is the largest amount of postage that you CANNOT make using only stamps worth 5... (answered by Edwin McCravy)

Cheryl buys a total of 100 stamps at the post office for $20.56. if che bought 5 cent... (answered by josmiceli)

Allen bought 20 stamps at the post office in 37 cents and 20 cents denominations. If the (answered by scott8148)

If Bryan wants to mail a package, which requires $1.53 in postage, and has only 5-cent... (answered by checkley77,richwmiller)

linear equation a customer walks into a post office to purchase stamps. she purchased a... (answered by stanbon,lwsshak3)