The largest unmakeable postage

You have unlimited stamps worth 55 and 2121 (cents). What is the largest value that cannot be formed as a non-negative combination 5a+21b5a + 21b?

Show hints (2)+
  1. For coprime m,nm,n, the Frobenius (largest non-representable) number is mn−m−nmn-m-n.
  2. 5⋅21−5−21=795\cdot21-5-21=79.

Answer

Reveal answer →

79

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Betting Game Rounds

Related questions