Largest postage impossible with 5 and 21 stamps
Question
You have unlimited stamps worth and . What is the largest total value you cannot make exactly?
Short answer
79. For coprime the largest non-representable value is (Frobenius), here . Concretely, the cheapest way to reach residue is , so is the largest value in that class that is unreachable.
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solution