SOLUTION: What are the amounts of postage that can be made with an unlimited supply of 5-cent and 8-cent stamps?

Question 1053002: What are the amounts of postage that can be made with an unlimited supply of 5-cent and 8-cent stamps?
Answer by KMST(5328) (Show Source): You can put this solution on YOUR website!
Any amount in cents, except
1, 2, 3, 4, 6, 7, 9, 11, 12, 14, 17, 19, 22, or 27.
For larger amounts, there may be multiple ways to make that amount.
You can make up a 40-cent postage with five 8-cent stamps or with eight 5-cent stamps, for example.
You can, of course make any amount that is a multiple of 8 cents or 5 cents.
What about numbers that are not multiples of 5?
Those numbers, divided by 5, will have a remainder of 1, 2, 3, or 4.
If one such number is large enough, you can make the difference by replacing some 5 cent stamps with some 8 cent stamps.
Using one 8-cent stamp to replace 5-cent stamp, you increase the total amount by cents.
Using two 8-cent stamps to replace 5-cent stamps, you increase the total amount by cents.
Using three 8-cent stamps to replace 5-cent stamps, you increase the total amount by cents.
Using four 8-cent stamps to replace 5-cent stamps, you increase the total amount by cents.
So, if the amount is or more,
it does not matter if the amount is divisible by 5,
because any remainder from dividing the amount by 5 can be made up by replacing some 5-cent stamps with 8-cent stamps.
For example, if you want cents worth of postage,
knowing that 5-cent stamps would make cents,
as explained above, you can increase that amount by cents
by replacing 5-cent stamps with 8-cent stamps.
So 5-cent stamps and 8-cent stamps make an amount , in cents, of
.
That is not the only way to make that amount,
seven 8-cent stamps and one 5-cent stamp works too,
but starting from a multiple of 5 gives you a way that works, and is easy to understand.

NOTE:
If you have been learning about it in math class, you could say that the problem relates to "clock arithmetic" or modular arithmetic."
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)

I have 4 three cent stamps and 3 five cent stamps. Using one or more of these stamps,... (answered by MathLover1)

The instructions are to: "Use mathematical induction to show that any postage of at lease (answered by solver91311)

Let T(n) denote the number of distinct ways that a postage of n cents, where n ≥ 4 and (answered by greenestamps)

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

(((A stamp collection consists of 3, 8 and 15 cent stamps. The number of 8 cent stamps... (answered by stanbon)

Kim bought a total of $2.65 worth of postage stamps in four denominations. If she... (answered by Edwin McCravy)

shelia has lot of stamps in her drawer and will be mailing a number of 2 oz letter... (answered by ikleyn)