Skip to main contentSkip to solution

Postage stamps are sold in only two denominations, 5 rupees and 8 rupees, and any number of each may be used. In the options below, what is the largest amount of postage that CANNOT be made up exactly using these two denominations?

Solution

✅ Correct Option: 3

Check 2727:

2727 cannot be written as 5a+8b5a+8b for non-negative integers a,ba,b.

Now observe that five consecutive amounts after 27 can all be made:

28=4(5)+828=4(5)+8

29=5+3(8)29=5+3(8)

30=6(5)30=6(5)

31=3(5)+2(8)31=3(5)+2(8)

32=4(8)32=4(8)

Once five consecutive amounts can be made, every larger amount can also be made by repeatedly adding another ₹5 stamp.

Therefore, the largest impossible amount is ₹27.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question