Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

What is the greatest amount of postage you would not be able to pay using only a combination of seven cent and seventeen cent stamps?

I have done a similar problem and got it correct but I am just wondering if there are other ways to do this. Please help me out thanks

share|cite|improve this question
How can we know whether there are "other ways" when we don't know what your way was? – Gerry Myerson Dec 20 '12 at 4:42

Suppose we can make $n$ cents. If we use two or more $17$s, we can replace two $17$s with five $7$s to make $n+1$. If we use twelve or more $7$s, we can replace twelve $7$s with five $17$s to make $n+1$. If we don't use two $17$s, and we don't use twelve $7$s, how large can $n$ be?

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.